单选题
分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是____。【合肥工业大学2000年】
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
【答案解析】
解析：考查二叉排序树的构造过程。按照二又排序树的构造方法，不难得到A、B、D序列的构造结果相同。
提交答案
关闭