题目背景

二叉搜索树(Binary Search Tree)，（又：二叉查找树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：

若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；

若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；

它的左、右子树也分别为二叉搜索树。

二叉搜索树的中序遍历是一个有序序列。

题目描述

给出n个点的权值，将这n个点依次插入到一棵空树中去，构建符合要求的二叉搜索树。

注：本题为模板题，仅作为教学使用。

第一行一个整数n(1≤n≤100)，表示树中结点的数量；

接下来n个不大于100的正整数，为每个点的权值。

输出n行，每行三个整数，按插入顺序输出点的权值，左儿子权值，右儿子权值，空节点权值为0。

9
6 3 8 5 2 9 4 7 10

时间1000ms，内存256MiB