1樓：一路清晨
有大小順序的，左孩子比父節點和右孩子都大，比如一個前序遍歷5786342
5肯定是根節點了，7比5大那就是5的左孩子，8比7大就是7的左孩子，6比根節點5大比7小那就是7的右孩子，3比5小就是5的右孩子，4比根節點5小比3大就是3的左孩子，2比5小比3小就是3的右孩子
2樓：書架上的丫丫
遞迴搜尋 ：前序：l m r 從根開始找。
先找到l 子葉節點 ,在找m節點 ，對於r 節點遞迴找 l m r，就是3個元素不停遞迴知道沒有子節點···俺說不清了··第一個回答的好像不太對
3樓：匿名使用者
前序遍歷dlr+中序遍歷ldr：末尾重複部分即為r，前序遍歷開頭字母為d，進而可推匯出l
其他同理
4樓：匿名使用者
前l p r
中p l r
後r p l
p 父節點
l/r 左右節點
關於c語言中二叉樹前，中，後序遍歷，沒看懂，請問該如何理解？比如中序遍歷:左，根，右。那麼拿到一個
已知二叉樹後序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍因序列是多少，請詳解（**）
5樓：匿名使用者
cedba
方法很簡單
dabec是後序遍歷
則c是根節點
將中序遍歷以c為中心分為兩邊
如此操作即可得到一棵樹
(dabec),(debac)
((dabe)c),((deba)c)
(((dab)e)c),(((d)e(ba))c)((((d)(a)b)e)c),(((d)e(b(a)))c)這樣就把樹給構造了出來
6樓：李希欠
前序遍因序列是cedba。
二又樹的遍歷有3種：前序、中序和後序。
①前序首先遍歷訪問根結點，然後按左右順序遍歷子結點。
②中序遍歷首先訪問左子樹，然後訪問根結點，最後遍歷右子樹。
③後序遍歷首先遍歷左子樹，然後遍歷右子樹，最後訪問根結點。本題根據後序和中序遍歷的結果可以得出二叉樹的結構，然後再對其進行前序遍歷。
二叉樹在電腦科學中，二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。
二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2^個結點。
深度為k的二叉樹至多有2^k-1個結點；對任何一棵二叉樹t，如果其終端結點數為n_0，度為2的結點數為n_2，則n_0=n_2+1。
一棵深度為k，且有2^k-1個節點稱之為滿二叉樹；深度為k，有n個節點的二叉樹，當且僅當其每一個節點都與深度為k的滿二叉樹中，序號為1至n的節點對應時，稱之為完全二叉樹。
7樓：匿名使用者
這種簡單的遞迴演算法不知被問了多少次了。搜一下就有方法，很簡單
已知二叉樹的先序遍歷序列和中序遍歷序列，求層次遍歷 跪求大牛！（c語言）
已知二叉樹的後序遍歷序列是dacbe，中序遍歷序列是debac，則它的前序遍歷序列是？
8樓：油條大巴
二叉樹的後序遍歷序列是dacbe, 中序遍歷序列是debac根據後序dacbe最後的字元是e, 可以確定e是根結點.
那麼,中序debac就以e為中心, d為根結點的左子樹, bac是根結點的右子樹.
e/ \
d bac
後序dacbe裡的b在e之前, 中序debac裡的b在e之後, 可以確定b是e的右孩子.
e/ \
d b\ac
後序dacbe裡的a跟著d之後, 預計a在二叉樹的最後, 那麼c層次上應該在b和a之間.
二叉樹的示意圖如下:
e/ \
d b\c
/a所以, 前序遍歷序列是 edbca
c語言測試程式
測試結果:
建立二叉樹,輸入前序擴充套件序列: ed##b#ca###前序遍歷序列: e d b c a
中序遍歷序列: d e b a c
後序遍歷序列: d a c b e
#include
#include
typedef struct node
bitree;
//用"前序遍歷"演算法建立二叉樹
void createbitree(bitree **bt)}//前序遍歷
void preorder(bitree *ptr)}//中序遍歷
void inorder(bitree *ptr)}//後序遍歷
void postorder(bitree *ptr)}int main()
已知二叉樹後序遍歷序列是dabec，中序遍歷序列debac
左清安賽辛 中序遍歷 debac 後序遍歷 dabec 推導如下 1 從後序可知樹根為c,因為最後的節點是樹根。2 從中序的規則可知樹根在中間,樹根的左邊是左孩子,右邊是右孩子。很明顯樹根c是沒有右孩子,只有左孩子deba。中序遍歷 deba 後序遍歷 dabe 推出e是左子樹的根結點,並且存在左子...
已知二叉樹後序遍歷序列是dabec,中序遍歷序列是debac
第六位面壁者 選d首先看後續遍歷，最後的c是二叉樹的根節點，然後看中序遍歷，最後一個又是c，所以這個二叉樹根節點沒有右子樹。c的位置得到後，再看後續遍歷，e在c前面，所以e是c的左孩子節點，e的位置得到。然後再看中序遍歷，e前面只有一個d，所以d是e的左孩子節點，d的位置得到 剩下的b和a就在e的右...
某二叉樹的前序序列與中序序列正好相反,則該二叉樹具有
如果是多選的話b應該也可以選，但如果單選則不能選b。b中描述的二叉樹包括c和d，更準確的說應該是每個節點都只有一個孩子的二叉樹，其中只有c中描述的二叉樹才滿足題目要求的中序和後續相反。簡單分析如下 對任意一個節點a，其左右孩子分別為bc 可能為空 則其中續為bac，後續為bca，要bca與bac相反...