二叉樹的常見問題有如下幾個,如果解決好了,就跟鏈表一樣輕松:唯一不一樣的是,二叉樹是非線性結構。常見的問題如下:
二叉樹的問題
1.二叉樹三種周游(traversal)方式:
二叉樹的問題
1.二叉樹三種周游(traversal)方式:
2.怎樣從頂部開始逐層打印二叉樹結點數據
3.如何判斷一棵二叉樹是否是平衡二叉樹
4.設計一個算法,找出二叉樹上任意兩個節點的最近共同父結點,復雜度如果是O(n2)則不得
分。
5.如何不用遞歸實現二叉樹的前序/後序/中序遍歷?
6.在二叉樹中找出和為某一值的所有路徑
7.怎樣編寫一個程序,把一個有序整數數組放到二叉樹中?
8.判斷整數序列是不是二叉搜索樹的後序遍歷結果
9.求二叉樹的鏡像
10.一棵排序二叉樹(即二叉搜索樹BST),令 f=(最大值+最小值)/2,設計一個算法,找出距離f值最近、大於f值的結點。復雜度如果是O(n2)則不得分。
11.把二叉搜索樹轉變成排序的雙向鏈表
12.打印二叉樹中的所有路徑(與題目5很相似)
3.如何判斷一棵二叉樹是否是平衡二叉樹
4.設計一個算法,找出二叉樹上任意兩個節點的最近共同父結點,復雜度如果是O(n2)則不得分。
5.如何不用遞歸實現二叉樹的前序/後序/中序遍歷?
6.在二叉樹中找出和為某一值的所有路徑(注意是到葉子節點)
7.怎樣編寫一個程序,把一個有序整數數組放到二叉樹中?
8.判斷整數序列是不是二叉搜索樹的後序遍歷結果
9.求二叉樹的鏡像
10.一棵排序二叉樹(即二叉搜索樹BST),令 f=(最大值+最小值)/2,設計一個算法,找出距離f值最近、大於f值的結點。復雜度如果是O(n2)則不得分。
11.把二叉搜索樹轉變成排序的雙向鏈表
12.打印二叉樹中的所有路徑(與題目6很相似)