完全二叉树最多只有一个度为1的结点,即n1=0或1
n0 = n2 + 1(即叶子结点的个数是有两分支结点的个数 +1) -》n0 + n2 =2n2 +1 结果一定为奇数(即叶子结点的个数(度为0结点的个数)+ 两分支结点的个数(度为2的结点的个数)一定为奇数)
由上述推论可得:
如果完全二叉树有2k(偶数个结点),则n0 + n1 + n2 = 2k
又由于 n0 + n2为奇数 可得n1为1
又由于 n0 = n2 + 1 则 2n2 +1 +1= 2k => n2 = k -1
n0 = k
如果完全二叉树(奇数个结点),则n0 + n1 + n2 =2k - 1
由于 n0 + n2为奇数 可得n1为0
又由于 n0 = n2 +1 可得 2n2 +1 = 2k -1 =》
n2 = k -1 n0 = k