早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
●任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序 (61) 。(61) A.不发生改变 B.发生改
题目
●任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序 (61) 。
(61) A．不发生改变
B．发生改变
C．不能确定
D．以上都不对
参考答案
正确答案：A
【解析】如果用符号D表示访问根结点，用L表示遍历左子树，用R表示遍历右子树，那么前序、中序、后序遍历可分别表示为：DLR、LDR、LRD。由此可见，在三种遍历序列中L和R的相对次序都是L在前、R在后。所以，任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序都不会发生改变。
【解析】如果用符号D表示访问根结点，用L表示遍历左子树，用R表示遍历右子树，那么前序、中序、后序遍历可分别表示为：DLR、LDR、LRD。由此可见，在三种遍历序列中L和R的相对次序都是L在前、R在后。所以，任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序都不会发生改变。
看了●任何一棵二叉树的叶结点在前序...的网友还看了以下：
如图是玉米种子和菜豆种子的结构图，请根据图回答二列问题．（1）填写二列结构的名称．6．&n5sp; 语文 2020-05-17 …
从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A.二叉排序树B. 计算机类考试 2020-05-26 …
二叉树的排序1.一个具有767个结点的完全二叉树,其叶子节点数<>A.383B.384C.385D 数学 2020-07-13 …
1编写程序,计算30H单元和32H,33H单元中两个十六位数之和,结果放到34H,35H单元2编写 其他 2020-07-17 …
三个字符为a、I和5,按他们的ASCII码值升序排列,结果是.A.5、a、I 数学 2020-11-07 …
Excel2010中,多条件排序有什么作用?比如第一列是语文成绩,第二列是数学成绩.如果用多条件排序 其他 2020-12-05 …
三个字符为a,I和5,按他们的ASCII码值升序排列,结果是.A.5、a、IB.a、5、IC.I、a 数学 2020-12-05 …
树的后根遍历序列等同于该树对应的二叉树的A．先序序列B．中序序列C．后序序列D．层次序列52．对于前 其他 2020-12-05 …
二叉树顺序存储结构设二叉树的顺序存储结构为图1画出该二叉树2写出按先序，中序，后序，的便利序列3指出 其他 2020-12-05 …
把下面的词语按照一定的顺序排列结果播种开花发芽长叶 语文 2021-01-07 …