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