已知10个元素(54，28，16，34，73，62，95，60，26，43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的节点所需要的比较次数为( )。

admin2020-01-17 47

问题已知10个元素(54，28，16，34，73，62，95，60，26，43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的节点所需要的比较次数为( )。

选项 A、2
B、3
C、4
D、5

答案B

解析根据题干描述，可画出二叉排序树如下：

在该二叉排序树中查找值为62的节点，从根节点开始，将62与54进行比较，由于62大于54，所以在根节点的右子树中查找；将62与73进行比较，由于62小于73，所以在值为73的节点的左子树中查找；将62与62进行比较，由于62等于62，查找成功。因此，查找值为62的节点所需要比较的次数为3。

转载请注明原文地址:https://kaotiyun.com/show/NMev777K

专业知识

相关试题推荐

随机试题

最新回复(0)