首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2015-07-01
80
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
选项
A、2
B、3
C、4
D、5
答案
C
解析
深度,定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在的层次加1,树的最大层次称为树的深度。二叉树遍历可以分为3种:前序遍历(访问根节点再访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的前序序列为ABCDEFG,A为根节点。中序序列为DCBAEFG,可知DCB为左子树节点,EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点,F为G根节点。故二叉树深度为4层。C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/rKrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access系统中,一个表最多可以建立的主键个数(主索引)为()。
下列不属于窗口事件的是______.
用户可以在Office电子表格中输入原始数据、______和执行电子表格运算。
VBA中打开窗体的命令语句是【】。
要设计出带表格线的报表,需要向报表中添加()控件完成表格线的显示。
使用向导创建交叉查询的数据源是()。
_________属性用于设定控件的输入格式,仅对文本框或日期型数据有效。
For…Next循环一般是用来给数组元素()赋值。
树是结点的集合,它的根结点的数目是()。
随机试题
下列哪一项不是腮腺混合瘤的声像图特征
A.祛暑清热B.祛暑利湿C.清暑生津D.清暑和中E.祛暑养阴六一散的功用是
桩筏基础下基桩的平面布置应考虑下列哪些选项因素?
背景某民航干线机场现有一条跑道,由于使用年限较长,跑道道面结构损坏较严重,机场当局准备对该跑道进行沥青混凝土盖被整修。由于没有涉及飞行程序与最低起降标准等问题,民航地区管理局于2010年2月10日批准了机场的不停航施工申请。工程开工前,成立了由机场、施工
蛋白质的功效比值是指在严格规定的条件下,动物平均每摄取()g蛋白质时所增加的体重克数。
关于志愿者,下列说法中不正确的是( )。
过去对政府官员曾有一个规定,在离任、退休后的一定时段里,不能从事商业经营活动,尤其不能涉足:其过去权力范围内的经营领域,理由在于防止其以往的权力、身份的影响力继续“发挥余热”,从而导致商业竞争的不公平,甚至诱发腐败。这句话的意思是想说:
有人认为“民主程度越高,民主就越优越”,这种观点()。
Foreachquestionbelow,choosetheanswerthatbestcompletesthesentence.ThenwritethecorrespondingletterontheAnswerS
Psychologicallytherearetwodangerstobeguardedagainstinoldage.Oneoftheseis【C1】______absorptioninthepast.Onesh
最新回复
(
0
)