单选题
分别以下列序列构造=叉排序树，与用其他三个序列所构造的结果不同的是()。
无
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得到的结果与其他三个序列构造的结果不同。
提交答案
关闭