静态链表实现二叉搜索树

题目描述

用静态链表实现二叉搜索树BST的构造并输出

输入

第一行整数n（1≤n≤10）

第二行n个以空格间隔的整数

输出

使用静态链表将n个整数按输入顺序构造出一个二叉搜索树

输出n+1行

1~n行 按照静态链表顺序输出二叉树节点

每行3个数据以空格间隔，分别表示二叉树某节点的左孩子、节点值，右孩子

第n+1行是二叉搜索树的中序遍历，节点值以空格间隔

例：

输入

3
3 2 4

程序将3、2、4三个数构造出一颗二叉搜索树

  3
/    \
2    4

存储在静态链表中

T[1] 2 3 3

T[2] 0 2 0

T[3] 0 4 0

中序遍历够得到2 3 4

样例

提交人