构造一个二叉排序树

构造一个二叉排序树

看了百度知道之前有人回答 “二叉排序树的插入 如果遇到 相同的节点 怎么办”，你也可以看一下该问题的答案，个人觉得挺有道理的。
根据这个结论，该二叉树这样排
12
/ \
517
/ \ / \
35 14 20
\ \
915
/\
810
或者
12
/\
5 17
/\/ \
3 914 20
\ /\ \
58 10 15
都可以，看你的要求，只要中序遍历是递增即可。上述两个中序遍历都是
3558 9 10 12 14 15 17 20

二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树：
1. 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
2. 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
3. 它的左、右子树也分别为二叉排序树。