二叉樹 2255 重建二叉樹

總時間限制: 

1000ms

記憶體限制: 

65536kb

描述給定一棵二叉樹的前序遍歷和中序遍歷的結果，求其後序遍歷。

輸入輸入可能有多組，以eof結束。

每組輸入包含兩個字串，分別為樹的前序遍歷和中序遍歷。每個字串中只包含大寫字母且互不重複。

輸出對於每組輸入，用一行來輸出它後序遍歷結果。

樣例輸入

dbacegf abcdefg

bcad cbad

樣例輸出

acbfged

cdab

提示以英文題面為準

比較常考的二叉樹基本題型。

注意熟練掌握二叉樹一些常見的操作的**。包括node節點陣列的定義、create函式返回新節點指標、遞迴遍歷、遞迴建樹、

#include#include#include#includeusing namespace std;

//二叉樹節點資料結構
struct node
}tree[50];
int loc;//靜態陣列中已經分配的節點個數
node *create()
char str1[30],str2[30];//前序遍歷 中序遍歷
void postorder(node *t)
node *build(int s1,int e1,int s2,int e2)
} if(rootinx!=s2)
if(rootinx!=e2)
return ret;
}int main()
return 0;
}

二叉樹24 重建二叉樹

題目 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列，則重建二叉樹並返回。思路 已知一棵樹的先序遍歷的結果陣列和中序遍歷的結果，要求據此重建一棵二叉樹，即重建所有結點並設定結點之間的指標關係，最後返回...

百練2255 重建二叉樹題解

總時間限制 1000ms 記憶體限制 65536kb 描述 給定一棵二叉樹的前序遍歷和中序遍歷的結果，求其後序遍歷。輸入輸入可能有多組，以eof結束。每組輸入包含兩個字串，分別為樹的前序遍歷和中序遍歷。每個字串中只包含大寫字母且互不重複。輸出對於每組輸入，用一行來輸出它後序遍歷結果。樣例輸入 dba...

二叉樹 重建二叉樹

問題 給定二叉樹的前序遍歷結果和中序遍歷結果，恢復出原二叉樹。假設二叉樹中的元素都不重複，給定二叉樹的前序遍歷序列，二叉樹的中序遍歷序列。看到此題，我首先想到的是尋找根節點，由前序遍歷序列可以看出根節點為1，此時通過中序遍歷可以看出來4，7，2在根節點的左子樹，5，3，8，6在樹的右節點。此時我們可...