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

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

admin2020-01-17  39
问题 已知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

专业知识

国家电网招聘

相关试题推荐
随机试题
最新回复(0)