树

在二叉树的第i层上至多有 2^(i-1) 个结点（i≥1）。
深度为k的二叉树至多有 2^k - 1 个结点（k≥1）。
对任何一棵二叉树T，如果其叶子结点数为n₀，度为2的结点数为n₂，则 n₀ = n₂ + 1。
具有n个结点的完全二叉树的深度为 ⌊log₂n⌋ + 1（向下取整）。
对完全二叉树按层编号（从1开始），对于编号为i的结点：
如果i>1，则其父结点的编号为 ⌊i/2⌋。
其左孩子编号为 2i（如果2i ≤ n）。
其右孩子编号为 2i+1（如果2i+1 ≤ n）。

树 -> 二叉树
在所有兄弟结点之间加一条连线。
对每个结点，只保留它与第一个孩子结点的连线，删除它与其他孩子结点之间的连线。
以树的根结点为轴心，将整棵树顺时针旋转一定角度，使其结构层次分明。
结果：任何一棵树对应的二叉树，其右子树必为空。
森林 -> 二叉树
将森林中的每棵树转换成二叉树。
从最后一棵二叉树开始，依次将后一棵二叉树的根结点作为前一棵二叉树根结点的右孩子，连起来。
二叉树 -> 树/森林
若二叉树某结点x是其父结点的左孩子，则把x的右孩子、右孩子的右孩子……都与x的父结点连起来。
删除所有父结点到右孩子之间的连线。
整理得到的结构，即为树或森林。

平衡二叉树
-1、0、1