问题 7209 --最大二叉树

7209: 最大二叉树★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 29  解决: 12
[提交][状态][命题人:]

题目描述

给定一个长度为 n 的不重复整数数组 a,按照以下算法构建最大二叉树:
1. 根节点的值是数组中的最大元素;
2. 左子树是通过数组中最大值左边的子数组构建的最大二叉树;
3. 右子树是通过数组中最大值右边的子数组构建的最大二叉树。
你需要给出最大二叉树的后序遍历数组。

输入

第一行一个整数 n(0≤n≤2000)
第二行 n 个整数表示 a[i](1≤a[i]≤n,保证 a[i] 互不相同)

输出

第一行 n 个整数表示最大二叉树的后序遍历数组
样例输入
Copy
3
2 3 1
样例输出
Copy
2 1 3

提示

来源

[提交][状态]