任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。 A. 不发生改变　 B_

返回主页

[数据结构 P1166] 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。 A. 不发生改变　 B

学习人数: 14.8k

正确率: 83%

答案解析

题目描述

未通过

任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。

A. 不发生改变

B. 发生改变

C. 不能确定

D. 以上都不对

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

上一题

下一题

加入错题本

个人笔记

已有55条笔记

登录后提交答案

11 个回答 (点击展开回答)

gladsxzhou

2024年11月15日 12:29

在先序、中序和后序遍历中，左子树和右子树的遍历顺序都是先左后右。由于叶结点总是位于最底层，且没有子节点，因此它们的相对次序在三种遍历方式中都不会改变‌

Conan_G

2024年9月14日 15:03

前序是根左右、中序是左根右、后序是左右根,因此相对次序发生变化的都是子树的根,也就是分支结点

Akira37

2023年9月19日 12:26

相对次序发生变化的都是子树的根,也就是分支结点

2022年4月1日 21:05

2022年3月20日 09:53

2021年11月9日 18:26

2021年11月5日 00:34

2021年9月9日 13:34

2021年8月24日 22:10

2021年6月21日 21:15

因为根据三个遍历的次序和特点：前序是根左右、中序是左根右、后序是左右根,因此相对次序发生变化的都是子树的根,也就是分支结点。

csuer

2020年3月31日 16:57

[数据结构 P1166] 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（ ）。 A. 不发生改变 B

登录后提交答案

[数据结构 P1166] 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。 A. 不发生改变　 B