二叉樹的常見問題及其解決程序（一）

1.二叉樹三種周遊（traversal）方式： 3.如何判斷一棵二叉樹是否是平衡二叉樹 4.設計一個算法，找出二叉樹上任意兩個節點的最近共同父結點，複雜度如果是O(n2)則不得分。 5.如何不用遞歸實現二叉樹的前序/後序/中序遍歷？ 6.在二叉樹中找出和爲某一值的所有路徑（注意是到葉子節點） 7.怎樣編寫一個程序，把一個有序整數數組放到二叉樹中？ 8.判斷整數序列是不是二叉搜索樹的後序遍歷結果 9

>>阅读原文<<