二叉树的性质

http://blog.csdn.net/sun_ru/article/details/52004044

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

性质2  深度为k的二叉树至多有2k－1个结点（k>=1)。

性质3  对于一棵非空的二叉树，如果叶子结点数为n0，度数为2的结点数为n2，则有n0＝n2＋1。

性质4  具有n个结点的完全二叉树的深度k为 。

性质5  如果对一棵有n个结点的完全二叉树的结点按层序编号（从第1层到第 +1层，每层从左到右),则对任一结点i（1<=i<=n),有：

    （1）如果i＝1，则结点i无双亲，是二叉树的根；如果i>1，则其双亲是结点。

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

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