5 10 樹的遍歷 25分

給定一棵二叉樹的後序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這裡假設鍵值都是互不相等的正整數。

輸入第一行給出乙個正整數nn

n（≤30\le 30≤3

0），是二叉樹中結點的個數。第二行給出其後序遍歷序列。第三行給出其中序遍歷序列。數字間以空格分隔。

在一行中輸出該樹的層序遍歷的序列。數字間以1個空格分隔，行首尾不得有多餘空格。

7

2 3 1 5 7 6 4
1 2 3 4 5 6 7

4 1 6 3 5 7 2

///因為打比賽的時候正在做深搜和廣搜 又因為層次遍歷基本上就是廣搜bfs 所以直接上**；；；；；#includeusing namespace std;

const int maxn = 30;
int a[maxn + 10], b[maxn + 10];
mapl, r; //l[i]表示i的左子節點,r[i]表示i的右子節點
//當前考慮的是後序遍歷[la, ra]區間和對應的中序遍歷[lb,rb]區間
int build(int la, int ra, int lb, int rb)
int root = a[ra]; //後序遍歷右一肯定是根
int i;
for (i = lb; i <= rb && b[i] != root; i++) {} //在中序遍歷中找到這個節點下標i
if (i <= rb) //遞迴分治
return root;
}void bfs(int root)
if (r[tn])
}puts("");
}int main()
for (int i = 1; i <= n; i++)
int root = build(1, n, 1, n);
bfs(root);
return 0;
}

5 10 樹的遍歷

時間限制 400ms 記憶體限制 64mb 長度限制 16kb 判題程式 系統預設 單位 浙江大學給定一棵二叉樹的後序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這裡假設鍵值都是互不相等的正整數。輸入格式 輸入第一行給出乙個正整數nnn 30 le 30 30 是二叉樹中結點的個數。第二行給出其後序遍...

樹的遍歷（25分）

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 給定一棵二叉樹的後序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這裡假設鍵值都是互不相等的正整數。輸入格式 輸入第一行給出乙個正整數n 30 是二叉樹中結點的個數。第二行給出其後序遍歷...

7 10 樹的遍歷 （25 分）

給定一棵二叉樹的後序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這裡假設鍵值都是互不相等的正整數。輸入第一行給出乙個正整數n 30 是二叉樹中結點的個數。第二行給出其後序遍歷序列。第三行給出其中序遍歷序列。數字間以空格分隔。在一行中輸出該樹的層序遍歷的序列。數字間以1個空格分隔，行首尾不得有多餘空格。...