某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为( )。

admin2021-04-07 30

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为( )。

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

答案C

解析二叉树的前序序列为ABCDEFG，则A为根节点；中序序列为DCBAEFG，可知节点D、C、B位于根节点的左子树上，节点E、F、G位于根节点的右子树上。另外，节点B、C、D在前序序列和中序序列中顺序相反，则说明这三个节点依次位于前一个节点的左子树上；节点E、F、G顺序未变，则说明这三个节点依次位于前一个节点的右子树上。故二叉树深度为4。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，已有“samp0．accdb”和“sampl．accdb”数据库文件。“sampO．accdb”中已建立表对象“tTest”，“sampl．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：将表
在考生文件夹下的“samp1．accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)。请按以下要求，完成表的各种操作。在表对象“员工表”的“年龄”和“职务”两字段之间新增一个字段，字段名称为“密码”，数据类型为文本，字段大小为6。同时
考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：完成上述操作后，在“sampl．accdb”数据库文件中做一个表对象“tEmp”的备份，命名为“tEL”。
在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：设置“职工ID”字段的输入掩码为只能输入5位，规定前2位为字母、后3位为数字。
下列链表中，其逻辑结构属于非线性结构的是
下列叙述中正确的是
下面对软件测试和软件调试有关概念叙述错误的是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
要改变窗体上文本框控件的数据源，应设置的属性是
不属于报表“格式”属性的是

随机试题

责任心，是创业者______的品质。经常在生活中磨炼的人一定碰到过困难与荆棘、遇到过挑战与挫折、感受过真情与冷暖、领悟过付出与回报，久而久之，人的内心变得坚强，说话做事更有担当，“责任”二字通过潜移默化的行为训练______创业者的血液里，变成人的气节与气
髋关节脱位的并发症是什么?
大动脉炎的发病
镀膜玻璃按其特性可分为四种，茶色透明玻璃属于下列哪一种?[2006年第046题]
索赔事件成立的三要素有()。
一般资料：求助者，女，25岁，未婚，中学教师，经济状况良好。求助者主诉：最近半年以来我情绪很低落，经常觉得自己很委屈，有时候偷偷地哭，觉得社会的现实太残酷了，对大部分事情都无精打采的，对工作和生活都提不起兴趣，对未来的生活感到悲观失望，认为自己的
按照行政层级划分的事业单位中占事业单位总人数的比例最大的是()。
下列各项中对“信息”理解不正确的一项是：根据文意，以下与信息的概念产生无关的是：
Theriseofmultinationalcorporations,globalmarketing,newcommunicationstechnologies,andshrinkingculturaldifferencesha
ThisiscensusyearinAmerica,andalthoughwehesitatetopre-empttheresultsofamightyexercisethatwillinvolveoveram

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为( )。

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“samp0．accdb”和“sampl．accdb”数据库文件。“sampO．accdb”中已建立表对象“tTest”，“sampl．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：将表

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：完成上述操作后，在“sampl．accdb”数据库文件中做一个表对象“tEmp”的备份，命名为“tEL”。

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：设置“职工ID”字段的输入掩码为只能输入5位，规定前2位为字母、后3位为数字。

下列链表中，其逻辑结构属于非线性结构的是

下列叙述中正确的是

下面对软件测试和软件调试有关概念叙述错误的是

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

要改变窗体上文本框控件的数据源，应设置的属性是

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

髋关节脱位的并发症是什么?

大动脉炎的发病

镀膜玻璃按其特性可分为四种，茶色透明玻璃属于下列哪一种?[2006年第046题]

索赔事件成立的三要素有()。

按照行政层级划分的事业单位中占事业单位总人数的比例最大的是()。

下列各项中对“信息”理解不正确的一项是：根据文意，以下与信息的概念产生无关的是：

Theriseofmultinationalcorporations,globalmarketing,newcommunicationstechnologies,andshrinkingculturaldifferencesha

ThisiscensusyearinAmerica,andalthoughwehesitatetopre-empttheresultsofamightyexercisethatwillinvolveoveram