二叉树的度

二叉树的度

二叉树中结点与结点的连线就叫做度。度与结点的关系：结点 = 度 + 1，因为每一个结点可以看作其上一个结点的度（除去根结点）。二叉树的度只有0，1，2三种。

二叉树中度的一些关系

设：
K：总度数
n0：度为0的结点
n1：度为1的结点
n2：度为2的结点
根据总度数和结点数的关系：结点数 = 总度数 +1 = K +1
结点数 = K +1 =n0 +n1 +n2
总度数 =K = n1 + n2*2
两式相减 = n0 = n2 +1
送给自己：加油啊，别懒惰了

哈夫曼树

特点：哈夫曼树中没有度为一的结点。
所以根据公式，n个叶子结点的哈夫曼树的结点总数（即n0 = n）：2n -1
度为2的结点数：n-1