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

admin2013-12-02 80

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

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

答案B

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

我国刑法对共同犯罪的犯罪分子分为()。
2014年中央一号文件指出，2014年及今后一个时期，农业农村工作的总要求是()。
民事主体在法律允许的范围内有完全的意志自由，自主实施民事法律行为，参加民事法律关系，任何单位和个人都不得非法干预。这体现了()。
小李是某市工商局副局长，因工作需要派到某国有企业担任一定职务，在该国有企业工作时间为一年，工作期间，其人事行政关系仍在原单位，这种公务员交流的形式称为()。
根据我国《宪法》和相关法律法规，关于我国行政区划变更的法律程序，下列哪一选项是正确的?()
民俗是文化的一种表现形态，即传统与文化的活态形式。它是经过于百年岁月的淘洗留下来的文化精华与现实结合的产物。民俗对于特定的群体有强烈的认同功能，对于当代社会的建设，具有不可替代的作用。这段文字是从什么角度来定义“民俗”的()。
对下列语句，排序最为合理的是()。①在这批作家兼翻译家的知识分子中，鲁迅堪称出道最早、用力最勤、产量颇丰、质量大多臻于上乘的一位译界高手②目前，全面、系统地对鲁迅译著的文本进行细读和分析的“文学”性研究成果还未出现③从已有鲁迅翻译
根据教育的定义，下列哪一个选项不是教育活动?
根据《巴塞尔协议》，以下不属于附属资本的是()
算法的时间复杂度是指

随机试题

曾为印刷技术做出贡献的人有()
行颈、胸手术后，患者应采取的体位是
A．瑞格列奈B．格列本脲C．罗格列酮D．二甲双胍E．阿卡波糖属非噻唑烷二酮类胰岛素增敏剂的药物是
2008年上半年贵州城乡居民收入2008年上半年贵州农民人均生活现金消费支出为700．92元，考虑价格因素增长5．5％；城镇居民人均生活消费支出为4086．28元，比上年同期名义增长8．46％。支出增加的同时其结构也发生了一些变化。2008年上半年贵
海口市陈某驾驶货轮在我国内海航运时，被上海市海关缉私队查获，货轮上载有我同禁止进口的货物。上海市海关对该货轮作出处罚决定：该货轮载有国家禁止进口的货物无合法证明，认定该货物为走私货物。依据《海关法》给予该货轮罚款2万元，拘留10日，并没收上述走私货物。陈某
中国公民郑某是某科技有限公司的高管人员，2019年取得以下各项收入：(1)每月取得工资8000元，6月份取得上半年奖金10000元，12月份公司为其家庭财产购买商业保险4000元。(2)郑某还担任某有限责任公司董事，2019年12月份从该公司取得
给定材料材料1中共中央政治局委员、广东省委书记胡春华指出：“联系和服务群众‘最后一公里’问题没有解决好，主要是镇(街)与村(居)的联系没有完全打通。”2014年10月，省委印发了《关于建立乡镇(街道)领导干部驻点普遍直接联系群众制度的意
()是教师职业与其他职业的一个最大不同点。
算法的复杂度主要包括空间复杂度和【】复杂度。　
屈原是中国最早的浪漫主义诗人，是楚国大夫。为了抵御强秦，他提议与齐国结盟。但因奸臣诽谤(slander)，他被免职、流放。怀着对国家和人民的满腔热忱，他创作了许多诗篇，《离骚》(TheLament)就是其中最著名的一篇。公元前278年，秦国攻克楚国。屈原

最新回复(0)

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

二级Java

NCRE全国计算机二级

我国刑法对共同犯罪的犯罪分子分为()。

2014年中央一号文件指出，2014年及今后一个时期，农业农村工作的总要求是()。

民事主体在法律允许的范围内有完全的意志自由，自主实施民事法律行为，参加民事法律关系，任何单位和个人都不得非法干预。这体现了()。

小李是某市工商局副局长，因工作需要派到某国有企业担任一定职务，在该国有企业工作时间为一年，工作期间，其人事行政关系仍在原单位，这种公务员交流的形式称为()。

根据我国《宪法》和相关法律法规，关于我国行政区划变更的法律程序，下列哪一选项是正确的?()

根据教育的定义，下列哪一个选项不是教育活动?

根据《巴塞尔协议》，以下不属于附属资本的是()

算法的时间复杂度是指

曾为印刷技术做出贡献的人有()

行颈、胸手术后，患者应采取的体位是

A．瑞格列奈B．格列本脲C．罗格列酮D．二甲双胍E．阿卡波糖属非噻唑烷二酮类胰岛素增敏剂的药物是

()是教师职业与其他职业的一个最大不同点。

算法的复杂度主要包括空间复杂度和【】复杂度。

算法的复杂度主要包括空间复杂度和【】复杂度。　