迷失 搜尋樹

**

time limit: 1000ms memory limit: 65536kb

submit statistic

problem description

小璐在機緣巧合之下獲得了乙個二叉搜尋樹，這個二叉搜尋樹恰好有n個節點，每個節點有乙個權值，每個節點的權值都在[1,n]這個區間內，並且兩兩不相同，真是優美的性質啊

但是命運的不公又讓她失去了這個二叉搜尋樹

幸運的是，她還記得自己丟失的二叉搜尋樹的前序遍歷序列。

在丟了二叉搜尋樹之後，小璐無比想念她的這個樹的後序遍歷

那麼問題來了，聰明的你在知道這個二叉搜尋樹的前序遍歷的序列的情況下，能幫她找到這個二叉搜尋樹的後序遍歷嘛?

input

多組輸入，以檔案結尾

每組資料第一行為乙個整數n，代表這個二叉搜尋樹的節點個數(1<=n<=100)

接下來一行n個整數，代表這個二叉搜尋樹的前序遍歷序列

output

輸出n個整數

表示這個二叉樹的後序遍歷序列

example input

5 4 2 1 3 5

example output

1 3 2 5 4

hint

二叉查詢樹是一棵空樹，或者是具有下列性質的二叉樹：

若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值

若它的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值

它的左、右子樹也分別為二叉排序樹

author

2016暑假集訓結訓賽 by qaq

ps：注意以上關於二叉搜尋樹的說明

題意很明顯，就是在知道一棵二叉搜尋樹的前序排列的情況下，求出它的後序排列

ac code：

#include

using
namespace
std;
struct node
;void creat(struct node *&root, int st)//同樣的根據前序建樹
else
}int st2[1000] = , st3[1000] = ;
int i = 0;
void lrd(struct node * root)//後序遍歷
}int main()
;        struct node*root = null;
for(i = 0; i < n; i++)
i = 0;
lrd(root);
for(i = 0; i< n; i++)
return
0;}

迷失 搜尋樹

time limit 1000ms memory limit 65536kb submit statistic discuss problem description 小璐在機緣巧合之下獲得了乙個二叉搜尋樹，這個二叉搜尋樹恰好有n個節點，每個節點有乙個權值，每個節點的權值都在 1,n 這個區間內，並...

迷失 搜尋樹

time limit 1000ms memory limit 65536kb submit statistic problem description 小璐在機緣巧合之下獲得了乙個二叉搜尋樹，這個二叉搜尋樹恰好有n個節點，每個節點有乙個權值，每個節點的權值都在 1,n 這個區間內，並且兩兩不相同，真...

迷失 搜尋樹

problem description 小璐在機緣巧合之下獲得了乙個二叉搜尋樹，這個二叉搜尋樹恰好有n個節點，每個節點有乙個權值，每個節點的權值都在 1,n 這個區間內，並且兩兩不相同，真是優美的性質啊 但是命運的不公又讓她失去了這個二叉搜尋樹 幸運的是，她還記得自己丟失的二叉搜尋樹的前序遍歷序列。...