Chapter 4 笔记 树和图

4.1 判断一颗二叉树是否是平衡二叉树。

http://blog.csdn.net/ojshilu/article/details/15338075

4.2 有向图中的两个结点，判断是否存在可达的路径。

4.3 根据一个有序数组，构造一个高度最小的二叉树（平均查找长度最小）。

4.4 给出一个二叉查找树，为其每一层的结点分别构造单链表。

4.5 给出一个二叉查找数，创建中序后继索引。

4.6 查找二叉树中两个结点的最近公共祖先。

4.7 判断一个二叉树是否是另一个二叉树的子树（不共享结点）。

4.8 找出二叉树中所有权值和等于特定值的路径。