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

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

admin2015-12-30  66
问题 对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是_______。
选项 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
解析 各选项对应的查找过如下图，BCD对应的查找树都是二叉排序树，A对应的查找树不是二叉排序树，因为在91为根的左子树中出现了比91大点的结点94。
转载请注明原文地址:https://www.kaotiyun.com/show/qBRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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