我要招人

去企业版

首页 > 试题广场 >

在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序

[单选题]

在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（）。

```
不一定相同
```
```
都相同
```
```
都不相同
```
```
互为逆序
```

查看答案及解析

推荐

白驹之过隙

选B。

前序序列：根结点 --> 左子树 --> 右子树
后序序列：左子树 --> 右子树 --> 根结点

根据题目结合前序、后续的遍历顺序规则，如下图：

第一个二叉树叶子节点D、C 先序和后序顺序均为先D后C
第二个二叉树叶子节点B、D 先序和后序属性均为先B后D

结论：叶子节点位于左右两个分支上，先序和后序的遍历属性均是左子树在右子树之前（相对次序一定相同），和二叉树的样式无关。

编辑于 2020-02-28 14:24:22 回复(0)

Jino.

选B。考察对于二叉树遍历的理解。

事实上，任意一棵二叉树的叶子结点在先序、中序、后序遍历序列中的相对次序都是相同的。

理由如下：

1. 根据三种遍历的次序和特点：

前序遍历序列的顺序是根节点 --> 左子树 --> 右子树；
后序遍历序列的顺序是左子树 --> 右子树 --> 根结点；
中序遍历序列的顺序是左子树 --> 根结点 --> 右子树；

因此相对次序发生变化的都是子树的根，也就是非叶结点。

2. 所以各叶子之间的相对次序关系在前序序列、中序序列和后序序列中是一样的。

举例：对于一棵满二叉树，每层从左到右从1开始依次编号。

第一层，1；第二层，2,3；第三层，4,5,6,7。叶子结点为编号为4，5，6，7的结点。

先序遍历序列是1245367;
中序遍历序列是4251637;
后序遍历序列是4526731。

这棵二叉树的叶子结点为编号4，5，6，7的结点。可以看到在三种遍历序列中叶子结点之间的相对次序完全相同。

综上，在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系都相同，因此本题选B。

编辑于 2020-02-28 07:32:44 回复(0)

AAS48

前序访问顺序nlr，后序lrn，叶子访问顺序都是lr。考察对递归的理解

发表于 2021-12-06 17:49:35 回复(0)

已注销

没看见叶子两个字🌚

发表于 2022-03-06 19:32:34 回复(1)

fymfree

前序访问顺序nlr，后序lrn，叶子访问顺序都是lr

发表于 2020-02-28 01:16:13 回复(2)

天尊墨宇

选B。

前序序列：根结点 --> 左子树 --> 右子树
后序序列：左子树 --> 右子树 --> 根结点

根据题目结合前序、后续的遍历顺序规则，如下图：

第一个二叉树叶子节点D、C 先序和后序顺序均为先D后C
第二个二叉树叶子节点B、D 先序和后序属性均为先B后D

结论：叶子节点位于左右两个分支上，先序和后序的遍历属性均是左子树在右子树之前（相对次序一定相同），和二叉树的样式无关。

发表于 2020-07-02 13:43:48 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

6条回答 162收藏 4754浏览

在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序

问题信息

热门推荐

相关试题