#1804. 二叉排序树的构建及其遍历

二叉排序树的构建及其遍历

说明

【问题描述】
 对一组输入数据构建相应的二叉排序树,并利用其中序遍历对数据进行升序排序。(此题人工批改,必须使用二叉树进行排序,其它算法不得分)

【输入形式】
 数据个数,数据。(以空格分割)

【输出形式】
 排序之后的数据。(以空格分割)

【样例输入】
 5 22 -15 4 89 30

【样例输出】
 -15 4 22 30 89

【样例说明】

【评分标准】(此题人工批改,必须使用二叉树进行排序,其它算法不得分)