參考文献:

1.《编程之美

2.《剑指offer

3.《王道程序猿求职宝典

常见题例如以下:

1.二叉树的三种遍历方式(递归与非递归)。

2.层次遍历二叉树的方法。

3.怎样推断一颗二叉树是否为AVL树。

4.找出二叉树上随意两个阶段的近期公共祖先。

5.二叉树中找出和为某一值的全部路径。

6.怎样将一个有序数组放到二叉树中。

7.求二叉树的镜像。

8.推断整数序列是否为BST的兴许遍历结果、前序变量结果。

9.把BST变成排序的双向链表。

10.输入两棵树A和B,推断B是否为A的子结构。

11.求二叉树的深度。

posted on 2017-07-29 12:14  yutingliuyl  阅读(139)  评论(0编辑  收藏  举报