对于下列关键序列,不能构成某二叉树排序中的一条查找路径的序列是( )。

admin2014-12-08  25

问题 对于下列关键序列,不能构成某二叉树排序中的一条查找路径的序列是(    )。

选项 A、95,22,91,24,94,71
B、92,20,91,34,88,35
C、21,89,77,29,36,38
D、12,25,71,68,33,34

答案A

解析 对于选项A,当查到91后再向24查找,说明这一条路径之后查找的数都要比91小,后面94就错了。
转载请注明原文地址:https://jikaoti.com/ti/t0ajFFFM
0

最新回复(0)