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

admin2018-07-17 49

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

选项 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://kaotiyun.com/show/SyRi777K

计算机408

相关试题推荐

随机试题

最新回复(0)