description
小璐在機緣巧合之下獲得了乙個二叉搜尋樹，這個二叉搜尋樹恰好有n個節點，每個節點有乙個權值，每個節點的權值都在[1,n]這個區間內，並且兩兩不相同，真是優美的性質啊
但是命運的不公又讓她失去了這個二叉搜尋樹
幸運的是，她還記得自己丟失的二叉搜尋樹的前序遍歷序列。
在丟了二叉搜尋樹之後，小璐無比想念她的這個樹的後序遍歷
那麼問題來了，聰明的你在知道這個二叉搜尋樹的前序遍歷的序列的情況下，能幫她找到這個二叉搜尋樹的後序遍歷嘛?
input
多組輸入，以檔案結尾
每組資料第一行為乙個整數n，代表這個二叉搜尋樹的節點個數(1<=n<=100)
接下來一行n個整數，代表這個二叉搜尋樹的前序遍歷序列
output
輸出n個整數
表示這個二叉樹的後序遍歷序列
sample
input
54 2 1 3 5
output
1 3 2 5 4
hint
二叉查詢樹是一棵空樹，或者是具有下列性質的二叉樹：
若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值
若它的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值
它的左、右子樹也分別為二叉排序樹
#include
using
namespace std;
struct node
;struct node *
creat
(int str,
struct node *root)
if(root-
>data>str)
root-
>l=
creat
(str,root-
>l)
;else
root-
>r=
creat
(str,root-
>r)
;return root;};
int flag;
void
inprintf
(struct node *root)
else
printf
(" %d"
,root-
>data);}
}int
main()
inprintf
(root)
;printf
("\n");
}return0;
}
SDUTOJ3653迷失 搜尋樹
time limit 1000 ms memory limit 65536 kib submit statistic problem description 小璐在機緣巧合之下獲得了乙個二叉搜尋樹，這個二叉搜尋樹恰好有n個節點，每個節點有乙個權值，每個節點的權值都在 1,n 這個區間內，並且兩兩不相...
迷失 搜尋樹oj
time limit 1000ms memory limit 65536kb problem description 小璐在機緣巧合之下獲得了乙個二叉搜尋樹，這個二叉搜尋樹恰好有n個節點，每個節點有乙個權值，每個節點的權值都在 1,n 這個區間內，並且兩兩不相同，真是優美的性質啊 但是命運的不公又讓...
迷失 搜尋樹
time limit 1000ms memory limit 65536kb submit statistic discuss problem description 小璐在機緣巧合之下獲得了乙個二叉搜尋樹，這個二叉搜尋樹恰好有n個節點，每個節點有乙個權值，每個節點的權值都在 1,n 這個區間內，並...