参考文献:
1.《编程之美》
2.《剑指offer》
3.《王道程序员求职宝典》
常见题如下:
1.二叉树的三种遍历方式(递归与非递归)。
2.层次遍历二叉树的方法。
3.如何判断一颗二叉树是否为AVL树。
4.找出二叉树上任意两个阶段的最近公共祖先。
5.二叉树中找出和为某一值的所有路径。
6.如何将一个有序数组放到二叉树中。
7.求二叉树的镜像。
8.判断整数序列是否为BST的后续遍历结果、前序变量结果。
9.把BST变成排序的双向链表。
10.输入两棵树A和B,判断B是否为A的子结构。
11.求二叉树的深度。