首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2015-06-30
78
问题
某二叉树的前序序列为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/p5Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
程序的基本控制结构是
为了清除列表框中指定的项目,应使用的方法为
假定已在窗体上画了多个控件,并有一个控件是活动的,为了在属性窗口中设置窗体的属性,预先应执行的操作是
下列语句的输出结果为【】。
程序执行结果s的值是【】。PrivateSubsubl(ByvalpAsInteger)p=p*2EndSubPrivateSubCommandl_Click()DimiAsIn
以下声明语句中错误的是
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,且每一个______实际上对应一个处理模块。
用树形结构来表示实体之间联系的模型称为______。
随机试题
重度营养不良患儿,护士应重点观察
治疗急性心肌梗死引起的室性心律失常的最佳药物是
患者,男性,9岁,舌体外伤出现部分组织缺损,处理原则是
背景资料某高速公路项目,路面面层为沥青混凝土,基层为级配碎石,项目经理部决心精心组织、科学施工,搞好现场技术质量管理,做了包括如下环节的工作:——项目经理部由总工程师组织进行了技术交底;——为真正落实公司的现场技术管理制度制定了执行细则,其中,为避免
采用个案管理的方法进行矫正社会工作时应注意的问题有()。
当代中国,坚持“发展是硬道理”的本质要求是()。
在多媒体信号传输过程中,如果图像与语音没有同步,人物说话的口型与声音就不会吻合,观众会感觉很不舒服。这种音频流与视频流之间的相关叫做【 】。
下列关于SQL对表的定义的说法中,不正确的选项是()。
Humanintelligencetechnologyhasbeenthrivingoverthepastdecade.Now,wehavesuper-computersthatevenbeathumansingo.
Itisonlyrightthatthestarsshouldbepaidinthisway.Don’tthetopmeninindustryearn【B1】______salariesfortheservice
最新回复
(
0
)