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

admin2022-09-09 58

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

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

答案C

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Python

NCRE全国计算机二级

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的SQL语句是

下列命令中，不会创建文件的是

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

如果希望用户在文本框中输入的字符显示的是“*”号，而不是真正输入的内容，应该指定的属性是

有两个关系R和T如下：则由关系R得到关系T的操作是

向一个项目中添加一个数据库，应该使用项目管理器的

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

操作系统在控制和管理进程过程中，进程存在的唯一标志是数据结构()。

既能行气除满，又可平喘的药物是

人体试验中的医学目的原则中不包括（　　）。

老年期妇女生理上最突出表现是

()isadocumentwhichshowsparticularsofthecargoloadedandistobeaccompaniedwhenweapplyforportclearance,

国家安全监管总局、卫生部、人力资源和社会保障部、全国总工会制定的《防暑降温措施管理办法》，对高温天气条件下从事户外作业劳动者的劳动保护做出了具体规定。这里所说的高温天气是指()。

标志着中国进入航天时代的事件是()。

下列表述有误的是()。

[*]

[A]price[B]airport[C]supermarket[D]check[E]change[F]hotel[G]hospitalHealthcareisgiventosickpeoplethere.

Moreandmoreoftheworld’spopulationarelivingintownsorcities.Thespeedatwhichcitiesaregrowinginthelessdevelop

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

二级Python

NCRE全国计算机二级

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的SQL语句是

下列命令中，不会创建文件的是

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

如果希望用户在文本框中输入的字符显示的是“*”号，而不是真正输入的内容，应该指定的属性是

有两个关系R和T如下：则由关系R得到关系T的操作是

向一个项目中添加一个数据库，应该使用项目管理器的

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

操作系统在控制和管理进程过程中，进程存在的唯一标志是数据结构()。

既能行气除满，又可平喘的药物是

人体试验中的医学目的原则中不包括（ ）。

老年期妇女生理上最突出表现是

()isadocumentwhichshowsparticularsofthecargoloadedandistobeaccompaniedwhenweapplyforportclearance,

国家安全监管总局、卫生部、人力资源和社会保障部、全国总工会制定的《防暑降温措施管理办法》，对高温天气条件下从事户外作业劳动者的劳动保护做出了具体规定。这里所说的高温天气是指()。

标志着中国进入航天时代的事件是()。

下列表述有误的是()。

[*]

[A]price[B]airport[C]supermarket[D]check[E]change[F]hotel[G]hospitalHealthcareisgiventosickpeoplethere.

Moreandmoreoftheworld’spopulationarelivingintownsorcities.Thespeedatwhichcitiesaregrowinginthelessdevelop

人体试验中的医学目的原则中不包括（　　）。