首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
admin
2015-07-01
33
问题
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
选项
A、5
B、4
C、3
D、2
答案
B
解析
深度,定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在的层次加1,树的最大层次称为树的深度。二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的后序序列为DCBGFEA,A为根节点。中序序列为DCBAEFG,可知DCB为左子树节点,EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点,F为G根节点。故二叉树深度为4层。B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/kogp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件系统的生命周期第一个阶段是()。
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DoWhileb>=0a=Val(InputBox("请输入a的值"))b=Val(InputBox("请输入b的值"
不可以单独使用的窗体是()。
宏中的每个操作都有名称,用户______。
下列叙述中正确的是
结构化程序设计主要强调的是
必须通过两表的【】来创建两表之间的关系。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
不但可以显示一条或多条记录,也可以显示一对多关系的“多”端的多条记录的区域的报表是()。
随机试题
两涘渚崖之间,不辩牛马。涣:
变异型心绞痛是指( )。卧位型心绞痛是指( )。
中风之中脏腑与中经络的鉴别要点是
A.药物吸收B.药物分布C.药物代谢D.药物中毒E.药物排泄新生儿药动学特点对用药的影响肾小球的滤过率只有成人的30%~40%,即影响()。
女性,68岁,脑血管意外,经过抢救治疗,生命体征趋于平稳,但处于昏迷状态。护士交接班时发现病人骶尾部皮肤有2cm×3cm呈紫红色,并有小水疱。为防止褥疮进一步发展,护理措施正确的是
河口的基本水文特征有( )。
建设单位将工程验收的时间、地点以及验收组名单书面通知工程质量监督机构的时间,应当在工程竣工验收前()。
甲公司的资质等级为二级,而某工程项目需要一级资质的承包商承建,于是甲公司就借用了乙公司的资质证书,承揽了该工程,后来因工程质量不合格而给发包人造成了重大损失。则赔偿责任应当由()承担。
请以“让……大放异彩”为题,写一篇内容充实的文章。要求:(1)用恰当的文字替换“让……大放异彩”中的省略号部分,使之构成一个完整具体的文章标题。(2)主题应与“给定资料”相关,但素材不必拘泥于“给定资料”,要结合生活中的具体感受,切忌空谈对策。(3
一般认为,一个人80岁时和他在30岁时相比,理解和记忆能力都显著减退。最近的一项调查显示,80岁的老人和30岁的年轻人在玩麻将时所表现出的理解和记忆能力没有明显差别。因此,认为一个人到了80岁时理解和记忆能力会显著减退的看法是站不住脚的。以下哪项如果为真,
最新回复
(
0
)