參考文獻:
1.《編程之美》
2.《劍指offer》
3.《王道程序員求職寶典》
常見題如下:
1.二叉樹的三種遍歷方式(遞歸與非遞歸)。
2.層次遍歷二叉樹的方法。
3.如何判斷一顆二叉樹是否爲AVL樹。
4.找出二叉樹上任意兩個階段的最近公共祖先。
5.二叉樹中找出和爲某一值的所有路徑。
6.如何將一個有序數組放到二叉樹中。
7.求二叉樹的鏡像。
8.判斷整數序列是否爲BST的後續遍歷結果、前序變量結果。
9.把BST變成排序的雙向鏈表。
10.輸入兩棵樹A和B,判斷B是否爲A的子結構。
11.求二叉樹的深度。