问题 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 个整数表示最大二叉树的后序遍历数组
提示
来源
[提交][状态]