輸入前序abdgcefh，中序dgbaechf，可以得出
a為該二叉樹的根節點
1: bdg為該二叉樹左子樹的前序
2: dgb為該二叉樹左子樹的中序
a bdg cefh
dgb a echf
根據1和2可以構建一棵左子樹
3: cefh為該二叉樹右子樹的前序
4: echf為該二叉樹右子樹的中序
根據3和4可以構建乙個右子樹
執行至該步驟的時候就得到了該二叉樹的雲結構，如圖2所示，a為根節點，bdg在它的左子樹上，cefg在它的右子樹上。
如此遞迴即可以構建一棵完整的二叉樹
參考：
後序 中序 》先序
已知後序與中序輸出前序 先序 後序 3,4,2,6,5,1 左右根 中序 3,2,4,1,6,5 左根右 分析 因為後序的最後乙個總是根結點，令i在中序中找到該根結點，則i把中序分為兩部分，左邊是左子樹，右邊是右子樹。因為是輸出先序 根左右 所以先列印出當前根結點，然後列印左子樹，再列印右子樹。左子...
樹的先序 中序 推後序， 後序 中序 推先序
根據中序遍歷 先序遍歷構建 輸出後序遍歷 後序遍歷為左右根 遞迴的返回條件中序遍歷中 左子樹和右子樹 過i將中序遍歷中的樹分為左子樹和右子樹 i為中序遍歷的根節點 需要輸出的結點 每棵樹都是自己 的根結點 2.確定左子樹的start,與 end範圍，同時通過先序陣列找到此時的根節點 上乙個根結點 1...
已知先序和中序求後序或中序和後序求先序
首先介紹樹的三種遍歷方式的遍歷順序 先序遍歷 根 左子樹 右子樹 特點 第乙個元素為根 中序遍歷 左子樹 根 右子樹 特點 根的兩邊分別為左子樹和右子樹 後序遍歷 左子樹 右子樹 根 特點 最後乙個元素為根 有如下圖的二叉樹 其先序 中序 後序遍歷分別為 dbacegf abcdefg acbfge...