首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某二叉树的先序和后序序列正好相反,则该二叉树一定是( )。
某二叉树的先序和后序序列正好相反,则该二叉树一定是( )。
admin
2012-06-26
66
问题
某二叉树的先序和后序序列正好相反,则该二叉树一定是( )。
选项
A、空或只有一个结点
B、高度等于其结点数
C、任一结点无左孩子
D、任一结点无右孩子
答案
B
解析
由于先序遍历是“根——左子树——右子树”,而后序遍历是“左子树 ——右子树——根”,若某二叉树的先序和后序序列正好相反,则该二叉树每层左、右子树只 能有1个,即则该二叉树一定是高度等于其结点数。
转载请注明原文地址:https://kaotiyun.com/show/dfxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
下列事件的先后顺序是①匈牙利事件②苏共“二十大”③不结盟运动形成④“布拉格之春”()。
以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍
以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍
下列选项中对中国新民主主义革命和旧民主主义革命的比较,正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
评述从五四运动到中国共产党成立,马克思主义在中国传播的情况及其原因。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
晚清时期清帝年号的正确排序是()
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
随机试题
CT英文全称中“tomo”的含义是
将一叠文件分为若干组,每组正好有10份文件。已知其中2组文件中有18份通知。其余每组文件中最多有5份通知,且所有文件中通知占比正好为60%。那么这叠文件最多可能有多少份?
妊娠早期流产的主要原因是
预防肾盂肾炎最简单的措施是
患者可按处方和医嘱自行用药,社会药店可零售的处方药是患者不可自行用药,必须由医师使用或在医院由医师监控使用且社会药房不可零售的处方药是
在各种促销手段中,最有利于建立和培养友好关系,而且及时获得买主反应的方式是()。
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,
YouwillhearaspeechbyBobChase,PresidentoftheNationalEducationAssociation(NEA)totheAmericanAssociationofColleges
Itisastonishinghowlittleisknownabouttheworkingofthemind.Buthoweverlittleormuchisknown,itisfairlycleartha
OurcompanyoffersafullrangeofSmartHomeproducts,focusingonmakingyourhomesaferandmoreconvenient,andsavingenerg
最新回复
(
0
)