在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序( )。

admin2013-12-02 60

问题在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序( )。

选项 A、都不相同
B、完全相同
C、先序和中序相同，而与后序不同
D、中序和后序相同，而与先序不同

答案B

解析根据“根一左一右”，“左一根一右”。“左一右一根”的先序、中序、后序遍历原则，可以知道，在3种遍历所产生的序列中，所有叶子结点的先后顺序是完全相同的。

转载请注明原文地址:https://kaotiyun.com/show/YQID777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

下列有关政务公开的说法不正确的是()。
如果政府把经济增长作为宏观调控的正常目标，通常要实行扩张性的财政政策和货币政策，以刺激总需求，一般情况下，这会导致()。
创新是一个民族进步的灵魂，是一个国家兴旺发达的不竭动力．也是一个政党永葆生机的源泉。创新包括理论创新、制度创新、技术创新、文化创新及其他各方面的创新。在各种创新中处于先导地位的是()。
某选区共有选民13679人，高先生是数位候选人之一。请问根据现行宪法和选举法律，在下列何种情况下，高先生可以当选?()
在西柏坡时期，党中央：①领导了解放区的土改运动；②召开了党的七届二中全会；③组织指挥了辽沈、淮海、平津三大战役。上述历史事件出现的先后顺序是()。
2014年种种信号和变化，表明我国经济发展出现了趋势性、不可逆的新常态。经济进入新常态，是30多年高速发展的必然结果，是客观经济规律作用的体现。“新常态经济”的主要特征是()。
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制，促进节能减排、环境保护和结构调整，公平负担，依法筹措交通基础设施养护和建设资金，我国出台了成品油价税费改革方案，自2009年1月1日正式施行。方案规定：取消公路养路费、航道养护费、公路运输管理费
阅读以下文字，回答下列问题。浮船坞是一种修造舰船的大型装备，外观就像是把一个干船坞从岸边“刨”了出来，主结构是一个巨大的凹字形船舱，两侧有水密结构的墙，前后端是可以开合的门，实际上是一种构造特殊的槽形平底船，且船底被设计得尤为坚固，以承受大型船只
阅读以下文字，回答下列问题。浮船坞是一种修造舰船的大型装备，外观就像是把一个干船坞从岸边“刨”了出来，主结构是一个巨大的凹字形船舱，两侧有水密结构的墙，前后端是可以开合的门，实际上是一种构造特殊的槽形平底船，且船底被设计得尤为坚固，以承受大型船只
利用变换t＝将方程化为变量y与t的微分方程(Ⅰ)求新方程的表达式；(Ⅱ)求原方程的通解．

随机试题

行政组织变革的阻力。
下列公共场所中未列入《公共场所卫生管理条例》的场所是
域名与IP地址的关系是()。
原始期限在1年以下或原始期限在1年以上但随时可无条件撤销的承诺，其信用转换系数为()。
由彭修文、蔡惠泉编曲的民族管弦乐曲________是一首具有京韵大鼓风格特点的吹打乐曲。
义务教育阶段的英语课程具有哪些特点?______
艾宾浩斯的遗忘曲线表明（）
在某餐馆中，所有的菜或属于川菜系或属于粤菜系，张先生点的菜中有川菜，因此，张先生点的菜中没有粤菜。再加上下列哪项才能使上述论证成立?
以下关于过程及过程参数的描述中，错误的是
在西街听到中国老太太讲一口流利的英语不足为奇。

最新回复(0)

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序( )。

二级Java

NCRE全国计算机二级

下列有关政务公开的说法不正确的是()。

如果政府把经济增长作为宏观调控的正常目标，通常要实行扩张性的财政政策和货币政策，以刺激总需求，一般情况下，这会导致()。

创新是一个民族进步的灵魂，是一个国家兴旺发达的不竭动力．也是一个政党永葆生机的源泉。创新包括理论创新、制度创新、技术创新、文化创新及其他各方面的创新。在各种创新中处于先导地位的是()。

某选区共有选民13679人，高先生是数位候选人之一。请问根据现行宪法和选举法律，在下列何种情况下，高先生可以当选?()

在西柏坡时期，党中央：①领导了解放区的土改运动；②召开了党的七届二中全会；③组织指挥了辽沈、淮海、平津三大战役。上述历史事件出现的先后顺序是()。

2014年种种信号和变化，表明我国经济发展出现了趋势性、不可逆的新常态。经济进入新常态，是30多年高速发展的必然结果，是客观经济规律作用的体现。“新常态经济”的主要特征是()。

利用变换t＝将方程化为变量y与t的微分方程(Ⅰ)求新方程的表达式；(Ⅱ)求原方程的通解．

行政组织变革的阻力。

下列公共场所中未列入《公共场所卫生管理条例》的场所是

域名与IP地址的关系是()。

原始期限在1年以下或原始期限在1年以上但随时可无条件撤销的承诺，其信用转换系数为()。

由彭修文、蔡惠泉编曲的民族管弦乐曲________是一首具有京韵大鼓风格特点的吹打乐曲。

义务教育阶段的英语课程具有哪些特点?______

艾宾浩斯的遗忘曲线表明（）

在某餐馆中，所有的菜或属于川菜系或属于粤菜系，张先生点的菜中有川菜，因此，张先生点的菜中没有粤菜。再加上下列哪项才能使上述论证成立?

以下关于过程及过程参数的描述中，错误的是

在西街听到中国老太太讲一口流利的英语不足为奇。