早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶节点的先后顺序()。A.都不相同B.
题目
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序( )。
A．都不相同
B．完全相同
C．先序和中序相同，而与后序不同
D．中序和后序相同，而与先序不同
参考答案
正确答案：B
解析：根据“根一左一右”，“左一根一右”，“左一右一根”的遍历原则，可以知道，在3种遍历所产生的序列中，所有叶节点的先后顺序是完全相同的。
解析：根据“根一左一右”，“左一根一右”，“左一右一根”的遍历原则，可以知道，在3种遍历所产生的序列中，所有叶节点的先后顺序是完全相同的。
看了在一棵二叉树的先序遍历、中序遍...的网友还看了以下：
一班和二班共植树270棵.一班植的树是二班的2倍.一班和二班各植树多少棵. 数学 2020-05-14 …
下列关于树和二叉树的叙述中,哪些是不正确的?Ⅰ.树和二叉树都属于树形结构Ⅱ.树是结点的有限集合, 计算机类考试 2020-05-23 …
一、2又11/14、2又5/7、2又10/21从小到大的顺序8/15、7/12、18/13从小到大 数学 2020-06-08 …
评点对人物描写的句子。（1）鲁智深道：“杀人须见血，救人须救彻。洒家放你不下，直送兄弟到沧州。”评 语文 2020-06-21 …
请教一道关于线索二叉树的问题二叉树在线索化后，仍不能有效求解的问题是（D）。A.先序线索二叉树中求 其他 2020-06-25 …
树的先根次序访问序列为GFKDAIEBCHJ;树的中根次序访问序列为DIAEKFCJHBG,求画出 语文 2020-07-10 …
用计算机随机产生的有序二元数组,满足-1 数学 2020-07-25 …
用计算机随机产生的有序二元数组（x,y),满足-1 其他 2020-07-25 …
用计算机随机产生的有序二元数组（x，y）满足-1<x<1，-1<y<1，对每个有序二元数组（x，y 数学 2020-07-25 …
已知集合A,B满足A∪B={1,2,3,4,5,6,7,8,9},求满足条件的有序二元组（A,B） 数学 2020-07-25 …