题目描述
1
输入格式
64
输出格式
【问题描述】
对一组输入数据构建相应的二叉排序树，并利用其中序遍历对数据进行升序排序。（此题人工批改，必须使用二叉树进行排序，其它算法不得分）
【输入形式】
数据个数，数据。(以空格分割)
【输出形式】
排序之后的数据。(以空格分割)
【样例输入】
5 22 -15 4 89 30
【样例输出】
-15 4 22 30 89
【样例说明】
【评分标准】（此题人工批改，必须使用二叉树进行排序，其它算法不得分）
【问题描述】
对一组输入数据构建相应的二叉排序树，并利用其中序遍历对数据进行升序排序。（此题人工批改，必须使用二叉树进行排序，其它算法不得分）
【输入形式】
数据个数，数据。(以空格分割)
【输出形式】
排序之后的数据。(以空格分割)
【样例输入】
5 22 -15 4 89 30
【样例输出】
-15 4 22 30 89
【样例说明】
【评分标准】（此题人工批改，必须使用二叉树进行排序，其它算法不得分）