构造一棵深度为K(K<=20)二叉查找树
时间限制: 1 s
内存限制: 128 MB
提交:55
正确:40
分值:95
题目描述
用一维数组存储,构造一棵深度为K(K<=20)二叉查找树
输入
第一行为一整数N,表示有多少个元素。
第二行为N个10~1000的正整数数据。
输出
输出第一行为这棵二叉查找树的数组长度。
按数组顺序输出每一位数组元素值。
样例
样例输入:
4
6 8 12 4
样例输出:
7
6 4 8 0 0 0 12
样例输入:
9
6 3 8 9 5 2 4 7 10
样例输出:
15
6 3 8 2 5 7 9 0 0 4 0 0 0 0 10
提交人