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

admin2021-04-07 19

问题某二叉树的前序序列为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全国计算机二级

相关试题推荐

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：将“编号”字段改名为“学号”，并设置为主键。
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设置“tStudent”表的“学号”字段为主键，“性别
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tGrade”和“tStudent”，试按以下要求完成设计：创建一个查询，运行该查询后生成一个新表，表名为“90分以上”，表结构包括“姓名”、“课程名”
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：对表“tGrade”创建一个分组总计查询，假设学号字段的前4位代表年级，要统
下面选项中不是关系数据库基本特征的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是
下列叙述中错误的是
若窗体Frml中有一个命令按钮Cmdl，则窗体和命令按钮的Click事件过程名分别为
计算型控件的数据源主要是
要改变窗体上文本框控件的数据源，应设置的属性是

随机试题

以下选项中使用了对偶的是()
继发性腹膜炎是临床上最常见的腹膜炎，急性继发性化脓性腹膜炎最常见于________引起的________，________也是急性继发性腹膜炎的常见原因。引起继发性腹膜炎的细菌以________最为常见，其次是厌氧拟杆菌、链球菌、变形杆菌等。
下列不易发生骨折不愈合的骨折是
背景资料某大型防洪工程由政府投资兴建。项目法人委托某招标代理公司代理施工招标。招标代理公司依据有关规定确定该项目采用公开招标方式招标，招标公告在当地政府规定的招标信息网上发布。招标文件中规定：投标担保可采用投标保证金或投标保函方式担保。评
A公司中标某市城区高架路工程第二标段。本工程包括高架桥梁、地面辅道及其他附属工程：工程采用工程量清单计价，并在清单中列出了措施项目；双方签订了建设工程施工合同，其中约定工程款支付方式为按月计量支付：并约定发生争议时向工程所在地仲裁委员会申请仲裁。　　对清
下列关于企业所得税的优惠政策中，说法错误的有()。
目前，在我国各地，养老问题的管理工作分散在老干部局、民政局、人力资源和社会保障局、医疗卫生部门、老龄办等多个部门和单位。此外，妇联、青联、工会、残联等机构也或多或少地介入了养老的服务保障和管理工作。对我国养老管理工作描绘最准确的一项是：
(97年)就k的不同取值情况，确定方程x一=k在开区间内根的个数，并证明你的结论．
Howsoonyourperformancewillberatedmayinfluencehowwellyoudo,accordingtoanewstudypublishedinthejournalPsychol
日本映画は日本文化の勉強に役立ちます。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：将“编号”字段改名为“学号”，并设置为主键。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：对表“tGrade”创建一个分组总计查询，假设学号字段的前4位代表年级，要统

下面选项中不是关系数据库基本特征的是

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是

下列叙述中错误的是

若窗体Frml中有一个命令按钮Cmdl，则窗体和命令按钮的Click事件过程名分别为

计算型控件的数据源主要是

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

以下选项中使用了对偶的是()

继发性腹膜炎是临床上最常见的腹膜炎，急性继发性化脓性腹膜炎最常见于________引起的________，________也是急性继发性腹膜炎的常见原因。引起继发性腹膜炎的细菌以________最为常见，其次是厌氧拟杆菌、链球菌、变形杆菌等。

下列不易发生骨折不愈合的骨折是

下列关于企业所得税的优惠政策中，说法错误的有()。

(97年)就k的不同取值情况，确定方程x一=k在开区间内根的个数，并证明你的结论．

Howsoonyourperformancewillberatedmayinfluencehowwellyoudo,accordingtoanewstudypublishedinthejournalPsychol

日本映画は日本文化の勉強に役立ちます。

继发性腹膜炎是临床上最常见的腹膜炎，急性继发性化脓性腹膜炎最常见于引起的，也是急性继发性腹膜炎的常见原因。引起继发性腹膜炎的细菌以最为常见，其次是厌氧拟杆菌、链球菌、变形杆菌等。