首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某二叉树的先序和后序序列正好相反,则该二叉树一定是( )。
某二叉树的先序和后序序列正好相反,则该二叉树一定是( )。
admin
2012-06-26
56
问题
某二叉树的先序和后序序列正好相反,则该二叉树一定是( )。
选项
A、空或只有一个结点
B、高度等于其结点数
C、任一结点无左孩子
D、任一结点无右孩子
答案
B
解析
由于先序遍历是“根——左子树——右子树”,而后序遍历是“左子树 ——右子树——根”,若某二叉树的先序和后序序列正好相反,则该二叉树每层左、右子树只 能有1个,即则该二叉树一定是高度等于其结点数。
转载请注明原文地址:https://kaotiyun.com/show/dfxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
毛泽东在《关于正确处理人民内部矛盾的问题》中指出,社会主义社会的基本矛盾是()。
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
以下古代文件起到了限制王权作用的是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
中国共产党七届三中全会以后进行的工商业合理调整,核心内容是调整()。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
下列寄存器中,汇编语言程序员可见的是____。
随机试题
焊件的表面不能自然地、平整地展开摊平在一个平面上,这样的表面称为不可展表面。()
美国政治学家亨廷顿认为不同经济、政治、文化制度的西方与非西方对垒(冲突)的第一个原因是权力、军事、经济的争夺斗争,第二个根源是()
奶牛,跛行,精神沉郁,体温40.50℃左后肢蹄部肿胀,触诊有热痛,蹄底有窦道,趾间皮肤有溃疡,并覆盖有恶臭坏死物。最有效的治疗方法是
甲国是联合国的会员国。2006年,联合国驻甲国的某机构以联合国的名义,与甲国政府签订协议,购买一批办公用品。由于甲国交付延期,双方产生纠纷。根据《联合国宪章》和有关国际法规则,下列哪一选项是正确的?()
对本行政区域内的建设工程勘察、设计活动实施监督管理的部门是()。
照度标准值是指作业面或参考平面上的维持()照度值。
处在成熟阶段的行业增长较为稳定,一般年增长率在()
2×17年1月1日,甲公司以银行存款1100万元购入乙公司当日发行的面值为1000万元的5年期不可赎回债券,将其划分为以公允价值计量且其变动计入其他综合收益的金融资产。该债券票面年利率为10%,每年付息一次,实际年利率为7.53%。2×17年12月31日,
一个四位数能被9整除,去掉末位数字后所得的三位数恰是4的倍数,则这样的四位数中最大的一个的末位数字是()。
WhichofthefollowingstatementsisINCORRECTaccordingtothenewsitem?
最新回复
(
0
)