分别以下列序列构造二叉排序树,与用其他三个序列所构造的结果不同的是( )。

admin2018-07-17  50

问题 分别以下列序列构造二叉排序树,与用其他三个序列所构造的结果不同的是(    )。

选项 A、(100,80,90,60,120,110,130)
B、(100,120,110,130,80,60,90)
C、(100,60,80,90,120,110,130)
D、(100,80,60,90,120,130,110)

答案C

解析 考查二叉排序树的构造过程。画出三个选项ABC构造的二叉排序树的草图即可知道答案,C和AB构造的树形不同;再画出最后一个选项D构造的二叉排序树即可验证答案,D和AB两项的相同。
转载请注明原文地址:https://jikaoti.com/ti/ClfjFFFM
0

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