首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
admin
2021-02-23
40
问题
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
选项
A、5
B、4
C、3
D、2
答案
B
解析
深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的后序序列为DCBGFEA，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点，F为G根节点。故二叉树深度为4层。B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/OWSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在关系数据库中，用来表示实体间联系的是
下列叙述中，不属于设计准则的是()。
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在设计好的表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。在报表的页面页脚节区添加一个计算
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体中名称为“lRemark”的
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：设置新表“tBranch”中的“房间号”字段的“
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tEmployee”和“tGroup”。清按以下要求完成设计。创建一个查询，查找并显示聘期超过5年(使用函数)的开发部职工的“编号”、“姓名”、“职务”和“聘用时间
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
下面属于黑盒测试方法的是
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
随机试题
自招标文件出售之日起至()之日止，最短不得少于5个工作日。
保险公司、医院、大学、汽车制造商所处的环境属于低一中程度不确定性的环境类型。()
采用酸碱指示剂原理的尿试带检测项目是
女，68岁，突发上腹部阵发性绞痛2小时，短时间内出现寒战、高热，小便呈浓茶样，随后嗜睡。查体：T39．6℃，P128次／分，R30次／分，BP80／50mmHg，神志不清，躁动，巩膜黄染，右上腹肌紧张并有压痛和反跳痛。急症手术最有效的手术方式为
合同控制措施中，不包括（）。
某住宅的屋面和外墙外保温系统均采用燃烧性能为B1级的保温材料，外墙和屋面分隔处应设置不燃材料制作的防火隔离带，其宽度不得小于()mm。
赵某使用银行卡支付宾馆住宿费1万元。根据银行卡业务管理规定，银行办理该银行卡收单业务收取的结算手续费应不得低于( )元。
甲公司为增值税一般纳税人，主要从事大型机械设备制造和销售业务，2020年10月有关经营情况如下：(1)购入原材料取得增值税专用发票注明税额39万元；进口检测仪器取得海关进口增值税专用缴款书注明税额26万元。(2)报销销售人员国内差旅费，取得网约车费增值税电
实事求是、群众路线、独立自主是()。
“明月出天山，苍茫云海间”是李白的著名诗句，我们根据该诗句可以推断：
最新回复
(
0
)
