早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
●任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序 (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让我们忘记分歧,做好朋友吧2你最好别再浪费时间了3昨天你没去听音乐会,你怎么了? 英语 2020-04-11 …
什么是现在?是否存在绝对的现在? 其他 2020-04-27 …
找人翻译几个句子我喜欢唱歌。他正在洗衣服。我们都是好孩子昨天他去看医生。他不喜欢吃水果。翻译成英文 其他 2020-05-12 …
下列有关稳态的叙述，正确的是（）A.维持人体稳态的主要调节机制是神经-体液-免疫调节网络B.在人体 语文 2020-05-13 …
英语高手请进1.一个词,意为：嘲弄.发音大致是“tiz”,请问是什么?2.一个词组,意为：物质享受 英语 2020-05-13 …
1Aswehavebeenstressedmanytimes2.Asithasbeenstress 英语 2020-05-14 …
宋武帝刘裕有否参加淝水之战?淝水之战前,宋武帝刘裕只是北府兵斥候.当时他参加了谢安、谢玄和敌对的前 其他 2020-05-17 …
高中化学关于物质的量的题求解14g乙烯和丙烯的混合物中含有的碳原子数为1*6.02*10的23次方 物理 2020-05-17 …
不需要和你在一起用英语那个是对的?放在那里啊!是Idon'tneedtobewithyou.还是I 英语 2020-05-17 …
英语高手进啊280Didyouknow(whomiwaswaitingfor)?为什么这句句子是对 英语 2020-05-21 …