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

admin2022-10-24 27

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求S的值。例如，当k为10时，函数的值应为1．533852。请改正程序中的错误，使它能得出

设有条件表达式：(ExP)?i++；j--，则以下表达式中(EXP)完全等价的是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．588

以下选项中，合法的一组C语言数值常量是()。

以下选项中，当x为大于1的奇数时，值为0的表达式为()。

检查软件产品是否符合需求定义的过程称为()。

请编写函数fun，其功能是：计算并输出3到n之间(含3和n)所有素数的平方根之和。例如，在主函数中从键盘给n输入100后，输出为：sum=148．874270。注意：要求n的值大于2但不大于100。部分源程序在文件PROGI．

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

腊肠犬，6月龄，体温37．5℃，排少量黏液样柏油状粪便，呕吐，腹部触诊有“香肠”状物体若回肠近心端大部分被切除，合理的肠吻合方法是()。

A．后溪B．听宫C．少泽D．神门E．养老善于治疗头项强痛、癫狂痫的腧穴是

经营者违反规定实施集中的，由国务院反垄断执法机构责令停止实施集中、限期处分股份或者资产、限期转让营业以及采取其他必要措施恢复到集中前的状态，可以对其处以的罚款数额为()。

明明是一个小学生，英语老师关注他，他上课就积极举手发言，后来换了一位英语老师，不了解明明的情况，关注他少了。他上课就不积极了，而且英语成绩一落千丈。明明属于什么学习动机，属于哪种性质?

大礼仪之争

算法是对问题求解过程的一类精确描述，算法中描述的操作都是可以通过已经实现的基本操作在限定时间内执行有限次来实现的，这句话说明算法具有______特性。

计算并填写下表(1)

PreparingforTestsI.Preparingfortests—Tounderstandthe【T1】oftests【T1】______—Thecommonsenserequiredforbothaphysic

Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonal(人与人之间的)relationships.Onestr