摘要：
定义 特点 每个节点最多有两棵子树，所以二叉树中不存在度大于2的节点。 左子树和右子树是有区别的，次序不能颠倒。 即使某个节点只有1个子节点，也是有左右之分的。 特殊的二叉树： 斜树：正如上图的树1和树2，向一边斜的二叉树。 满二叉树：叶子节点都在最后一层，也就是说，非叶子节点都有左右子树 完全 阅读全文
摘要：
哈夫曼树 定义 定义：带权路径长度WPL最小的二叉树称作哈夫曼树，又叫最优二叉树 节点的带权路径长度为：从该节点到树根之间的路径长度与节点上的权的乘积 树的带权路径长度为：所有叶子节点的带权路径长度之和 构造方式 大话数据结构： 根据给定的n个权值{ w1,w2,w3,···,wn }构成n棵二叉树 阅读全文