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