已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为_____________。

admin2021-01-13 57

问题已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为_____________。

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

答案C

解析本题考查的是二叉树遍历的相关知识。根据二叉树的先序遍历和中序遍历的结果可以得出该二叉树为：

该二叉树共有5层，故选择C。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

面向比特的同步控制(HDLC)协议的各种类型帧中，用于提供链路的建立、拆除及其他多种控制功能的帧为(47)。
下面哪一个IP地址可以指定给因特网接口?__________________。
如果一个公司有1000台主机，则至少需要给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行，给它指定的子网掩码必须是(2)。这种技术叫做(3)技术。(3)
Windows系统中，________服务用于在本地存储DNS信息。
数字话音的采样频率定义为8kHz，这是因为()。
在指令中，操作数地址在某寄存器中的寻址方式称为__________寻址。
Linux中一种常用的引导工具是(16)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(17)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配IP地址和子网掩码的命令是(18)；如果不打算使用DNS或者NIS进行地
在计算机系统中总线宽度分为地址总线宽度和数据总线宽度。若计算机中地址总线的宽度为32位，则最多允许直接访问主存储器________的物理空间。
阅读下列说明和流程图，将应填入(n)的语句写在对应栏内。【流程图说明】下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程，节点有3个成员：data,left和right。其查找的方法是：首先与树的根节点的元素值
阅读以下说明和Java代码，填充程序中的空缺，将解答填入答题纸的对应栏内。【说明】某应急交通控制系统(TraficControlSystem)在红灯时控制各类车辆(Vehicle)的通行，其类图如图6—1所示，在紧急状态下应急车辆在红

随机试题

下列关于涉外经济诉讼管辖的说法错误的是
患者，女，28岁。工厂员工，在加工钢件时，碎屑飞溅入眼睛，右眼突感剧痛、视物不清。影像学检查范围是
46岁妇女，月经周期延长，经量增多及经期延长，此次月经量多且持续12天，妇科检查子宫稍大稍软。本例有效的止血措施选择
有些中成药使用时需外用，关于外用中成药的使用方法，说法错误的是
试根据我国《海商法》的有关规定，论述海难救助的成立条件。
工程施工招标可根据工程施工范围的大小及专业不同分为全部工程招标、专业工程招标以及（）。
一般来说，物业代理负责房地产开发项目的市场宣传和物业管理。
共享经济，是指以获得一定报酬为主要目的，基于陌生人且存在物品使用权暂时转移的一种新的经济模式。根据上述定义，下列属于共享经济的是：
ManyChildren’sDeathsPreventable:WHOOverfivemillionchildrendieeachyearfromdisease,infectionsandaccidentsrela
Whatproportionoftheworld’selectricitysupplyisprovidedbyhydroelectricpower?Whatunderwateractioncanleadtothepr

最新回复(0)

已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为_____________。

程序员上午基础知识考试

软考初级

面向比特的同步控制(HDLC)协议的各种类型帧中，用于提供链路的建立、拆除及其他多种控制功能的帧为(47)。

下面哪一个IP地址可以指定给因特网接口?__________________。

如果一个公司有1000台主机，则至少需要给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行，给它指定的子网掩码必须是(2)。这种技术叫做(3)技术。(3)

Windows系统中，________服务用于在本地存储DNS信息。

数字话音的采样频率定义为8kHz，这是因为()。

在指令中，操作数地址在某寄存器中的寻址方式称为__________寻址。

在计算机系统中总线宽度分为地址总线宽度和数据总线宽度。若计算机中地址总线的宽度为32位，则最多允许直接访问主存储器________的物理空间。

阅读以下说明和Java代码，填充程序中的空缺，将解答填入答题纸的对应栏内。【说明】某应急交通控制系统(TraficControlSystem)在红灯时控制各类车辆(Vehicle)的通行，其类图如图6—1所示，在紧急状态下应急车辆在红

下列关于涉外经济诉讼管辖的说法错误的是

患者，女，28岁。工厂员工，在加工钢件时，碎屑飞溅入眼睛，右眼突感剧痛、视物不清。影像学检查范围是

46岁妇女，月经周期延长，经量增多及经期延长，此次月经量多且持续12天，妇科检查子宫稍大稍软。本例有效的止血措施选择

有些中成药使用时需外用，关于外用中成药的使用方法，说法错误的是

试根据我国《海商法》的有关规定，论述海难救助的成立条件。

工程施工招标可根据工程施工范围的大小及专业不同分为全部工程招标、专业工程招标以及（）。

一般来说，物业代理负责房地产开发项目的市场宣传和物业管理。

共享经济，是指以获得一定报酬为主要目的，基于陌生人且存在物品使用权暂时转移的一种新的经济模式。根据上述定义，下列属于共享经济的是：

ManyChildren’sDeathsPreventable:WHOOverfivemillionchildrendieeachyearfromdisease,infectionsandaccidentsrela

Whatproportionoftheworld’selectricitysupplyisprovidedbyhydroelectricpower?Whatunderwateractioncanleadtothepr