SDUTOJ3653迷失 搜尋樹

2021-09-03 02:51:50 字數 1280 閱讀 8967

time limit: 1000 ms memory limit: 65536 kib

submit

statistic

problem description

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

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

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

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

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

input

多組輸入,以檔案結尾

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

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

output

輸出n個整數

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

sample input

5

4 2 1 3 5

sample output

1 3 2 5 4
hint

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

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

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

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

source

2016暑假集訓結訓賽 by qaq

#include using namespace std;

char str[10], s1[100], s2[11];

int flag;

struct tree

;void insert(tree *&t, int k)

if (k < t->data)

insert(t->l, k);

else

insert(t->r, k);

}void show_back(tree *t)

else

cout << ' ' << t->data;

}}int main()

flag = 1;

show_back(t);

cout << endl;

}return 0;

}

oj3653 迷失 搜尋樹

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

迷失 搜尋樹

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 這個區間內,並且兩兩不相同,真...