单选题 在一棵二叉排序树上,查找关键字为35的结点,依次比较的关键字有可能是______。
  • A.28,36,18,46,35
  • B.18,36,28,46,35
  • C.46,28,18,36,35
  • D.46,36,18,28,35
【正确答案】 D
【答案解析】[解析] 可以根据选项画出查找路线上的结点,根据二叉排序树的规定来排除不满足条件的选项。根据题目选项所得查找路线如图所示。 [*] A选项中28的右子树中出现了小于它的18,不满足二叉排序树规定,排除。 B选项中36的左子树中出现了大于它的46,不满足二叉排序树规定,排除。 C选项中28的左子树中出现了大于它的36,不满足二叉排序树规定,排除。