1樓：匿名使用者
a/ \
b d
\ / \
c e f
/ \
g i\h
2樓：墨汁諾
樹如下：
a/ \
b h\ / \
c i g
/ \e f\d
後序：e d f c b i g h a
將先序序列和各個中序序列結合起來，聯合起來還原二叉樹內，如果可以還原，容就是正確的。將先序序列看成是一個進棧序列，如果通過棧後能夠得到的就是合法的中序序列，否則就不是，因此用第二個辦法最快。
前序遍歷序列:d,a,c,e,b,h,f,g,i; 中序遍歷序列:d,c,b,e,h,a,g,i,f,試畫出二叉樹
3樓：1藍天下的雨
不好意思!我才一級不好插入**！大概影象如下：dac f
e gb h i
a掛在d左下邊！c,f分別掛在a的左右下方，e掛在c的右下邊，g掛在f的左下邊，b，h分別掛在e的左右下方，i掛在g的右邊！
二叉樹的先序遍歷為: f b a c d e g h , 中序遍歷為: a b d c e f g h ,該二叉樹
4樓：豆金蘭魚姬
前序先遍歷根接點,所以a為跟接點,中序先遍歷左再中,所以a接點沒有左子樹.
因二叉樹的前序遍歷序列為a，b,c,e,f,d,g,h又無左子樹,所以先遍歷的又為跟接點b(可能說的有點不清楚)依次類推吧.
a----b--
c---
d---e
---f--g---h
根據遍歷順序慢慢思考.後續遍歷為efcghdba
設一棵二叉樹的先序序列abdfcegh,中序序列bfdagehc畫出這棵二叉樹的後序遍歷
5樓：喲喲喲來咯啦咯
1、由先來
序遍歷特徵，根節
自點必在先序序列首部，可知根節點是a；由中序遍歷特徵，根節點必在中間，可以得到左子樹子孫（bfd)，右子樹子孫（gehc);
2、繼續可得子樹b（先序bdf中序bfd）3、c（先序cegh中序gehc）；
4、重複上述步驟，即可唯一地確定一棵二叉樹
已知一棵二叉樹的中序序列和後序序列分別為c,b,a,e,d,h,g,j,i,f 和 c,b,e,h,j,i,g,f,d,a
6樓：匿名使用者
這個問題我答了幾次，搜一下就有答案了：
很簡單。這也是個遞迴過程。
知道後序，就能找到「根」，是最後一個節點。
知道「根」節點，就好辦了，從中序中把根結點找到，它左邊是左子樹的中序，
右邊是右子樹的中序，知道這兩子樹的中序，就能從後序中，把左子序、右子樹
找出來（據中序的左、右子樹的結點數）。
這樣，根節點找出來了，左子數的後序、中序就分離出來了，右子數也分離出來了，
這個問題，就化成兩個新樹的問題。同樣的辦法如此，就是遞迴成兩個子樹的新問題。
如果用程式，一樣用遞迴就做出來了。
如：後序中最後一個a就是根,從中序就能分出左右子樹：
c b及 e d h g j i f 這是中序；
就可從後序分出左右子樹：
cb 及 e h j i g f d
這個問題就變成了兩個樹的同樣問題了。
左子樹的中序c b,後序 c b
右子樹的中序e d h g j i f 後序 e h j i g f d
就可推算出一顆整樹 .
你就可用遞迴的辦法寫出程式。
已知二叉樹的先序遍歷和中序遍歷序列如下，構造相應的二叉樹
已知二叉樹的先序遍歷和中序遍歷序列如下，構造相應的二叉樹。1 2.3 4.5.6 7 根結點為1,則左為42,右5736,再看先根序列24 3576 左邊42在先根序列中以2為先,則1的下一層為2,再看中根序列42,所以4在2的右邊 右邊5736在先根序列中以3為先,則3的左邊是57,右邊是6 在先...
二叉樹的前序遍歷序列為A，B,C,E,F,D,G,H,中序遍
前序先遍歷根來接點,所以a為跟自接點,中序bai先遍歷左再中,所以dua接點沒有左子樹.因二叉樹的前zhi 序遍歷序列為a，daob,c,e,f,d,g,h又無左子樹,所以先遍歷的又為跟接點b 可能說的有點不清楚 依次類推吧.a b c d e f g h 根據遍歷順序慢慢思考.後續遍歷為efcgh...
資料結構二叉樹，已知中序遍歷後序遍歷，如何求先序遍歷
preorder遍歷 訪問根節點的操作發生在遍歷左和右子樹之前。中間順序遍歷 訪問根節點的操作發生在左邊和右邊的子樹中。順序遍歷 訪問根節點的操作發生在遍歷左邊和右邊的子樹之後。解決方案 首先，看到後序遍歷dbcefgha,a是總根節點。然後發現中間順序遍歷a在edcbahfg中的位置，然後在a的左...