這道題主要考察了樹的遍歷，如何從後序遍歷與中序遍歷的序列中重新建立一顆樹，並且進行層序遍歷。
重點在於如何建立這棵樹，樹是遞迴定義的，那麼我們就遞迴建立樹。
後序遍歷的最後乙個點即是當前樹的根，再根據中序遍歷序列，我們可以將樹分成左右子樹，遞迴重新得到樹。
層序遍歷則利用佇列簡單解決。
#include#includeusing namespace std;
int inorder[40] = ;
int postorder[40] = ;
int ltree[40] = ;
int rtree[40] = ;
int n;
//樹的結構是遞迴定義的，遞迴分別建立左子樹和右子樹，返回根
//r1為當前樹根(即後序遍歷的最後乙個結點)
int rebuild(int l1, int r1,int l2,int r2)
int main()
cout << endl;
system("pause");
return 0;
}
PTA L2 006 樹的遍歷
題目 給定一棵二叉樹的後序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這裡假設鍵值都是互不相等的正整數。輸入第一行給出乙個正整數n 30 是二叉樹中結點的個數。第二行給出其後序遍歷序列。第三行給出其中序遍歷序列。數字間以空格分隔。在一行中輸出該樹的層序遍歷的序列。數字間以1個空格分隔，行首尾不得有多餘...
PTA L2 006 樹的遍歷
給定一棵二叉樹的後序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這裡假設鍵值都是互不相等的正整數。輸入第一行給出乙個正整數n 30 是二叉樹中結點的個數。第二行給出其後序遍歷序列。第三行給出其中序遍歷序列。數字間以空格分隔。在一行中輸出該樹的層序遍歷的序列。數字間以1個空格分隔，行首尾不得有多餘空格。...
pta L2 006 樹的遍歷
給定一棵二叉樹的後序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這裡假設鍵值都是互不相等的正整數。輸入第一行給出乙個正整數n 30 是二叉樹中結點的個數。第二行給出其後序遍歷序列。第三行給出其中序遍歷序列。數字間以空格分隔。在一行中輸出該樹的層序遍歷的序列。數字間以1個空格分隔，行首尾不得有多餘空格。...