Question

依次输入键值序列50,72,43,85,75,20,35,45,65,30，建立对应的二叉排序树后，查找元素35要进行___次

依次输入键值序列50,72,43,85,75,20,35,45,65,30，建立对应的二叉排序树后，查找元素35要进行__次元素间的比较？

如何建立对应的二叉排序树？
我试了建立，但是感觉这个序列怪怪的，没建出来

Answer 1

建立的二叉排序树如下图所示：

创建规则是搏谨以第一个元素为根结点，比它小的放在它的左子树上，比它大的放在基吵基它的右子树上。

由图可见，查找元素35需要比较4次（依次比较50、43、碰册20和35）。

Answer 2

引用developer_05的回答：
建立的二叉排序树如下图所示：

创建规则是以第一个元素为根结点，比它小的放在它的左子树上，比它大的放在它的右子树上。
由图可见，查找元素35需要比较4次（依次比较50、43、20和35）。

30首先要与50比较，30＜50，所以进入结点50的左子树；接着与43比竖颂较，30＜43，所以进入结点43的左子树；然后与20比较，30＞20，所以进余高郑入结点20的右子树；再和35比较，30＜35，所以进入结念老点35的左子树；最后与30比较，结果相等，查找结束，所以此查找过程要进行5次比较。