二叉树性质

性质1 :在二叉树的第i 层上至多有21- 1 个结点(i > 1 ) 。

性质2: 深度为k 的二叉树至多有2飞1 个结点(k :> l) 。

性质3: 对任何一棵二叉树T，如果其终端结点数为岛，度为2 的结点数为龟，则no=na+ 1 。

性质4: 具有n 个结点的完全二叉树的深度为1I 092 n J+ 1 ( LxJ 表示不大于直的最大整数)。

性质5: 如果对一棵有n 个结点的完全二叉树(其深度为lbg2 0 J+ 1 ) 的结点按层序编号(从第1 层到第1I 0g20J 叫层，每层从左到右) ，对任一结点i (1 ... ζ i < n )有:
1. 如果i=1 ，则结点i 是二叉树的棍，无双亲;如果i>1 ，则其双亲是结点Li/2J 。
2 . 如果2i河，则结点i 无左孩子(结点i 为叶子结点) ;否则其左孩子是结点2i 。
3 . 如果2i+1>o ，则结点i 无右孩子;否则其右孩子是结点2i吐。