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

admin2022-09-09 29

问题某二叉树的前序序列为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://jikaoti.com/ti/ZY50FFFM

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

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Python

NCRE全国计算机二级

下面属于白盒测试方法的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

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

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

在VisualFoxpro中，可视类库文件的扩展名是

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

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

下列叙述中正确的是

当资本家不再把剩余价值看成是可变资本的产物，而是全部预付资本的增加额时，剩余价值就取得了的形式。　是剩余价值与可变资本的比率，即m／v。则是剩余价值与预付总资本的比率，即。从量上来看，由于c

女，1岁半，咳嗽4天，发热2天，气喘1天，门诊诊断支气管肺炎。确诊最主要的体征为

A高血压和脑动脉硬化B先天性脑动脉瘤C脑动脉粥样硬化D休克E心脏病脑出血最常见的病因是

炎症局部组织发生的变性坏死称为细胞浆内和间质有异常物质或是异常增多的正常物质的蓄积，伴功能下降称为

属于芳酸及其酯类药物者为

有关砌块女儿墙的构造要点，下列()有误。

洗钱罪的犯罪对象是

在Word中，若单击文档窗口右上角的()按钮，则相应窗口被放大。