首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2019-08-22
774
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二叉树的前序序列为ABCDEFG,则A为根结点;中序序列为DCBAEFG,可知结点D、c、B位于根结点的左子树上,结点E、F、G位于根结点的右子树上。另外,结点B、C、D在前序序列和中序序列中顺序相反,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为4。
转载请注明原文地址:https://kaotiyun.com/show/SzTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果是()。PfivateSubCommandl_Click()ch$="ABCDEF"procchPrintchEndSubPrivateSubproc(chAsString)s
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
表达式Abs(-5)+Len("ABCDE")的值是()。
在VisualBasic环境下设计应用程序时,系统能自动检查出的错误是
在数据流图中,带有箭头的线段表示的是()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为()。
对下列二叉树进行前序遍历的结果为()。
软件测试的目的是()。
随机试题
基坑验槽前,提供场地内是否有地下管线和相应的地下设施的单位是()。
2016年底,天津独流镇被曝存在调味料造假现象。柴米油盐酱醋茶,这是老百姓生活中必不可少的调味料,却成为黑心商家牟取私利的途径,造假时间之久、传播范围之广,实在让人不寒而栗。该事件的发生,体现了市场调节的()。
Workhard,______youwillfailintheexam.
A.联苯胺B.氯甲醚C.石棉D.砷E.焦炉逸散物我国职业病名单中,列入职业肿瘤,可引起间皮瘤的毒物是
呼吸链中可从复合体Ⅰ接受电子,还可从复合体Ⅱ接受电子的是
下列属于体育场地设施工程的是()。
在民法中,把年满16周岁未满18周岁并以自己的劳动收入为主要生活来源且精神正常的自然人视为完全民事行为能力人。()
根据下列资料,回答问题。2014年上半年全国共生产汽车1178万辆,同比增长9.6%,其中,乘用车971万辆,同比增长12.1%;商用车207万辆,同比下降0.6%。销售汽车1168万辆,同比增长8.4%,其中乘用车963万辆,同比增长11.2
唯物辩证法和形而上学两种世界观、发展观根本对立的表现是
已知α1=(1,3,5,—1)T,α2=(2,7,a,4)T,α3=(5,17,—1,7)T。若α1,α2,α3线性相关,求a的值。
最新回复
(
0
)