构建既是CBT也是BST的树（二叉树的应用）

写在前面：仅为个人代码/总结，未必标准，仅供参考！如有错误，还望指出交流，共同进步！

【问题描述】
二叉搜索树（BST）定义为具有以下属性的二叉树：
任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值
任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值
任意节点的左、右子树也分别为二叉查找树

完全二叉树（CBT）的深度为k，除第k层外，其他各层（1～（k-1）层）的节点数都达到最大值，且第k层所有的节点都连续集中在最左边。

现在，给定一个键值互不相同的非负整数序列，构造一颗树既是CBT，也是BST。请你输出这个BST的层次遍历序列。

【问题分析】
① 处理对象：数量小于等于20个无序正整数；
② 实现的功能：基于树的ADT实现完全BST的构建并实现树的层序遍历。
③ 结果的显示：输出层序遍历的结果。

【抽象数据类型设计】
结构特征：完全二叉树

【算法思想设计】
用数组接收数据的输入，首先对数组元素进行升序排序。设BST的层数为k，完全二叉树可以看成k-1层满完全二叉树，加上最后一层结点，算出左子树结点总数需要算出树的层数和最后一层节点数，同时算出左子树最后一个层的节点数,从而计算出根节点的位置并建立树节点，再以根节点为中间位置将数列分成两段（即左子树、右子树），然后以同样的方法分别寻找左子树和右子树的根节点，依次递归，直到将所有的节点拼接在树上。构建完树后，对树进行层序遍历输出。