一棵折半查找树(BST)有7个结点,存放的数据分别为A B C D E F G,( )不是查找序列。

admin2019-12-10  27

问题 一棵折半查找树(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错。
转载请注明原文地址:https://kaotiyun.com/show/iE3i777K
0

最新回复(0)