分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不

[单选题]

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

```
(100,80,60,90,120,130,110)
```
```
(100,120,110,130,80,60,90)
```
```
(100,80,90,60,120,110,130)
```
```
(100,60,80,90,120,110,130)
```

查看正确选项

一个奋发向上的小仙女

注意是二叉排序树，不是平衡二叉树

编辑于 2018-04-06 19:22:43 回复(3)

江南消夏

其余三项构造的二叉排序树为

100

80 120

60 90 110 130

C的构造为

100

60 110

20 80 130

发表于 2017-01-07 22:04:35 回复(2)

啊这，名字都被用完了

看60和80的相对顺序，就可以判断了，因为如果60先来，那左边的肯定60作根结点，80先来那就80作

发表于 2022-07-28 12:38:58 回复(0)

一包薯条呸呸

除了D 其他都是满二叉树

发表于 2018-02-05 11:12:21 回复(0)

luckychenfan

A,B,C选项构造的二叉排序树为：
         100
   80           120
60   90      110    130

D选项构造的二叉排序树为：
                       100
  60                                         120
         80                       110               130
                 90

发表于 2017-02-20 17:20:17 回复(0)