有一棵深度为N(N≤15)的树,请用结构数组法建立二叉查找树。二叉查找树的建立规则是设第一个结点为根结点,且左子结点小于父结点,右子结点大于等于父结点。
第一行为一整数N,表示有多少个元素,第二行为N个元素。
按数组顺序输出即可。
9 6 3 8 5 2 9 4 7 10
2 6 3 5 3 4 8 8 6 7 5 -1 -1 2 -1 -1 9 9 -1 4 -1 -1 7 -1 -1 10 -1