设完全二叉树的节点数为N
结论1:按N的奇偶性分类
如果N为奇数,n2 = n / 2, n1 = 0, n0 = n / 2 + 1
如果N为偶数,n2 = n / 2 - 1, n1 = 1, n0 = n / 2
可以看出,当N为奇数时,一定没有度数为1的非叶子结点,
当N为偶数时,一定有而且只有一个度数为1的非叶子结点。
结论2:不管N是奇数还是偶数
非叶子结点(n2 + n1) = n / 2下取整
叶子结点(n0) = (n + 1)/2下取整