首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2019-04-13
25
问题
某二叉树的前序序列为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/ZF0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件"samp3.mdb",里面已经设计了表对象"tEmp"、窗体对象"fEmp"、报表对象"rEmp"和宏对象"mEmp"。同时,给出窗体对象"fEmp"上一个按钮的单击事件代码,请按以下功能要求补充设计:(1)重新设置窗体标
在考生文件夹下有一个数据库文件"samp1.mdb",里边已经设计好了表对象"tDoctor"、"tOffice"、"tPatient"和"tSubscribe"。请按以下操作要求,完成各种操作:(1)在"samp1.mdb"数据库中建立了一个新表,名"
如果输入掩码设置为“L”,则在输入数据的时候,该位置上可以接受的合法输入是()。
下列关于数据库的叙述中,正确的是()。
某宾馆中有单人间和双人间两种客房,按照规定,每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号,……)和客人信息表(身份证号,姓名,来源,……);为了反映客人入住客房的情况,客房信息表与客人信息表之间的联系应设计为
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下事件代码:PrivateSubCommandl_Click()Dima(10,10)Form=2T04Forn=4T05a(m
下列表达式中,能够保留变量X整数部分并进行四舍五入的是
在窗体中有一个名为run34的命令按钮,事件代码如下:PrivateSubrun34_Click()f1=lf2=1Forn=3To7f=f1+f2fl=f2f2=f
在"查找和替换"对话框的"查找内容"文本框中,设置"ma[rt]ch"的含义是
结构化程序设计的基本原则不包括
随机试题
硼砂是治疗口腔炎中成药冰硼散的主要成分,其分子式为()。
A.肝的疏泄功能B.肝的藏血功能C.两者均有关D.两者均无关
结核病患者膳食中优质蛋白质应占蛋白质总量的比例为
注册会计师可以在期中或期末实施控制测试或实质性程序,当重大错报风险较高时,注册会计师应当考虑在期末或接近期末实施实质性程序,或采用不通知的方式,或在管理层不能预见的时间实施审计程序。( )如果已识别出由于舞弊导致的重大错报风险,注册会计师应当考虑在期
为扩大市场份额,经股东大会批准,甲公司2×16年和2×17年实施了并购和其他有关交易。(1)并购前,甲公司与相关公司之间的关系如下:①A公司从2×13年1月1日起至今一直直接持有B公司30%的股权,同时受托行使其他股东所持有B公司18%股权的表决权。B
保健食品广告中必须说明的有()。
人体长时间剧烈运动时会产生大量酸性物质,血液中可以起到缓冲作用的物质是()。
简述我国宪法关于立法权和法律、法规制定、修改权的规定。
《沉香屑.第一炉香》《倾城之恋》都是中国著名现代小说家()的代表作品。
用SQL语句将STUDENT表中字段“年龄”的值加1,可以使用的命令是
最新回复
(
0
)