首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为( )。
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为( )。
admin
2020-07-17
42
问题
某二叉树的中序序列为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/UFcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在设计条件宏时，对于连续重复的条件，要代替重复条件表达式可以使用符号
在VBA中，下列关于过程的描述中正确的是
在“tTeacher”表中输入以下一条记录：注意，教师李丽的“照片”字段数据设置为考生文件夹下的“李丽．bmp”图像文件。
设置“年龄”字段的有效性规则为非空且非负。
在考生文件夹下，存在一个数据库文件“sampl．accdb”，里边已经设计好了表对象“tDoc：tor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体对象“fSubscribe”。试按以下操作要求，完成各种操作。
在考生文件夹下，有一个数据库文件“sampl．accdb”和一个Excel文件“tQuota．xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求，完成各种操作：(1)分析“tStock”表的字段构成，判断并设置其主键。
在数据表中筛选记录，操作的结果是
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
某窗体中有一个命令按钮，在“窗体视图”中点击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是
在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为
随机试题
非全日制用工
A.病理性Q波B.心电图ST段普遍弓背向下型抬高C.水冲脉D.二二尖瓣型P波E.正弦波图形心肌梗死的特征性表现为
依据《生产安全事故信息报告和处置办法》的规定，重大事故、特别重大事故每日至少续报()次。
工程暂停及复工包括()。
建设工程投标保证金一般不得超过招标项目估算价的()。
与固定预算法相比，弹性预算法的特点是()。
某煤矿2017年3月开采原煤150万吨，销售240万元，另将一部分原煤移送加工生产选煤20万吨，销售选煤取得不含税收入30万元，折算率75％，煤炭资源税税率为5％。该煤矿2017年3月应纳资源税()万元。
深蓝色的天空里悬着无数______的星。船在动，星也在动，它们是这样低，真是______呢!渐渐地我的眼睛模糊了，我好像看见无数萤火虫在我的周围飞舞。海上的夜是柔和的，是静寂的，是______的。填入画横线部分最恰当的一项是：
如何理解按劳分配与按生产要素分配相结合?
SecurityconcernshavepromptedthefederaldepartmentsofStateandHomelandSecuritytotightentheprocessforissuingvisas
最新回复
(
0
)
