常見面試題之二叉樹

參考文獻:

1.《編程之美

2.《劍指offer

3.《王道程序員求職寶典

常見題如下:

1.二叉樹的三種遍歷方式(遞歸與非遞歸)。

2.層次遍歷二叉樹的方法。

3.如何判斷一顆二叉樹是否爲AVL樹。

4.找出二叉樹上任意兩個階段的最近公共祖先。

5.二叉樹中找出和爲某一值的所有路徑。

6.如何將一個有序數組放到二叉樹中。

7.求二叉樹的鏡像。

8.判斷整數序列是否爲BST的後續遍歷結果、前序變量結果。

9.把BST變成排序的雙向鏈表。

10.輸入兩棵樹A和B,判斷B是否爲A的子結構。

11.求二叉樹的深度。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章