在一棵二叉排序树上,查找关键字为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
【答案解析】
解析:可以根据选项画出查找路线上的结点,根据二叉排序树的规定来排除不满足条件的选项。根据题目选项所得查找路线如图1-9所示。
提交答案
关闭