1樓：匿名使用者
cedba
方法很簡單
dabec是後序遍歷
則c是根節點
將中序遍歷以c為中心分為兩邊
如此操作即可得到一棵樹
(dabec),(debac)
((dabe)c),((deba)c)
(((dab)e)c),(((d)e(ba))c)((((d)(a)b)e)c),(((d)e(b(a)))c)這樣就把樹給構造了出來
2樓：李希欠
前序遍因序列是cedba。
二又樹的遍歷有3種：前序、中序和後序。
①前序首先遍歷訪問根結點，然後按左右順序遍歷子結點。
②中序遍歷首先訪問左子樹，然後訪問根結點，最後遍歷右子樹。
③後序遍歷首先遍歷左子樹，然後遍歷右子樹，最後訪問根結點。本題根據後序和中序遍歷的結果可以得出二叉樹的結構，然後再對其進行前序遍歷。
二叉樹在電腦科學中，二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。
二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2^個結點。
深度為k的二叉樹至多有2^k-1個結點；對任何一棵二叉樹t，如果其終端結點數為n_0，度為2的結點數為n_2，則n_0=n_2+1。
一棵深度為k，且有2^k-1個節點稱之為滿二叉樹；深度為k，有n個節點的二叉樹，當且僅當其每一個節點都與深度為k的滿二叉樹中，序號為1至n的節點對應時，稱之為完全二叉樹。
3樓：匿名使用者
這種簡單的遞迴演算法不知被問了多少次了。搜一下就有方法，很簡單
已知二叉樹後序遍歷序列是dabec,中序遍歷序列是debac
選d首先看後續遍歷，最後的c是二叉樹的根節點，然後看中序遍歷，最後一個又是c，所以這個二叉樹根節點沒有右子樹。c的位置得到後，再看後續遍歷，e在c前面，所以e是c的左孩子節點，e的位置得到。然後再看中序遍歷，e前面只有一個d，所以d是e的左孩子節點，d的位置得到 剩下的b和a就在e的右子樹。然後再看...
某二叉樹的中序遍歷為CBADE，後序遍歷序列為CBEDA,則前序遍歷序列為
某二叉樹的中序遍歷為cbade，後序遍歷序列為cbeda,則前序遍歷序列為abcde。中序遍歷 訪問根節點在左右子樹之間，即左 根 右。後序遍歷 訪問根結點在源左右子樹之後，即左 右 根。由定義可以知道 後序遍歷中最後一個就是樹根結點，即a結點。中序遍歷的根節點前面的節點均為左子樹的節點，所以左子樹...
已知一棵二叉樹的中序序列和後序序列分別為c,b,a,e,d
這個問題我答了幾次，搜一下就有答案了 很簡單。這也是個遞迴過程。知道後序，就能找到 根 是最後一個節點。知道 根 節點，就好辦了，從中序中把根結點找到，它左邊是左子樹的中序，右邊是右子樹的中序，知道這兩子樹的中序，就能從後序中，把左子序 右子樹 找出來 據中序的左 右子樹的結點數 這樣，根節點找出來...