doglovecat

摘要： 哈夫曼树 关于哈夫曼树注意点： 1、满二叉树不一定是哈夫曼树 2、哈夫曼树中权越大的叶子离根越近 （很好理解，WPL最小的二叉树） 3、具有相同带权结点的哈夫曼树不惟一 4、哈夫曼树的结点的度数为 0 或 2， 没有度为 1 的结点。 5、包含 n 个叶子结点的哈夫曼树中共有 2n – 1 个结点。 阅读全文

摘要： 一、二叉树的性质 性质1：在二叉树的第i层上至多有2i-1结点（i>=1） 性质2：深度为K的二叉树至多有2K-1个结点（K>=1） 性质3：对任何一颗二叉树T，如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。用代数的表达 分支线总数n-1=n1+2n2。而有等式n=n0+n1+n2 阅读全文