树相关的笔试面试题目汇总

01. <Yahoo2014> 排序二叉树转换双向链表 

02. <Alibaba2014> 树中两个节点的最近公共祖先 

03. 二叉树中序遍历的下一个节点

04. <youdao2014> 判断一棵树是否为对称二叉树 

05. <Yahoo2014> 二叉树同一层从左到右打印 

06. <Yahoo2014> 之字形顺序打印二叉树

07. 序列化二叉树

08. 二叉搜索树的第K个节点

09. <Yahoo2014> 二叉树每层节点连接起来 O(1)空间(注意：递归的空间是O(n))

10. 判断一棵树是否为另一颗树的子树

11. 判断一棵树是否为平衡二叉树

12. <Yahoo2014> 求二叉树最远的两个节点的距离 

13. 求二叉树最长路径

14. 复习红黑树

15. 有序数组转换成平衡二叉树

16. <Amazon中国2014> 之字形顺序三叉树两个节点的最近公共父节点

17. 线索二叉树

18. <youdao2014> 线段树+离散化 (解决：一堆矩阵求覆盖区域面积和周长)