首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
admin
2021-02-23
32
问题
某二叉树的中序序列为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/YIC0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
查询能实现的功能有()。
SQL的含义是
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下事件代码:PrivateSubCommandl_Click()a=75Ifa>60Thenk=1Elselfa>70Then
数据库管理系统(DBMS)是
在数据库系统中,数据模型包括概念模型、逻辑模型和
在VBA中,实现窗体打开操作的命令是
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。设置表对象“tEmp”中“年龄”字段的有效性规则为:年龄值在
在考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”的若干事件代码,试按以下功能要求补充设计。设置系统相关属性,实现
在考生文件夹中,“samp1.accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作。建立“线路”和“团队”两表之间的关系,并实施参照完整。
在考生文件夹中,“samp1.accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“刚队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作。建立“线路”和“团队”两表之间的关系,并实施参照完整。
随机试题
写出下图作品的名称和作者,并简述其艺术特色。[安徽2019]
文天祥《正气歌》中“正气”的含义,主要来自()。
根据WHO制定的血压水平定义和分类标准,正常血压是
队列研究资料分析时采用多元回归分析,可以减少
患者,女,32岁,因暂时无生育需求,前来放置宫内节育器,护士应告知其禁止性生活和盆浴的时间是
业主与监理单位之间的关系是合同关系,监理单位代表业主对工程项目进行()。
某商业企业2015年有两种信用政策可供选用:甲方案预计应收账款平均周转天数为45天,其收账费用为1000元,坏账损失率为货款的2%。乙方案的信用政策为(2/10,1/20,n/90),预计将有30%的货款于第10天收到,20%的货款于第20天收到,其
()年全国人大通过了《反分裂国家法》。
维新派著书立说,下列属于康有为撰写的著作是()
系统分析是指在管理信息系统开发的生命周期中系统分析阶段的各项活动和方法;也指应用在系统思想和系统科学的原理进行【】工作的方法和技术。
最新回复
(
0
)