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

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

二叉排序树（BST）的构造过程是依次插入元素，每次从根结点开始比较插入。

分析各序列构造的BST形状：

A: 100为根 → 80左 → 90（80右）→ 60（80左）→ 120（100右）→ 110（120左）→ 130（120右）

B: 100为根 → 120右 → 110（120左）→ 130（120右）→ 80（100左）→ 60（80左）→ 90（80右） 与A最终结构相同。

C: 100为根 → 60左 → 80（60右）→ 90（80右）→ 120（100右）→ 110（120左）→ 130（120右） 与A结构不同，因为60直接成为100的左孩子（而非80成为100的左孩子）。

D: 100为根 → 80左 → 60（80左）→ 90（80右）→ 120（100右）→ 130（120右）→ 110（120左） 与A最终结构相同。

故C序列构造的BST与其它三个不同。