5.2.1_2二叉树的性质

常考性质1

非空二叉树中的度只有0（叶子节点）、1和2，则假设度为0的节点数为n0，度为1的节点数为n1，度为2的节点数为n2，则该二叉树的节点个数=n0+n1+n2(1)

树的节点数=总度数+1即二叉树的节点个数=0Xn0+1Xn1+2Xn2+1= n1+2n2+1(2)

(2) - （1）得 n0= n2+1

常考性质2 

 

 

常考性质3 

 

 完全二叉树常考性质

 

 完全二叉树有2K偶数个节点：2K=n0+n1+n2，n0+n2为奇数，则n1必为奇数1

 

先简单做个记录，等着再去背诵。。。。。。