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

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

admin2013-04-26  75
问题 对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。
选项 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

计算机408

学硕统考专业

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