我要招人

去企业版

首页 > 试题广场 >

题目来源于王道论坛要使一棵非空二叉树的先序

[单选题]

题目来源于王道论坛

要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是。

```
只有左子树
```
```
只有右子树
```
```
结点的度均为1
```
```
结点的度均为2
```

查看答案及解析

推荐

zsw3

解析：

先序序列是先父结点，接着左子树，然后右子树。中序序列是先左子树，接着父结点，然后右子树，递归进行。如果所有非叶结点只有右子树，先序序列和中序序列都是先父结点，然后右子树，递归进行，因此B正确。

发表于 2018-06-16 10:54:29 回复(0)

努力做好鸭！

只有右子树为充分必要条件，而结点的度为1只是必要条件不充分，例如创建一棵只有左子树的二叉树，所有非叶结点的度也为1，但不能保证先序序列与中序序列相同，排除C。

故选B

发表于 2019-10-24 10:15:50 回复(0)

GYT0313

先序遍历：中-左-右

中序遍历：左-中-右

只有删除左，两种遍历才相同，得：中-右。

所以选B。

发表于 2019-05-03 18:59:49 回复(0)

用代碼將夢想照進現實

只有一个结点时b.c均不满足。c为什么不对？

发表于 2018-11-17 10:25:44 回复(0)

你的offer对我打了烊

前序是中左右，中序是左中右，如果没有左，前序和中序都是中右

发表于 2020-04-12 14:50:48 回复(0)

牛客321509759号

看成先和后一样

发表于 2023-06-03 13:00:37 回复(0)

早睡早困

问的是须满足的条件，不管怎样，必要条件一定是需要满足的，所以在我看来C也是对的，题目又没说选充分条件，这就就离谱

发表于 2021-06-18 17:41:11 回复(0)

金枪鱼刺

纠结C为什么错的，因为B是充要条件，C中只有结点的度均为1这点并不能得到先序和中序相同的二叉树。

发表于 2021-03-23 20:09:48 回复(0)

Howie59

C选项也没毛病呀

发表于 2019-08-13 17:41:42 回复(0)

向宁冋桌

C选项有什么问题？？？

发表于 2019-05-11 11:43:03 回复(0)

爱做傻子的白日梦

如果是前序与中序相同就只能是B，如果是要相反就只能是A，C是包含两种情况，如果不是只有左或右子树的话，中序往往比较复杂。

发表于 2018-10-10 20:37:39 回复(0)

ゞ201807120803203

想请问一下C选项为什么错

发表于 2018-09-13 16:22:25 回复(2)

提交观点

问题信息

树

上传者：zsw3

难度：

12条回答 91收藏 8022浏览

题目来源于王道论坛要使一棵非空二叉树的先序

问题信息

热门推荐

相关试题

题目来源于王道论坛 要使一棵非空二叉树的先序

问题信息

热门推荐

相关试题

题目来源于王道论坛要使一棵非空二叉树的先序