二叉树的五个性质

性质1：在二叉树的第i层上至多有2ⁱ个结点（根节点为1）。
性质2：深度为k的二叉树至多有2^k-1个结点（根节点为1）。
性质3：对任一棵非空的二叉树T，如果其叶子数为n₀，度为2的结点数为n₂，则：n₀ = n₂ +1
性质4：有 n 个结点的完全二叉树( n > 0 )的高度为log₂+1（对前面的对数取最小的整数）。
性质5：若对满二叉树或完全二叉树按照“从上到下，每层从左到右，根结点编号为1”的方式编号，则编号为 i 的结点，它的两个孩子结点的编号分别为 2i 和 2i +1，它的父结点的编号为 i /2 。