P130 二叉搜索树插入与中序

题目描述

给定 n 个互不相同的整数，依次插入到一棵空的二叉搜索树中，最后输出中序遍历。

输入格式

第一行 n，第二行 n 个整数。

输出格式

中序遍历，空格分隔。

样例

输入: 5
5 3 7 2 4
输出: 2 3 4 5 7