单选题
从空树开始,依次插入元素52、26、14、32、71、60、93、58、24和41后构成了一棵二叉排序树。在该树查找60要进行比较次数为____。【广东工业大学2003年】
A、
3
B、
4
C、
5
D、
6
【正确答案】
A
【答案解析】
解析:考查二叉排序树的建立和查找。以第一个元素为根结点,依次将元素插入到排序树当中。进行查找时,先与根结点比较,然后根据比较结果,继续在左子树或者右子树上进行查找。
提交答案
关闭