首页 > 试题广场 >

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

[单选题]
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是()
  • 92,20,91,34,88,35
  • 95,22,91,24,94,71
  • 21,89,77,29,36,38
  • 12,25,71,68,33,34
在二叉排序树中,左子树结点值小于根结点,右子树结点值大于根结点。在选项A中,当查找到91后再向24查找,说明这一条路径(左子树)之后查找的数都要比91小,而后面却查找到了94。因此A错误
发表于 2019-01-03 20:07:40 回复(3)