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

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）

二叉排序树

[tag_link]

正确答案：C

在构造二叉排序树时，序列A、B、D生成的树结构相同，而序列C生成的左子树结构不同，具体如下：

• A、B、D的树结构为：

`        100
       /   \
      80    120
     / \    / \
    60  90 110 130
`

• C的树结构为：

`        100
       /   \
      60    120
        \    / \
         80 110 130
          \
           90
`

因此，与其他三个序列所构造的结果不同的是C。 >