二叉树的性质

☞性质1    在二叉树的第i层上至多有2^(i-1)个结点(i≥1)。最少有i个结点。

☞性质2    深度为k的二叉树至多有(2^k  )-1个结点(k≥1)。最少为k个结点。

☞性质3     任何一棵二叉树T,如果其终端结点数为n0，度为二的结点数为n2，则n0=n2+1。

☞性质4 具有n个结点的完全二叉树的深度为Llog2n]+1。

注意：此处Llog2n]意为（对㏒以2为底n的对数）取整，且其整数不大于log2n。

☞性质5 如果对一棵有n个结点的完全二叉树(其深度为Llog2n」+1)的结点按层序编号(从第一层到第Llog2n]+1层，每层从左到右)，则对任一结点i(l≤i≤n)，有：

(1)如果i＝1，则结点i是二叉树的根，无双亲;如果 i>1，则其双亲 PARENT(i)是结点Li/2]。

(2)如果2i>n，则结点i无左孩子（结点i为叶子结点）；否则其左孩子LCHILD（i）是结点2i。

(3)如果2i+1>n，则结点i无右孩子；否则其右孩子 RCHILD（i）是结点2i+1。