17. 排序二叉树

2.建立并中序遍历一个排序二叉树
排序二叉树是指左子树的所有节点的值均小于它根节点的值,右子树的所有节点的值均大于它根节点的值,如下图是一棵排序二叉树
输入：
输入有一行，表示若干个要排序的数，输入0时停止
输出
二叉树的凹入表示
和二叉树的中序遍历序列
sample：
input:
56 78 34 89 12 35 67 77 22 57 0
output:

       12            22    34        3556            57        67            77    78        89

12 22 34 35 56 57 67 77 78 89

测试用例：

用例1：
输入：
42 168 35 101 270 125 79 259 263 165 6 246 182 62 192 296 243 28 37 0
输出：

        6            28    35        3742                62            79        101            125                165    168                    182                        192                            243                246            259                263        270            296 6 28 35 37 42 62 79 101 125 165 168 182 192 243 246 259 263 270 296

用例2：
输入：
147 106 291 130 71 51 7 202 94 249 132 24 85 0
输出：

                7                    24            51        71                85            94    106        130            132147        202            249    291 7 24 51 71 85 94 106 130 132 147 202 249 291