常见面试题之二叉树

参考文献：

1.《编程之美》

2.《剑指offer》

3.《王道程序员求职宝典》

常见题如下：

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

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

3.如何判断一颗二叉树是否为AVL树。

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

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

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

7.求二叉树的镜像。

8.判断整数序列是否为BST的后续遍历结果、前序变量结果。

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

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

11.求二叉树的深度。