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

思路：偷個懶不建立二叉樹的，直接遞迴知道每個數是第幾層然後存放在優先佇列中，但是沒有ac，然後我想了一下好像一層中的鍵值出現的順序可能不一樣，開始覺得這種方法是錯誤的，但是後面想了一下，根據中序能知道同一層元素中輸出的優先順序，於是加入了在結構體中quan，這個就是最後乙個測試點。

#include#include

#include
#include
#include
using
namespace
std;
struct
node
};int
n; int b[40
];map
ma;priority_queue
que;
void print(int s,int e,int
c) 
else
node.ceng =c;
node.quan =ss;
node.key =b[ss];
que.push(node);
print(s, ss - 1, c + 1
); print(ss + 1, e, c + 1
); }
}int
main()
for (int i = 0; i < n; i++)
cin >>b[i];
print(
0, n - 1, 0
); 
for (int i = 1; i <= n; i++)
cout 

}

天梯賽 L2 006 樹的遍歷（序列建樹）

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

L2 006 樹的遍歷

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

L2 006 樹的遍歷

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