首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
admin
2015-06-30
66
问题
某二叉树的中序序列为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/n0Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,且每一个______实际上对应一个处理模块。
用链表表示线性表的优点是()。
改变驱动器列表框的Drive属性值将激活______事件。
设窗体Form1中有一名为mnuFile的菜单,它只有一个标题为Open的子菜单。为使程序运行时,按下AIt+F键窗体中能够显示如下图所示的菜单项,则mnuFile的标题应为______。
用二维表来表示实体及实体之间联系的数据模型称为______。
结构程序设计的3种结构是______。
以下叙述中正确的是
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种;前序遍历、【】遍历和后序遍历。
在n个运动员中选出任意r个人参加比赛,有很多种不同的选法,选法的个数可以用公式计算,下图窗体中3个文本框的名称依次是Text1、Text2、Text3。程序运行时在Text1、Text2中分别输入n和r的值,单击Command1按钮即可求出选法的个数,并显
有三个关系R,S和T如下:其中关系T由关系R和s通过某种操作得到,该操作为
随机试题
甲因犯盗窃罪被公安机关逮捕,在审查期间,甲又主动交代曾实施抢劫犯罪。甲交代出抢劫案件的行为属于()。
研究SBA的运行规则是多层多元的,其中产业政策、法律文件等属于SBA运行规则中的()
大承气汤的主治范围
下列关于二尖瓣关闭不全听诊特点的叙述,正确的是
视网膜感光最敏锐的部位是视神经盘。()
假设某投资者在某ETF基金募集期内认购了5000份ETF,基金份额折算日的基金资产净值为36000万元,折算前的基金份额总额为30000万份,当日标的指数收盘值为1000元。则该基金的折算比例为()。
无特殊情况,导游人员的站姿中,符合礼仪规范的动作有()
黄巾起义的口号是“岁在甲子,天下大吉”,这说明我国的干支纪年通行于()。
学生基于自身兴趣,在教师指导下确定研究专题、主动解决问题的学习是()。
A、Theyaredelightedbecausetheycanenjoythescenerywhiledriving.B、Theyarefrightenedbecausetrafficaccidentsarefrequ
最新回复
(
0
)