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

admin2021-04-27 56

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

选项 A、2
B、3
C、4
D、5

答案C

解析深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历（访问根节点再访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的前序序列为ABCDEFG，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点，F为G根节点。故二叉树深度为4层。C选项正确。

转载请注明原文地址:https://kaotiyun.com/show/dwSp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中错误的是

下列叙述中正确的是

现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达

数据库系统的三级模式不包括

某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后，front=10，rear=5。该队列中的元素个数为

结构化程序设计强调

报表统计计算中，如果是进行分组统计并输出，则统计计算控件应该布置在()。

不属于报表“格式”属性的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

在“查找和替换”对话框的“查找内容”文本框中，设置“2#1”的含义是()。

以下属于唐朝官员主要来源的有()

请列举损害竞争对手的不正当竞争手段。

运动与静止的关系是()。

脑水肿进行脱水治疗，常用药物是

天花粉除能清热生津、消肿排脓外，又能

以自然通风为主的建筑物，确定其方位时，根据主要进风面和建筑物形式，应按何时的有利风向布置?

内陆某拟建项目污水排向一小河，地表水评价等级为二级，该小河在排污口下游6km处汇入具有重要用水功能的中河。根据《环境影响评价技术导则一地面水环境》，在该项目进行环境影响预测时，不需要预测的点是（）。

行动计划的规划期一般为()年。

老张和隔壁邻居老王有隙，买来“毒鼠强”混入送给老王“恢复关系”的食物，后来后悔，欲将食物讨回。老王不愿意，老张只得说明缘由，但仍被老王告上法庭。老张的行为属于()。

A、Comedies.B、Horrorfilms.C、Mysteryfilms.D、Crimefilms.C当男士表示自己喜欢“mysteryfilms”并问女士是否喜欢时，她的回答是肯定的，故选C。