二叉樹遍歷序列還原

給出二叉樹的中序遍歷序列和後序遍歷序列，程式設計還原該二叉樹。

輸入：

第1行為二叉樹的中序遍歷序列

第2行為二叉樹的後序遍歷序列

輸出：

二叉樹的按層遍歷序列

測試輸入

badcfeg

bdfgeca

測試輸出

abcdefg

源**

#include#include#include#includetypedef struct bitnodebitnode,*bitree;  

bitree rebitree( char postorder , char inorder , int i , int j , int k , int h )  // ， ，後序第乙個元素，後序最後乙個元素，中序第乙個元素，中序最後乙個元素   
if( inorder[k] == postorder[j] )  
else  
if( inorder[h] == postorder[j] )  
else  
return t;  
}    
int levelorder(bitree t,int level)   
return levelorder(t->lchild,level-1) + levelorder(t->rchild,level-1);  
}    
int main()  
printf("\n");  
return 1;  
}

二叉樹的遍歷以及遍歷序列構建二叉樹

lrn 後序遍歷 通過遍歷序列構造二叉樹 滿二叉樹的前序序列轉後序序列 結點結構 typedef struct node node 我們以鏈式儲存的二叉樹為例，二叉樹的遍歷有 顯然，我們所說的 序 指的是我們對結點進行訪問的先後順序 由兩個函式組成，乙個遞迴函式，以及呼叫這個遞迴函式的函式 void...

還原二叉樹

給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。輸入資料有多組，每組資料第一行輸入 1個正整數 n 1 n 50 為樹中結點總數，隨後 2行先後給出先序和中序遍歷序列，均是長度為 n的不包含重複英文本母 區分大小寫 的字串。輸出乙個整數，即該二叉樹的高度。9 abdfghiec ...

還原二叉樹

資料結構實驗之二叉樹四 還原二叉樹 time limit 1000ms memory limit 65536k 有疑問？點這裡 題目描述 給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。輸入輸入資料有多組，每組資料第一行輸入1個正整數n 1 n 50 為樹中結點總數，隨後2行先後...