一棵折半查找树(BST)有7个结点,存放的数据分别为ABCDEFG,( )不是查找序列。

admin2019-08-10  27

问题 一棵折半查找树(BST)有7个结点,存放的数据分别为ABCDEFG,(    )不是查找序列。

选项 A、ABCDEFG
B、GFED
C、DBCF
D、DGEF

答案C

解析 C中B、C都在D的左子树上,所以紧接在C后面的F应该也是D的左子树上的数据,事实上F应该在D的右子树上,故C错。
转载请注明原文地址:https://kaotiyun.com/show/XrCi777K
0

相关试题推荐
随机试题
最新回复(0)