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

admin2019-08-10  28

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

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

答案C

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

最新回复(0)