二叉树的性质

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

性质2： 深度为 k 的二叉树至多有 2^k -1个结点 (k >= 1)

性质3： 对任意一颗二叉树 T ，如果其终端结点数为n₀，度为 2 的结点数为n₂，则n₀ = n₂ + 1

性质4： 对任意一颗二叉树 T ，设 n₀ 表示为度为 0 的结点，n₁ 表示为度为 1 的结点，n₂ 表示为度为 2 的结点，则二叉树 T 的结点总数为 n = n₀ + n₁ + n₂

性质5： 具有 n 个结点的完全二叉树的深度为「log₂n」+ 1 (「x」表示不大于 x 的最大整数  )

性质6： 如果有一颗 n 个结点的完全二叉树(其深度为「log₂n」+ 1) 的结点按层序编号(从第一层到最后一层，每层从左到右)，对任一结点 i ( 1 ≤ i ≤ n) 有:

     1. 如果 i = 1，则结点 i 是二叉树的根，无双亲；如果 i > 1，则其双亲是结点「i / 2」
     2. 如果 2i > n，则结点 i 无左孩子(结点 i 为叶子结点)；否则其左孩子是结点 2i
     3. 如果 2i + 1 > n，则结点 i 无右孩子；否则其右孩子是结点 2i + 1