241343 - 二叉搜索树的构建与遍历

题目描述

给定n个整数,你需要将它们插入到一棵初始为空的二叉搜索树(BST)中,并输出该树的中序遍历结果。

输入

第一行包含一个整数n(1<=n<=1000),表示整数的数量。 第二行包含n个整数,a1,a2,a3,...,an,保证所有整数互不相同。

输出

输出一行,包含n个整数,表示构建的 BST 的中序遍历结果。(中序遍历顺序为:左子树 → 根节点 → 右子树)

样例

输入

5  
3 1 4 2 5

输出

1 2 3 4 5  
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 95
通过人数 61
金币数量 1 枚
难度 基础


上一题 下一题