非线性结构（上）
非线性结构¶
考点一 树形推断¶
圈2证明：n0 + n1 + n2 = 0 * n0 + 1 * n1 + 2 * n2 + 1，n0 = n2 + 1.
对于圈5，n个结点的折半查找的判定树高度也是如此；有相同节点个数的AVL（平衡二叉树）的最小高度也是如此。
叶子的继承，这样增加的话叶子结点个数是不变的。
考点二 树的存储¶
考点三 唯一确定一棵二叉树¶
考点四 遍历和线索二叉树¶
根左右、左根右、左右根，分别对应第一次访问输出、第二次访问输出、第三次访问输出。
第一次经过时输出、第二次经过时输出
考点五 树、森林、二叉树¶
- 牢记二叉树中左孩子右兄弟即可。
补充：扩展到森林就是森林最后一棵树的根 + 每个非终端节点的最后一个孩子。
考点六 哈夫曼树和哈夫曼编码¶
