1樓：
先看先序，其第乙個為樹的根，先序遍歷是先根再左子樹最後右子樹，第乙個肯定是樹的根，先畫a，a再中序遍歷中左右都有，說明a有左子樹也有右子樹。
a/ \
然後看先序第乙個值是b，在中序中為a的前面，所以b是a的左子樹a/ \
b繼續看先序，接下來是c、d，c再中序中再b的前面，所以c是b的左子樹，d在b後面，d是b的右子樹。
a/ \
b/ \
c d
接下來是e，e在中序是在d後面a前面，所以e是d的右子樹a/ \
b/ \
c d\e
接著先序中是f，f在中序為a後面，是a的右子樹a/ \
b f
/ \
c d\e
中序中 a 與f之間沒有，說明f沒有左子樹，只有右子樹.如上面方法繼續分析ghij，最終二叉樹如下：
a/ \
b f
/ \ \
c d g
\ / \
e h j\i
2樓：
1 答案不唯一
2 e位置錯誤
設一棵二叉樹的中序遍歷序列為bdca，後序遍歷序列為dbac，則這棵二叉樹的前序序列 10
3樓：立港娜娜
這個先根據後序遍歷確定根節點為c。再根據中序遍歷得到根節點的右孩子為a。然後根據後序遍歷確定，b是根節點的左孩子，d是b的孩子。
再根據中序遍歷，得到d是b的右孩子。根據這個畫出二叉樹。
前序遍歷結果是：cbda。
4樓：匿名使用者
後序序列最後乙個為根節點，所以c為根節點，由中序遍歷和後序遍歷可以達到，二叉樹如下：
由二叉樹可以得出前序遍歷為cbda
5樓：匿名使用者
從後續可以看出，根節點是c，再從中序上看，bd是根的左子樹部分，a是c的右子數部分，從而很快地看出，cbda為前序序列
設一棵二叉樹的中序遍歷序列為BDCA，後序遍歷序列為DBAC
這個先根據後序遍歷確定根節點為c。再根據中序遍歷得到根節點的右孩子為a。然後根據後序遍歷確定，b是根節點的左孩子，d是b的孩子。再根據中序遍歷，得到d是b的右孩子。根據這個畫出二叉樹。前序遍歷結果是 cbda。後序序列最後乙個為根節點，所以c為根節點，由中序遍歷和後序遍歷可以達到，二叉樹如下 由二叉...
已知二叉樹的後序遍歷序列和中序遍歷序列,怎樣求其前序遍歷序列
首先理解概念 前序遍歷 訪問根結點的操作發生在遍歷其左右子樹之前。中序遍歷 訪問根結點的操作發生在遍歷其左右子樹之中 間 後序遍歷 訪問根結點的操作發生在遍歷其左右子樹之後。eg 後序遍歷為dbcefgha，中序遍歷為edcbahfg，求前序遍歷 網上例子 解 首先 看後序遍歷dbcefgha，a為...
某二叉樹的先序遍歷序列是abdgcefh，中序遍歷序列是dg
分析過程 以下面的例題為例進行講解 已知一棵二叉樹的先序遍歷序列和中序遍歷序列分別是abdgcefh dgbaechf，求二叉樹及後序遍歷序列。分析 先序遍歷序列的第乙個字元為根結點。對於中序遍歷，根結點在中序遍歷序列的中間，左邊部分是根結點的左子樹的中序遍歷序列，右邊部分是根結點的右子樹的中序遍歷...