用顺序表(一维数组)作存储结构

(1)以回车('\n')为输入结束标志,输入数列L,生成一棵二叉排序树T;
(2)对二叉排序树T作中序遍历,输出结果;

首先初始化一维数组用作标记,比如全部初始化为-1,当数组元素为-1的时候就认为该节点为空,
然后根据二叉排序树的特点,左子节点的值小于父节点,父节点的值小于右子节点,并且当父节点的下标为i时,左子节点的下标为2*i,右子节点的下标为2*i+1,
每当输入一个新的节点,则从根节点开始遍历,对于每个节点,若小于该节点则遍历左子树,否则遍历右子树,直到找到空节点,如数组值为-1,然后将这个值挂在该节点上
最后由于二叉排序树的特点,中序遍历的结果就是数列按升幂方式排序