1樓：匿名使用者
前序先遍歷根來接點,所以a為跟自接點,中序bai先遍歷左再中,所以dua接點沒有左子樹.
因二叉樹的前zhi
序遍歷序列為a，daob,c,e,f,d,g,h又無左子樹,所以先遍歷的又為跟接點b(可能說的有點不清楚)依次類推吧.
a---- b
-- c --- d
---e ---f--g---h
根據遍歷順序慢慢思考.後續遍歷為efcghdba
前序遍歷序列:d,a,c,e,b,h,f,g,i; 中序遍歷序列:d,c,b,e,h,a,g,i,f,試畫出二叉樹
2樓：1藍天下的雨
不好意思!我才一級不好插入**！大概影象如下：dac f
e gb h i
a掛在d左下邊！c,f分別掛在a的左右下方，e掛在c的右下邊，g掛在f的左下邊，b，h分別掛在e的左右下方，i掛在g的右邊！
已知一棵二叉樹的先序遍歷序列為: a b c d e f g h i,中序遍歷序列為:b c a e d g h f i,畫出這棵二叉樹.
3樓：匿名使用者
a/ \
b d
\ / \
c e f
/ \
g i\h
4樓：墨汁諾
樹如下：
a/ \
b h\ / \
c i g
/ \e f\d
後序：e d f c b i g h a
將先序序列和各個中序序列結合起來，聯合起來還原二叉樹內，如果可以還原，容就是正確的。將先序序列看成是一個進棧序列，如果通過棧後能夠得到的就是合法的中序序列，否則就不是，因此用第二個辦法最快。
二叉樹的先序遍歷為: f b a c d e g h , 中序遍歷為: a b d c e f g h ,該二叉樹
5樓：豆金蘭魚姬
前序先遍歷根接點,所以a為跟接點,中序先遍歷左再中,所以a接點沒有左子樹.
因二叉樹的前序遍歷序列為a，b,c,e,f,d,g,h又無左子樹,所以先遍歷的又為跟接點b(可能說的有點不清楚)依次類推吧.
a----b--
c---
d---e
---f--g---h
根據遍歷順序慢慢思考.後續遍歷為efcghdba
前序遍歷二叉樹，各位麻煩看看哪裡出了問題！
creatbitree的缺陷 cin ch cin不接受 所有在回車前的空格，換行符等全部忽略，導致你的函式必須建立一個無限大的二叉樹。改進在函式頭上加一句fflush stdin 將cin ch改為scanf c ch scanf 會接受字元 fflush stdin 的用處就是拋棄按下回車時輸入...
已知一棵二叉樹的先序遍歷序列為 A B C D E F G H I,中序遍歷序列為 B C A E D G H F I,畫出這棵二叉樹
a b d c e f g i h 樹如下 a b h c i g e f d 後序 e d f c b i g h a 將先序序列和各個中序序列結合起來，聯合起來還原二叉樹內，如果可以還原，容就是正確的。將先序序列看成是一個進棧序列，如果通過棧後能夠得到的就是合法的中序序列，否則就不是，因此用第二...
已知二叉樹的先序遍歷和中序遍歷序列如下，構造相應的二叉樹
已知二叉樹的先序遍歷和中序遍歷序列如下，構造相應的二叉樹。1 2.3 4.5.6 7 根結點為1,則左為42,右5736,再看先根序列24 3576 左邊42在先根序列中以2為先,則1的下一層為2,再看中根序列42,所以4在2的右邊 右邊5736在先根序列中以3為先,則3的左邊是57,右邊是6 在先...