kobe_cc 发表于 2015-12-5 14:42:24

一道数据结构考试题

下个星期一就要考数据结构了，看了小甲鱼关于二叉排序树的视频之后，对这道题还是不理解。题目如下：
在二叉排序树上，查找关键字为35的节点，则依次比较的关键字有可能是（ ）。
A.{ 46,36,40,18,28,35 }                   B.{ 18, 36, 28, 46, 35 }
C.{ 46, 28, 18, 36, 35 }                D.{ 28, 36, 18, 46, 35}

答案是A，但我不理解，希望有好心人可以解答一下，谢谢！

kobe_cc 发表于 2015-12-5 17:03:55

顶一下，不然没人看到

kobe_cc 发表于 2015-12-5 19:16:32

弄明白了，A选项中的36或40去掉就可以解决了。是那道题目出错了:curse:
页: [1]
查看完整版本: 一道数据结构考试题