一、二叉树的性质
1. 在二叉树的第i层上至多有(2^{i-1})。
2. 深度为k的二叉树上至多含(2^k-1)。
3. 对任何一棵非空二叉树，如果它含有(n_0)个叶子结点，(n_2)个度为2的结点，那么(n_0=n_2+1)。
4. 具有n个结点的完全二叉树的深度为({log_{2}}n+1)。
5. 对有n个结点的完全二叉树编号后，则对任意一个编号为i的结点:
①若i=1，则该结点是二叉树的根，无双亲；否则，其双亲结点编号为(i/2)结点；
②若2i>n，则该结点无左孩子，否则，编号为2i的结点为其左孩子结点；
③若2i+1>n，则该结点无右孩子结点，否则，编号为2i+1的结点为其左孩子结点；