1樓：匿名使用者
已知二叉樹的先序遍歷和中序遍歷序列如下，構造相應的二叉樹。
....1
..../....\
..2.......3
./....../...\
4......5.....6
........\
.........7
根結點為1,則左為42,右5736,再看先根序列24 3576;
左邊42在先根序列中以2為先,則1的下一層為2,再看中根序列42,所以4在2的右邊;
右邊5736在先根序列中以3為先,則3的左邊是57,右邊是6;
在先根序列中5先於7,在中根序列中7在5的右邊;
據此可作上圖
再由上圖寫出後根序列:4275631
答案為:b
2樓：匿名使用者
首先確定根結點是a再確定左右分支，根據中序列可知：左支有dcbfe 右支有aihgjk；
故可作如下之圖：
a/ \
b g/ \ / \c e h j/ / / \
d f i k
自已多畫畫就清楚了。
3樓：植懷芹
.......3
./....../...\
4......5.....6
........\
.........7
根結點為1,則左為42,右5736,再看先根序列24 3576;
左邊42在先根序列中以2為先,則1的下一層為2,再看中根序列42,所以4在2的右邊;
右邊5736在先根序列中以3為先,則3的左邊是57,右邊是6;
在先根序列中5先於7,在中根序列中7在5的右邊;
據此可作上圖
再由上圖寫出後根序列:4275631
答案為:b
已知一棵二叉樹的中序和前序序列如下，求該二叉樹的後序序列,並畫出二叉樹
4樓：匿名使用者
後序序列：c,e,d,b,i,j,h,g,f,a
二叉樹如圖：
如何根據後序遍歷和中序遍歷建立二叉樹
2． 已知二叉樹的先序遍歷序列是eabdcfhgikj，中序遍歷序列是abcdefghijk，請構造二叉樹，並寫出其層次遍
5樓：墨汁諾
層次遍歷 eafbhdgickj
後序遍歷 cdbagjkihfe
畫法：根e，e左a右f，a右b，b右d，d左c，f右h，h左g右i，i右k，k左j
先看先序，其第一個為樹的根，先序遍歷是先根再左子樹最後右子樹，第一個肯定是樹的根，先畫a，a再中序遍歷中左右都有，說明a有左子樹也有右子樹。
先看左孩子一邊，先序下一個為b,故它為根的左孩子，且中序中a在b的前邊，所以a為b的左孩子，再看先序中的d，它就是b的右孩子，且中序中c在d的前面，所以c為d的左孩子，根的左枝完事。右邊同理。
6樓：nohow絕不
二叉樹你畫吧。。層次遍歷：eafbhdgickj
後序遍歷：cdbagijkhfe
希望對你有幫助
已知二叉樹如下圖所示,請寫出先序遍歷,中序遍歷和後序遍歷序列
7樓：春逸花開
前序遍歷befcgdh
中序遍歷febgchd
後序遍歷feghdcb
已知某二叉樹的先序遍歷序列是aecdb，中序遍歷序列是eadcb，該二叉樹的根結點是___後序遍歷序列為_____
已知一顆二叉樹的中序遍歷序列和後序遍歷序列分別為hdceafhg和decbhgfa.畫出這顆二叉樹，並寫出其先序遍歷
8樓：nohow絕不
這種題的方法是，把中序序列寫在底下列為一行， 後序遍歷寫在上面也為一行。後續序列按照從後往前的順序看，瀏覽一個畫一個，對應下一行的前後位置。abcdefgh
第一個h應該是b
在參考資料裡我做了詳細的解釋。。希望對你有幫助。
資料結構二叉樹，已知中序遍歷後序遍歷，如何求先序遍歷
preorder遍歷 訪問根節點的操作發生在遍歷左和右子樹之前。中間順序遍歷 訪問根節點的操作發生在左邊和右邊的子樹中。順序遍歷 訪問根節點的操作發生在遍歷左邊和右邊的子樹之後。解決方案 首先，看到後序遍歷dbcefgha,a是總根節點。然後發現中間順序遍歷a在edcbahfg中的位置，然後在a的左...
C語言程式設計輸入二叉樹的中序遍歷和後序遍歷。我怎麼利用它
中序遍歷來 左子 樹，根，右子樹 後序遍源歷 左子樹，右子樹，根 後序遍歷的最後一個節點是根。中序遍歷中以該根為界，先於該根的節點為左子樹中節點，後於該跟的節點為右子樹節點，將剩下的節點分成兩個子樹，遞迴進行操作。求一個用c語言寫的建立二叉樹。並且先序中序後序遍歷這個二叉樹 include incl...
已知一棵二叉樹的先序遍歷序列為 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 將先序序列和各個中序序列結合起來，聯合起來還原二叉樹內，如果可以還原，容就是正確的。將先序序列看成是一個進棧序列，如果通過棧後能夠得到的就是合法的中序序列，否則就不是，因此用第二...