指定集合，生成二叉排序树——软考考点

以上首先要建立二叉排序树，怎样创建呢？

第一步：取第一个50为跟节点，不管任何队列都取第一个。

第二步：取72，和根节点50比较，72大于50，将其作为50的右子节点

第三步：取43，43小于50，将其作为50的左子节点；

第四步：取85，85大于50，应当作为其子节点，由于其子节点已有72，将85和72比较，85大于72，将其作为85的右子节点

第五步：取75，75大于50，作为左子节点，由于左子节点不为空，75大于72，应当作为72的右子节点，同样不为空，和85比较，75小于85，将其作为85的左子节点。

接下来按顺序取元素，首先比较根节点元素：

 

其余按照这个思路即可完成排序。

所以要查找30.依次要比较：50，43，20，35，30，共计5次，题目答案选B，旧很简单的出来了