二叉树的重要性质

1. 在同样深度的二叉树中，满二叉树的结点个数最多
2. 同样结点数的二叉树中，完全二叉树的深度最小
3. 在二叉树的第i层至多有$2^{i-1}$个节点$(i \ge 1)$
4. 深度为k的二叉树至多有$2^k-1$个节点$(i \ge 1)$
5. 对任何一棵二叉树T，如果其终端节点数为$n_0$，度为2的结点个数为$n_2$，则$n_0=n_2+1$
   
   • 根据分支数量$n-1=n_1+2n_2$和结点总数$n=n_0+n_1+n2$推导出
6. 具有n个结点的完全二叉树的深度为$\lfloor log_{2}{n} \rfloor+1$
7. 森林的前序遍历和二叉树的前序遍历结果相同，森林的后序遍历和二叉树的中序遍历结果相同