首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
admin
2015-09-23
26
问题
某二叉树的中序序列为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://jikaoti.com/ti/E6J0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
ScrollBars属性用来设置文本框是否含有滚动条,要设置该属性,______属性的值必须设置为True。
程序执行结果s的值是【】。PrivateSubsub1(ByvalpAsInteger)p=p*2EndSubPrivateSubCommand1_Click()DimiAsIntegeri=3Callsub
用下面语句定义的数组元素个数是______。DimArr2(-2To6,iTo5)AsInteger
下述关于数据库系统的叙述中正确的是______。
下列哪条语句是错的______。
VisualBasic窗体设计器的主要功能是______。
软件开发的结构化生命周期方法将软件生命周期划分成______。
在考生文件夹中有一个工程文件execise6.vbp及其窗体文件execise6.frm。在名为Form1的窗体上有一个名为Pic1的图片框:一个单选按钮数组,含3个单选按钮,标题分别为“正方形”、“三角形”和“圆形”:还有一个标题为“显示”的命令按钮。程
下列关于复选框的说法,正确的是()。
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()。
随机试题
怎样认识资本主义为社会主义取代的历史必然性和长期性?
Theconferencewasorganizedforallthe______inthecity
操作系统的基本功能是()。
安全生产监察工作要坚持原则,过好“权利关”“人情关”和()。
甲、乙两家施工单位以联合承包方式,承揽某建设工程的施工任务。下列说法中,不符合我国《建筑法》规定的是()。
(2016年)企业对固定资产进行后续计量时.账面价值与计税基础不一致的原因有()。
社会政策的概念起源于()。
在热闹的聚会上或逛自由市场时,如果你与朋友聊天,朋友说话时的某个字可能被周围的噪音覆盖但你还是能知道你的朋友在说什么,这是知觉的()在起作用。
下列哪组不属于夺命“急症”?()
(2013年下半年上午试题13)为说明某一问题,在学术论文中需要引用某些资料。以下叙述中错误的是______。
最新回复
(
0
)