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