本文共 359 字，大约阅读时间需要 1 分钟。

满二叉树：除叶子结点外，所有结点均有两个子结点。所有叶子结点在同一层。

完全二叉树：

若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树

可以根据公式进行推导，假设n0是度为0的结点总数（即数），n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n0=n2+1，则n= n0+n1+n2（其中n为完全二叉树的结点总数），由上述公式把n2消去得：n= 2n0+n1-1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n0=(n+1)/2或n0=n/2。

哈弗曼树是正则二叉树（也叫正规二叉树），其中只有度为0和度为2的结点因为n0 = n2 + 1，所以n个叶子的正则二叉树自然只有2n-1个结点