樹相關的筆試面試題目彙總

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> 線段樹+離散化 (解決：一堆矩陣求覆蓋區域面積和周長)