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

admin2021-01-13 66

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

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

答案C

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

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

CPU中用于暂时存放操作数和中间运算结果的是(5)。
___________可以保护软件的技术信息、经营信息。
数字话音的采样频率定义为8kHz，这是因为()。
用ASCII码表示的大写英文字母B(42H)加偶校验后的二进制编码为(2)。
Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio
在以太网标准规范中，以太网地址长度是(1)字节；数据速率达到千兆的标准是(2)。(2)
Linux中一种常用的引导工具是(16)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(17)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配IP地址和子网掩码的命令是(18)；如果不打算使用DNS或者NIS进行地
图9-11是一个逻辑结构框图。根据此图判断S2、S1、S0为(17)时，Fi必为0。S2、S1、S0为(18)时，逻辑运算Fi=Xi+Yi成立(图中的符号说明：&为逻辑与，≥1为逻辑或，=1为异或)。
阅读下列说明和流程图，将应填入(n)的语句写在对应栏内。【流程图说明】下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程，节点有3个成员：data,left和right。其查找的方法是：首先与树的根节点的元素值
阅读以下说明和C语言函数，将应填入(n)处。[说明]二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若它的左子树非空，则左子树上所有结点的值均小于根结点的值；若它的右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二

随机试题

在血液运行中起关键作用的是()
对于U形件弯曲，若材料厚度为4～5mm，工件直边高度为40mm，两边平直度要求较高，采用超出弯曲件直边高度的凹模，凹模深度超出工件直边高度错误的是________。
患儿女性，4个月，因“智力运动落后”就诊。患儿为第一胎，经剖宫产出生，无异常家族史。新生儿期常呕吐，反应差。3个月时后智力运动落后，不会抬头，不注视，不追光，易惊。体格检查：头围43cm，前囟2cm×2cm，身长68cm，体重6.3kg，营养不良貌，四肢及
腹痛时重时轻，痛处不定，攻冲作痛，辨为
民用建筑中的公用建筑，包括综合楼、办公楼、教学楼、图书馆等建筑的装饰工程类别，均按照（）类工程确定，一般居住类建筑的装饰工程均按照（）类工程确定。
根据《水工建筑物地下开挖工程施工技术规范》SL378—2007，特大断面洞室采用先拱后墙法施工时，拱脚开挖应符合的要求有()。
保证人是指为票据债务提供担保的人，主要由非基本当事人担当。()
材料：为了创新新录用公务员培训方式，提高公务员的岗位能力，有3个城市采取了不同的政策。1，浙江省武义县开展新录用公务员当环卫工体验活动，规定新录用的公务员上岗前，必须要先下基层劳动，他们首先要当5天环卫工。2，江苏省宿迁市规定
原型化方法最后得到的需求规格说明是()。
Weareconfidentthatwewillgetridofthosedifficulties______(由于政府已经同意给予我们一些帮助).

最新回复(0)

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

程序员上午基础知识考试

软考初级

CPU中用于暂时存放操作数和中间运算结果的是(5)。

___________可以保护软件的技术信息、经营信息。

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

用ASCII码表示的大写英文字母B(42H)加偶校验后的二进制编码为(2)。

Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio

在以太网标准规范中，以太网地址长度是(1)字节；数据速率达到千兆的标准是(2)。(2)

图9-11是一个逻辑结构框图。根据此图判断S2、S1、S0为(17)时，Fi必为0。S2、S1、S0为(18)时，逻辑运算Fi=Xi+Yi成立(图中的符号说明：&为逻辑与，≥1为逻辑或，=1为异或)。

在血液运行中起关键作用的是()

对于U形件弯曲，若材料厚度为4～5mm，工件直边高度为40mm，两边平直度要求较高，采用超出弯曲件直边高度的凹模，凹模深度超出工件直边高度错误的是________。

腹痛时重时轻，痛处不定，攻冲作痛，辨为

民用建筑中的公用建筑，包括综合楼、办公楼、教学楼、图书馆等建筑的装饰工程类别，均按照（）类工程确定，一般居住类建筑的装饰工程均按照（）类工程确定。

根据《水工建筑物地下开挖工程施工技术规范》SL378—2007，特大断面洞室采用先拱后墙法施工时，拱脚开挖应符合的要求有()。

保证人是指为票据债务提供担保的人，主要由非基本当事人担当。()

原型化方法最后得到的需求规格说明是()。

Weareconfidentthatwewillgetridofthosedifficulties______(由于政府已经同意给予我们一些帮助).