給定一棵二叉樹的後序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這裡假設鍵值都是互不相等的正整數。
輸入第一行給出乙個正整數n（≤30），是二叉樹中結點的個數。第二行給出其後序遍歷序列。第三行給出其中序遍歷序列。數字間以空格分隔。
在一行中輸出該樹的層序遍歷的序列。數字間以1個空格分隔，行首尾不得有多餘空格。
72 3 1 5 7 6 4
1 2 3 4 5 6 7
4 1 6 3 5 7 2
【**】
#include#include#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)
puts("");
}int main()
樹的遍歷 樹的遍歷（PTA）
給定一棵二叉樹的後序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這裡假設鍵值都是互不相等的正整數。輸入第一行給出乙個正整數n 是二叉樹中結點的個數。第二行給出其後序遍歷序列。第三行給出其中序遍歷序列。數字間以空格分隔。在一行中輸出該樹的層序遍歷的序列。數字間以1個空格分隔，行首尾不得有多餘空格。7 2...
PTA 7 3樹的遍歷
7 3 樹的遍歷 25 分 給定一棵二叉樹的後序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這裡假設鍵值都是互不相等的正整數。輸入格式 輸入第一行給出乙個正整數n 30 是二叉樹中結點的個數。第二行給出其後序遍歷序列。第三行給出其中序遍歷序列。數字間以空格分隔。輸出格式 在一行中輸出該樹的層序遍歷的序...
PTA 樹的遍歷 （25 分）
7 10 樹的遍歷 25 分 給定一棵二叉樹的後序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這裡假設鍵值都是互不相等的正整數。輸入格式 輸入第一行給出乙個正整數n 30 是二叉樹中結點的個數。第二行給出其後序遍歷序列。第三行給出其中序遍歷序列。數字間以空格分隔。輸出格式 在一行中輸出該樹的層序遍歷的...