1樓：立港娜娜
這個先根據後序遍歷確定根節點為c。再根據中序遍歷得到根節點的右孩子為a。然後根據後序遍歷確定，b是根節點的左孩子，d是b的孩子。
再根據中序遍歷，得到d是b的右孩子。根據這個畫出二叉樹。
前序遍歷結果是：cbda。
2樓：匿名使用者
後序序列最後乙個為根節點，所以c為根節點，由中序遍歷和後序遍歷可以達到，二叉樹如下：
由二叉樹可以得出前序遍歷為cbda
3樓：匿名使用者
從後續可以看出，根節點是c，再從中序上看，bd是根的左子樹部分，a是c的右子數部分，從而很快地看出，cbda為前序序列
一顆二叉樹的前序遍歷序列是abcdefg 後序遍歷序列是cbfegda，則根節點的左子樹的節點個數可能是
4樓：匿名使用者
首先前序遍歷順序是 根節點--左子樹--右子樹而後序遍歷順序是 左子樹--右子樹--根節點首先知a是根節點 又由後序遍歷知d必然是右子樹的根節點d前面的abc中a是根節點 剩下的bc倆個節點必然是左子樹的答案是2個
一棵二叉樹的前序遍歷序列為abcdefg,它的中序遍歷序列可能是( b )
5樓：匿名使用者
通過前序遍歷，可以得到根是a。
看a答案，a的左邊是c，所以a左子樹只有c，因為中序是先左子樹再根再右子樹，但是前序b在c前面，所以該中序錯誤。
看b答案，該二叉樹可以是a\
b\c...
所有結點只有右子樹，這樣前序是abcdefg 和中序是abcdefg，存在這樣的二叉樹，滿足答案。
看c答案，跟a的分析一樣。
看d答案，沒有b結點
已知二叉樹的後序遍歷序列和中序遍歷序列,怎樣求其前序遍歷序列？
6樓：美酒賓克斯
首先理解概念：
前序遍歷：訪問根結點的操作發生在遍歷其左右子樹之前。
中序遍歷：訪問根結點的操作發生在遍歷其左右子樹之中(間)。
後序遍歷：訪問根結點的操作發生在遍歷其左右子樹之後。
eg：後序遍歷為dbcefgha，中序遍歷為edcbahfg，求前序遍歷（網上例子）
解：首先 看後序遍歷dbcefgha，a為總根節點然後 尋找中序遍歷edcbahfg中a位置，則edcb在a的左枝，hfg在a的右枝；
重複前兩步，從後序遍歷最後一位找，在中序遍歷尋找對應點，得出左右分枝...
最後得到aecdbhgf，再自己驗證即可...
設一棵二叉樹的中序遍歷序列為bdca，後序遍歷序列為dbac，則這棵二叉樹的前序序列 30
7樓：林嶺飛狐
這個先根據後序遍歷確定根節點為c。再根據中序遍歷得到根節點的右孩子為a。然後根據後序遍歷確定，b是根節點的左孩子，d是b的孩子。
再根據中序遍歷，得到d是b的右孩子。根據這個畫出二叉樹。
綜合一下，前序遍歷結果是：cbda。
設一棵二叉樹的先序序列abdfcegh,中序序列bfdagehc畫出這棵二叉樹的後序遍歷
8樓：喲喲喲來咯啦咯
1、由先來
序遍歷特徵，根節
自點必在先序序列首部，可知根節點是a；由中序遍歷特徵，根節點必在中間，可以得到左子樹子孫（bfd)，右子樹子孫（gehc);
2、繼續可得子樹b（先序bdf中序bfd）3、c（先序cegh中序gehc）；
4、重複上述步驟，即可唯一地確定一棵二叉樹
資料結構 已知一棵二叉樹的前序遍歷的結果序列是abcdefghij,中序遍歷的結果是
9樓：聽不清啊
如果僅有「已知一棵二叉樹的前序遍歷的結果序列是abcdefghij」,則中序遍歷的結果是不能確定的。
10樓：匿名使用者
二叉樹遍歷時，只有知道前序遍歷和中序遍歷（後序遍歷和中序遍歷）才能唯一確定這顆樹，所以你的答案應該是多種。
設一棵二叉樹的中序遍歷結果為dbeafc,前序遍歷的結果為abdecf,則後序遍歷結果為
11樓：
依據前序抄
遍歷序列可確定襲根結點為a；再依據中序遍歷序列可知其左子樹由dbe構成，右子樹為fc；又由左子樹的前序遍歷序列可知其根結點為b，由中序遍歷序列可知其左子樹為d，右子樹由e構成......
同理推算fc的排列順序，在草稿紙上畫出樹的結構，再自己寫寫後序遍歷吧！
12樓：匿名使用者
你是沒搞明白三種遍歷是怎麼回事,先從哪開始從哪結束.
先序:根-左子-右子
中序:左子-根-右子
後序:左子-右子-根
這個方法推廣到整個二叉樹,
下點功夫研究一下吧.這個不會進不了軟體公司.
13樓：匿名使用者
你在資料結構裡仔細看看不就行了,這在書上都有的啊
一棵二叉樹的中序遍歷序列為dbeac，前序遍歷序列為abdec，給出該二叉樹的的後序遍歷序列。
14樓：
二叉樹的原型為：
ab c
d e
後序為:debca
15樓：匿名使用者
後序序列為debca
已知一棵二叉樹的先序遍歷序列為abcdefghij中序
先看先序，其第乙個為樹的根，先序遍歷是先根再左子樹最後右子樹，第乙個肯定是樹的根，先畫a，a再中序遍歷中左右都有，說明a有左子樹也有右子樹。a 然後看先序第乙個值是b，在中序中為a的前面，所以b是a的左子樹a b繼續看先序，接下來是c d，c再中序中再b的前面，所以c是b的左子樹，d在b後面，d是b...
已知二叉樹的後序遍歷序列和中序遍歷序列,怎樣求其前序遍歷序列
首先理解概念 前序遍歷 訪問根結點的操作發生在遍歷其左右子樹之前。中序遍歷 訪問根結點的操作發生在遍歷其左右子樹之中 間 後序遍歷 訪問根結點的操作發生在遍歷其左右子樹之後。eg 後序遍歷為dbcefgha，中序遍歷為edcbahfg，求前序遍歷 網上例子 解 首先 看後序遍歷dbcefgha，a為...
某二叉樹的先序遍歷序列是abdgcefh，中序遍歷序列是dg
分析過程 以下面的例題為例進行講解 已知一棵二叉樹的先序遍歷序列和中序遍歷序列分別是abdgcefh dgbaechf，求二叉樹及後序遍歷序列。分析 先序遍歷序列的第乙個字元為根結點。對於中序遍歷，根結點在中序遍歷序列的中間，左邊部分是根結點的左子樹的中序遍歷序列，右邊部分是根結點的右子樹的中序遍歷...