性质
非空二叉树上的叶子结点数等于度为2的结点数加1,即N0=N2 +1
非空二叉树上第K层上至多有2^(k-1) 个结点(K>=1)
高度为H的二叉树只有有2^H -1个结点(H>=1)
对完全二叉树按从上到下,从左到右的顺序依次编号1,2,...,N,则有
i>1时,结点i的双亲结点编号为┗i/2┛
i为偶数时,双亲编号i/2,是双亲的左孩子
i为奇数时,双亲编号(i-1)/2,是双亲的右孩子
2i<=N时,结点i的左孩子编号2i,否则无左孩子
2i+1<=N时,结点i的右孩子编号2i+1,否则无右孩子
结点i所在层次(深度)为┗log2 i┛+1
具有N个(N>0)结点的完全二叉树的高度为┏log2 (N+1)┓或┗log2 N┛ +1