分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是( )。
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两项的相同。
提交答案
关闭