Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#647. Hz吐泡泡

统计

题目描述

这天,Hz大大心血来潮,吐了n个不同的泡泡玩(保证没有重复的泡泡)。因为他还要写作业,所以他请你帮他把这些泡泡排序成树(左子树<=根<右子树)。输出它的后序遍历。

输入格式:

共2行。
第一行,1个整数n。(1<=n<=300000)
第二行,n个数,代表泡泡的大小。

输出格式:

共2行。
第一行,输出树的深度。
第二行,输出数的后序遍历。

详见样例输出。

输入样例#1:

8
1 4 3 9 10 35 2 7

输出样例#1:

deep=5
2
3
7
35
10
9
4
1