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

admin2022-09-09 30

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

软件(程序)调试的任务是

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

下面不属于软件工程过程的4种基本活动

下列与修改表结构相关的命令是

运算结果不是2015的表达式是

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

打开已经存在的表单文件的命令是

结构化程序设计的基本原则不包括

程序、进程和线程3个概念之间的关系是()。

什么是酸化，酸化的原理是什么?

关于碘伏和碘酒的叙述不妥的是

A．50％～55％B．6%～8％C．19％～24％D．13%～19％E．0％～4％从各种动、植物组织提取的蛋白质，经元素分析表明：含氮量为()

既能补肾阳，又能益肾阴，为平补阴阳的良药的药物是

钢筋混凝土结构的主要形式有()。

为了完成某项任务，需要地方党委、地方政府共同部署、共同领导；解决某些重大事件时，需要两者共同组成领导指挥班子，把领导作用结合起来。这体现的是()。

在公共政策评估的标准中，()主要衡量和评价公共政策实施后对社会发展、社会公正、社会回应影响的大小，是最高层次的政策评估标准。

在经济衰退时期，有利于扩大内需的政策措施是()。