PTA L2 006 樹的遍歷

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

輸入第一行給出乙個正整數n（≤30），是二叉樹中結點的個數。第二行給出其後序遍歷序列。第三行給出其中序遍歷序列。數字間以空格分隔。

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

7

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

4 1 6 3 5 7 2

推薦閱讀：已知後序與中序求先序序列

**：

#include#include#include#include#include#include#include#includeusing namespace std;

#define ll long long
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
#define closeio std::ios::sync_with_stdio(false)
int post[35],mid[35],level[100005];
void pre(int root,int l,int r,int index)
else
}	}	return 0;
}

PTA L2 006 樹的遍歷

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

PTA L2 006樹的遍歷

這道題主要考察了樹的遍歷，如何從後序遍歷與中序遍歷的序列中重新建立一顆樹，並且進行層序遍歷。重點在於如何建立這棵樹，樹是遞迴定義的，那麼我們就遞迴建立樹。後序遍歷的最後乙個點即是當前樹的根，再根據中序遍歷序列，我們可以將樹分成左右子樹，遞迴重新得到樹。層序遍歷則利用佇列簡單解決。include in...

pta L2 006 樹的遍歷

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