假设已经给定树节点的结构不可修改。
然后输入是按照层次顺序
怎样创建BST？
1. 当input number较小时，先把输入的数存到数组里，然后从第一个数开始递归创建即可，（左孩子2K,右孩子2K+1）
或者用指针数组，存当前层的节点，然后插入其孩子，得到下一层的所有节点，然后再插入下下层。
2.当number很大 2^20-1时，就不太合适了。思路为用 int path[21]数组存储当前点路径 。假设根节点编号为1，当前要插入第13个数，就先求得13,6,3,1放到path数组里，到1然后1,3,6,13找到位置插入这个点。
原文：https://www.cnblogs.com/lqerio/p/12006572.html