題目描述：
給一顆點帶權（權值均為正整數並且小於10000）的二叉樹的中序和後序遍歷，找乙個葉子是的它到根的路徑上的權和最小。如果有多解，輸出葉子權最小的那個。
輸入樣例兩行， 第一行為中序遍歷，第二行為後序遍歷，輸出葉子結點。
樣例輸入：
3 2 1 4 5 7 6
3 1 2 5 6 7 4
7 8 11 3 5 16 12 18
8 3 11 7 16 18 12 5
樣例輸出：
分析：先構建樹在利用bfs統計路徑權值和最小的即可，利用樹的中序和後序序列來建樹是乙個遞迴的過程，資料結構都學過，就不贅述可，看**，很清楚：
#include#include#include#includeusing namespace std;
const int maxn = 10000 +5;
int in_order[maxn],post_order[maxn],lch[maxn],rch[maxn];
int n,best,best_sum;
bool readlist(int* a)
int build(int l1,int r1,int l2,int r2)
int dfs(int u,int sum)
} if(lch[u]) dfs(lch[u],sum);
if(rch[u]) dfs(rch[u],sum);
}int main()
dfs(post_order[n-1],0);
cout<< best << endl;
}return 0;
}
根據後序和中序輸出前序
本題要求根據給定的一棵二叉樹的後序遍歷和中序遍歷結果，輸出該樹的先序遍歷結果。第一行給出正整數n 30 是樹中結點的個數。隨後兩行，每行給出n個整數，分別對應後序遍歷和中序遍歷結果，數字間以空格分隔。題目保證輸入正確對應一棵二叉樹。在一行中輸出preorder 以及該樹的先序遍歷結果。數字間有1個空...
（後序 中序建樹）根據後序和中序遍歷輸出先序遍歷
本題要求根據給定的一棵二叉樹的後序遍歷和中序遍歷結果，輸出該樹的先序遍歷結果。第一行給出正整數 n 是樹中結點的個數。隨後兩行，每行給出 n個整數，分別對應後序遍歷和中序遍歷結果，數字間以空格分隔。題目保證輸入正確對應一棵二叉樹。在一行中輸出preorder 以及該樹的先序遍歷結果。數字間有1個空格...
根據後序和中序遍歷輸出先序遍歷
本題要求根據給定的一棵二叉樹的後序遍歷和中序遍歷結果，輸出該樹的先序遍歷結果。輸入格式 第一行給出正整數nn le 30 30 是樹中結點的個數。隨後兩行，每行給出nn個整數，分別對應後序遍歷和中序遍歷結果，數字間以空格分隔。題目保證輸入正確對應一棵二叉樹。輸出格式 在一行中輸出preorder 以...