二叉树的一些经典笔试面试题整理

1. 求二叉树的高度/深度

2. 求二叉树的宽度

3. 顺序打印二叉树

4. 二叉树的镜像

5. 根据二叉树的前序/中序遍历，重建二叉树

6. 二叉树中和为某一值得路径

7. 判断一个二叉树是否是二叉平衡树

8. 判断一个二叉树是否是二叉搜索树

9. 将一个二叉搜索树转换成一个排序的双向链表

10. 判断一个二叉树是否是另一个二叉树的子树

11. 树中两结点的最低公共祖先

12. 用小于O(n)的时间复杂度求二叉树的总结点数

连接未整理，待续……