给定n个整数,你需要将它们插入到一棵初始为空的二叉搜索树(BST)中,并输出该树的中序遍历结果。
第一行包含一个整数n(1<=n<=1000),表示整数的数量。 第二行包含n个整数,a1,a2,a3,...,an,保证所有整数互不相同。
输出一行,包含n个整数,表示构建的 BST 的中序遍历结果。(中序遍历顺序为:左子树 → 根节点 → 右子树)
5 3 1 4 2 5
1 2 3 4 5