二叉树的性质

性质一：二叉树的第 i 层最多有 2^(i - 1) 个节点（i >= 1），最少有 1 个节点

性质二：深度为 k 的二叉树最多有 2^k - 1 个节点（k >= 1），最少有 k 个节点

性质三：n0 = n2 + 1（从分支的角度去考虑：n - 1 = n1 + 2n2）

性质四：具有 n 个节点的完全二叉树的深度为 log₂n 向下取整 + 1

性质五：完全二叉树，节点 i 的双亲是 i/2 向下取整，左孩子是 2i，右孩子是 2i + 1