单选题
35.
一棵折半查找树(BST)有7个结点，存放的数据分别为A B C D E F G，( )不是查找序列。
A、
A B C D E F G
B、
G F E D
C、
D B C F
D、
D G E F
【正确答案】
C
【答案解析】
C中B、C都在D的左子树上，所以紧接在C后面的F应该也是D的左子树上的数据，事实上F应该在D的右子树上，故C错。
提交答案
关闭