单选题
16.
分别以下列序列构造二叉排序树,与用其他三个序列所构造的结果不同的是( )。
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
【答案解析】
分别根据给出的序列构建平衡二叉树,得出C与其他不同。
提交答案
关闭