在一棵二叉排序树上,查找关键字为35的结点,依次比较的关键字有可能是( )。
【正确答案】 D
【答案解析】解析:可以根据选项画出查找路线上的结点,根据二叉排序树的规定来排除不满足条件的选项。根据题目选项所得查找路线如图1-9所示。