用静态链表实现平衡二叉排序树BBST的构造并输出

时间限制: 1 s 内存限制: 128 MB

提交：14 正确：9 分值：99

题目描述

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

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

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

输出n+2行

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

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

第n+1行输出静态链表中平衡二叉排序树的根节点的数组下标

第n+2行是平衡二叉排序树的中序遍历，节点值以空格间隔

样例输入:

6 10 7 15 3 8 1

样例输出:

5 10 3 0 4 7 1 0 0 15 0 0 6 3 0 1 0 8 0 0 0 1 0 0 root=2 1 3 7 8 10 15