我要招人

去企业版

首页 > 试题广场 >

对于关键字序列（16,10,20,12,18,7,14,13

[单选题]

对于关键字序列（16,10,20,12,18,7,14,13,5,19），不可能构成其二叉排序树中一条查找路径的序列是（）

```
16,10,7,5
```
```
16,20,18,19
```
```
16,10,7,12,14
```
```
16,10,12,14
```

查看答案及解析

武培轩

正确答案

答案解析

前面的节点比后面的节点都大或者比后面的节点都小。

发表于 2018-09-13 18:32:55 回复(0)

Jessie.YI

1.插入法画出二叉树 2.前面的数一定要么比后面所有数小，要么比后面所有数大

发表于 2018-09-04 15:50:32 回复(0)

我的花花去哪了

用关键字序列构造出它的二叉排序树可以发现7为10的左孩子，12为10的右孩子，所以他们不可能同在一条路径上

发表于 2018-07-17 17:09:09 回复(0)

HungKin

前面的节点，或者比后面的节点都大，或者比后面的节点都小。

C选项

10>7

10<12,14 所以C不可能构成其二叉排序树中一条查找路径的序列

发表于 2018-08-06 15:54:30 回复(4)

(・・)

画出二叉排序树看看路径

发表于 2019-04-03 21:22:18 回复(0)

牛客-120抢救中心

二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：

（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；

（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；

（3）左、右子树也分别为二叉排序树；

发表于 2018-08-16 09:10:48 回复(1)

MaRuiyue

题目的意思是一个一个插入节点后，最后形成的二叉排序树能用一条直线连接起来，而不是在一个节点上会有分叉，像C选项上在节点10处，10>7,10<12，7和12会分别作为10的左子树和右子树。

发表于 2018-09-12 15:58:32 回复(0)

fighting✔

对于任意结点，后面的结点要么全大于该结点，要么全小于该结点

发表于 2018-09-16 16:24:44 回复(0)

加油上学人

二叉有序树，前面的节点要么都比后面的节点大，或者比后面的节点小。C中7的出现很突兀

发表于 2020-11-01 19:44:15 回复(0)

讲原则的coder在人才库

说实话这种题一直不感冒我要是随便加个队列不是要什么顺序都有了吗

发表于 2020-05-24 18:43:04 回复(0)

内存。

左根右

发表于 2020-03-08 16:15:39 回复(0)

有朋

看不懂

发表于 2018-07-12 21:22:58 回复(0)

Tedrick1212

发表于 2018-07-12 16:22:38 回复(0)

我们都是大好青年

发表于 2018-07-11 15:04:33 回复(1)

椛十七

C，10后面是7，后面就不应该再比10大了

发表于 2018-07-09 20:50:34 回复(0)

提交观点

问题信息

查找

上传者：逍遥20180616142306

难度：

15条回答 582收藏 5457浏览

对于关键字序列（16,10,20,12,18,7,14,13

问题信息

热门推荐

相关试题