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

admin2018-08-17 34

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/JD10FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

执行如下语句：a=InputBox("1","2","3")将显示一个输入的对话框，在对话框的输入区中将显示的信息是()。

OnErrorGoto0语句的含义是()。

在SQL查询中使用HAVING子句指出的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

下面不属于软件工程的3要素的是()。

在面向对象程序设计中，从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的_______。

Access所设计的数据访问页是一个()。

DB(数据库)、DBS(数据库系统)、DBMS(数据库管理系统)三者之间的关系是

关于通配符的使用，下列说法中错误的是()。

ItissaidthatThomasJefferson’sbeliefthataneducationshouldbepracticalaswellasliberalisbestembodiedby______.(

【适应证】1．周围血管创伤性出血。2．某些特殊部位创伤或病理血管破裂出血。如肝破裂、食管静脉曲张破裂等。3．减少手术区域内的出血。【禁忌证】1．需要施行断肢(指)再植者不用止血带。2．特殊感染截肢不用止血

A、头孢克洛B、复方磺胺甲口恶唑C、阿莫西林D、华法林E、诺氟沙星可分泌到乳汁中，引起新生儿黄疸的药物是()。

企业向有关各方提供的财务会计报告，其编制方法可以不一致。

计算现金流量时，以()为基础，根据()期初期末的变动数进行调整。

导游人员作为旅行社派出的代表，对饭店、餐馆、游览点、交通部门、商店、娱乐场所等企业所提供的服务，在()起到了重要的协调作用。

放学后，几名学生到教师王某私自开设的学校附近的商店里，购买了过期食品，导致食物中毒。对这起事故应承担主要责任的是()。

公民在法律面前一律平等，不可以理解为()。

I’mafraidtherearepeopleintheworldwholiterallydonotknowhowtoboilwater.

有以下程序main(){charch[]="uvwxyz"，pc；pc=ch；printf("％c＼n"，(pc+5))；}程序运行后的输出结果是

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

二级Access

NCRE全国计算机二级

执行如下语句：a=InputBox("1","2","3")将显示一个输入的对话框，在对话框的输入区中将显示的信息是()。

OnErrorGoto0语句的含义是()。

在SQL查询中使用HAVING子句指出的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

下面不属于软件工程的3要素的是()。

在面向对象程序设计中，从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的_______。

Access所设计的数据访问页是一个()。

DB(数据库)、DBS(数据库系统)、DBMS(数据库管理系统)三者之间的关系是

关于通配符的使用，下列说法中错误的是()。

ItissaidthatThomasJefferson’sbeliefthataneducationshouldbepracticalaswellasliberalisbestembodiedby______.(

【适应证】1．周围血管创伤性出血。2．某些特殊部位创伤或病理血管破裂出血。如肝破裂、食管静脉曲张破裂等。3．减少手术区域内的出血。【禁忌证】1．需要施行断肢(指)再植者不用止血带。2．特殊感染截肢不用止血

A、头孢克洛B、复方磺胺甲口恶唑C、阿莫西林D、华法林E、诺氟沙星可分泌到乳汁中，引起新生儿黄疸的药物是()。

企业向有关各方提供的财务会计报告，其编制方法可以不一致。

计算现金流量时，以()为基础，根据()期初期末的变动数进行调整。

导游人员作为旅行社派出的代表，对饭店、餐馆、游览点、交通部门、商店、娱乐场所等企业所提供的服务，在()起到了重要的协调作用。

放学后，几名学生到教师王某私自开设的学校附近的商店里，购买了过期食品，导致食物中毒。对这起事故应承担主要责任的是()。

公民在法律面前一律平等，不可以理解为()。

I’mafraidtherearepeopleintheworldwholiterallydonotknowhowtoboilwater.

有以下程序main(){charch[]="uvwxyz"，*pc；pc=ch；printf("％c＼n"，*(pc+5))；}程序运行后的输出结果是

有以下程序main(){charch[]="uvwxyz"，pc；pc=ch；printf("％c＼n"，(pc+5))；}程序运行后的输出结果是