数据结构：查找（二叉排序树和二分查找）

题目：
在一棵空的二叉排序树中依次插入关键字序列为12 7 17 11 16 2 13 9 21 4，请画出所得到的二叉排序树。

1.为什么为

为什么11不能为16的分支等等情况？为什么一定是这样子画？

2.能问下给序列画二叉排序树 和 有序表折半查找的决策树有什么区别吗？两个树都是怎么画的呀？有点混乱。
谢谢。

你可以看看：https://blog.csdn.net/yuanhanglvli/article/details/45720407

• 这个问题的回答你可以参考下: https://ask.csdn.net/questions/7724884
• 这篇博客你也可以参考下：进阶：二分查找的函数实现