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

admin2020-11-25 38

问题某二叉树的中序序列为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://www.kaotiyun.com/show/N2Sp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有两个关系R、S如下，由关系R通过运算得到关系S，则所使用的运算为()。

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“tEdit”窗体的设计。(1)将窗体中名称“Lremark”的

下面属于系统软件的是

自动创建的窗体不包括

结构化程序的三种基本结构是

下面关于报表对数据处理的叙述正确的选项是

下面显示的是查询设计视图的“设计网络”部分：从所显示的内容中可以判断出该查询要查找的是

在报表中要显示格式为“共N页，第N页”的页码，正确的页码格式设置是

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

创伤后进行清创的目的是

A．尿酸B．肌酸C．尿素D．β-氨基异丁酸精氨酸可分解产生

男性，64岁，吸烟史40年，近半年来咳嗽，痰中带血丝，近3个月出现声音嘶哑，查体：右锁骨上窝触及一约2cm×2cm肿大淋巴结，质硬，无压痛诊断最可能为

在H3BO3分子及其晶体中，存在的微粒间相互作用有()。

下列对流水节拍的计算正确的是()。

根据IS—LM模型，影响货币政策效应的主要因素是IS、LM曲线的斜率。在LM曲线斜率一定的条件下，如果IS曲线斜率小(即曲线平坦)，则货币政策的效应就大。()

根据波特五种竞争力模型，下列属于结构性障碍的有()。

鹿门月照开烟树，。岩扉松径长寂寥，。(孟浩然《夜归鹿门歌》)

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

二级Access

NCRE全国计算机二级

有两个关系R、S如下，由关系R通过运算得到关系S，则所使用的运算为()。

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“tEdit”窗体的设计。(1)将窗体中名称“Lremark”的

下面属于系统软件的是

自动创建的窗体不包括

结构化程序的三种基本结构是

下面关于报表对数据处理的叙述正确的选项是

下面显示的是查询设计视图的“设计网络”部分：从所显示的内容中可以判断出该查询要查找的是

在报表中要显示格式为“共N页，第N页”的页码，正确的页码格式设置是

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

创伤后进行清创的目的是

A．尿酸B．肌酸C．尿素D．β-氨基异丁酸精氨酸可分解产生

男性，64岁，吸烟史40年，近半年来咳嗽，痰中带血丝，近3个月出现声音嘶哑，查体：右锁骨上窝触及一约2cm×2cm肿大淋巴结，质硬，无压痛诊断最可能为

在H3BO3分子及其晶体中，存在的微粒间相互作用有()。

下列对流水节拍的计算正确的是()。

根据IS—LM模型，影响货币政策效应的主要因素是IS、LM曲线的斜率。在LM曲线斜率一定的条件下，如果IS曲线斜率小(即曲线平坦)，则货币政策的效应就大。()

根据波特五种竞争力模型，下列属于结构性障碍的有()。

鹿门月照开烟树，______。岩扉松径长寂寥，______。(孟浩然《夜归鹿门歌》)

鹿门月照开烟树，。岩扉松径长寂寥，。(孟浩然《夜归鹿门歌》)