对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。

admin2013-04-26 43

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

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

答案A

解析考查二叉排序树的查找过程。在二叉排序树中，左子树结点值小于根结点，右子树结点值大于根结点。在选项A中，当查找到91后再向24查找，说明这一条路径(左子树)之后查找的数都要比91小，而后面却查找到了94，因此错误。

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

计算机408

相关试题推荐

随机试题

最新回复(0)