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

admin2022-09-09 57

问题某二叉树的前序序列为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://www.kaotiyun.com/show/sO6p777K

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

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Python

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是

插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQL命令是

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE”中的应是

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

TYO程序段执行时在屏幕上显示的结果是x1=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1，x2?x1．x2PROCEDUREtestPARAMETERSa，

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

数据库设计中反映用户对数据要求的模式是

在VisualFoxPro中，下列描述错误的是

下列叙述中正确的是

参与心血管活动调节的体液因素有

下列可引起急性心力衰竭的疾病是

GMP规定，必须使用独立的厂房和设施，分装室应保持相对负压的药品是

招标人不得以任何方式限制或排斥本地区、本系统以外的法人或其他组织参加投标，体现_________原则。()

社会工作者开始撰写预估摘要最合适的时机是()

已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。

MySpaceandotherWebsiteshaveunleashedapotentnewphenomenonofsocialnetworkingincyberspace,【1】atthesametime,agr

Whatisthepassagetalkingabout?______.