树相关的笔试面试题目汇总
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> 线段树+离散化 (解决:一堆矩阵求覆盖区域面积和周长)