百練2255 重建二叉樹題解

總時間限制: 

1000ms 

記憶體限制: 

65536kb

描述

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

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

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

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

樣例輸入

dbacegf abcdefg

bcad cbad

樣例輸出

acbfged

cdab

提示 以英文題面為準

**：

#include#include#includeusing namespace std;

struct tree
};char pre[30],in[30];
void buildtree(tree * &root, int s1,int len1,int s2)else
}void postorder(tree * root)
}int main()
return 0;
}

二叉樹 2255 重建二叉樹

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

二叉樹24 重建二叉樹

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

3 9 重建二叉樹

題目 給定一顆樹的先序遍歷結果和中序遍歷的結果，重建這顆樹。例如 前序 ab d c e f 中序 d bae c f a是根節點。思路 根據前序，可以很快找出根節點a，然後根據中序，可以找出根節點a的左右子樹，然後遞迴求a的左子樹前序b d跟中序d b，a的右子樹前序c e f跟中序e c f即可...