二叉树有如下性质：
对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1；
所以n个叶子有n-1个度为2的结点，即有左孩子又有右孩子。
证明方法如下：
设二叉树的叶子结点 度为0的结点个数为 N0，度为1的结点个数为N1 度为2的结点格式为N2
所以二叉树总结点数
n = N0 + N1 + N2 ---(1)式
除根结点外，每个结点都有一个分支进入，如下图，除A外，BCDE都有个分支/ 或者\ 进入
A
/ \
B C
/ \
D E
设分支树为B，则有公式
n = B + 1 ---(3)式
另外，每个分支有度为1和度为2的结点发出，度为1的发出1，度为2发出2，得到公式
B = N1 *1 + N2 * 2 ---(3)式
有1 ，2 ， 3式得到
n = N1 + N2 * 2 + 1 = N0 + N1 + N2
推出 N0 = N2 + 1
内容全部来源于网络收集，如有侵权，请联系网站删除！
QQ：24596024