题目描述

利用数组模拟实现二叉排序树（BST）结构，该树初始节点为 {10,20,30,40,50,60}。输入一个元素N（0 < N < 100）插入到BST中，输出插入后二叉树的中序遍历结果。

输入描述

一个整数，代表要插入的元素。

输出描述

中序遍历的结果，元素之间用空格分隔。

输入样例

45

输出样例

10 20 30 40 45 50 60