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

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

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

热心网友 · 2018-4-30 01:12:41

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

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

snshwj · 2018-4-30 01:12:42

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

2 个回复