某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

admin2021-09-06 16

问题某二叉树的中序序列为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://jikaoti.com/ti/1f90FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

二级Access

NCRE全国计算机二级

宏操作不能处理的是

设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)，客户(客户号，姓名，地址，电邮，性别，身份证号)，购买(客户号，商品号，购买数量)，则关系购买的键为

在Access数据库中要删除表中的一个字段，可使用的SQL命令是()。

打开指定窗体的宏操作命令是

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandIClick()MsgBoxf(24，18)EndSubPublicFunctionf(m

若要在子过程Procl调用后返回两个变量的结果，下列过程定义语句中有效的是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是

若在窗体设计过程中，命令按钮Command()的事件属性设置如下图所示，则含义是

足太阳膀胱经的络穴是

门静脉高压症分流术后，门静脉压力下降最明显，同时肝性脑病发生率最高的术式是

A．一级召回B．二级召回C．三级召回D．责令召回对一般不会引起健康危害，但由于其他原因需要收回的药品召回为

必须参加工程竣工验收的有()单位。

现场质量检查目测法的手段包括()。

检测钢筋混凝土中钢筋锈蚀程度的常用方法有()。

甲与乙拟设立一个注册资本为100万元的有限责任公司，其中甲出资55％，乙出资45％。在他们拟订的公司章程中，下列不符合《公司法》规定的条款是()。

十分讲究清汤和奶汤调制的菜系是()。

标准模块中有如下程序代码：PublicxAsInteger，YAsIntegerSubvar_pub()x=10：y=20EndSub在窗体上有1个命令按钮，并有如下事件过程：PrivateSubCommandl_Cli

Youwillheartwotelephoneconversations.Writedownonewordornumberinthespacesontheformsbelow.Message1Questio