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

admin2021-01-13 30

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

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

答案C

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

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

声音信号的数字化过程包括采样、__________和编码。
采用UML进行软件设计时，可用泛化关系表示两类事物之间存在的特殊／一般关系，用_____________关系表示事物之间存在的整体／部分关系。
用带符号位的定点补码表示纯小数，8位编码11111111表示的十进制数是(2)。
在结构化设计中，主要根据__________________进行软件体系结构设计。
IEEE　802.11定义了无线局域网的两种工作模式，其中的(44)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和
将二进制序列1011011表示为十六进制是_____________。
在下面对USB接口特点的描述中，(8)是USB接口的特点。
阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的内容补充完整。【说明】对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d}及其权值2、7、4、5，可构造如图
阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。【说明】函数Insert_key(*root，key)的功能是将键值key插入到*root指向根结点的二叉查找树中(二叉查找树为空时*root为空指针)。若给定的二叉查
网络传输介质包括有线介质与无线介质，但(61)目前还不是网络传输介质。网络的数据传输速率通常采用单位bps，它代表(62)。

随机试题

社会主义的改革，其性质应该是（）
关于中国宪法的发展历史，下列选项错误的是：
在爆炸性粉尘环境()区内单相网络中的相线及中性线均应装设短路保护，并使用双极开关同时切断相线和中性线。
下列关于风险管理策略的说法不正确的有()。
商业银行风险管理委员会的核心职能是()。
在商业银行个人理财业务中，客户和银行的关系是()。
下列有关会计分录测试的说法中，正确的有()。
基于以下题干：一块平坦的野地有4个不同的隐蔽处：F、G、W、X，它们分别由4条道路联结，这4条路的名字分别是Q、R、S、T，并且长度相同，以下列方式联结：(1)Q仅仅联结F和w；(2)R仅仅联结G和W；(3)S仅仅联结F和G
逻辑移位指令SHL用于(　　　)。
Awisemanoncesaidthattheonlythingnecessaryforthetriumphofevilisforgoodmentodonothing.So,asapoliceoffice

最新回复(0)

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

程序员上午基础知识考试

软考初级

声音信号的数字化过程包括采样、__________和编码。

采用UML进行软件设计时，可用泛化关系表示两类事物之间存在的特殊／一般关系，用_____________关系表示事物之间存在的整体／部分关系。

用带符号位的定点补码表示纯小数，8位编码11111111表示的十进制数是(2)。

在结构化设计中，主要根据__________________进行软件体系结构设计。

将二进制序列1011011表示为十六进制是_____________。

在下面对USB接口特点的描述中，(8)是USB接口的特点。

阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。【说明】函数Insert_key(*root，key)的功能是将键值key插入到*root指向根结点的二叉查找树中(二叉查找树为空时*root为空指针)。若给定的二叉查

网络传输介质包括有线介质与无线介质，但(61)目前还不是网络传输介质。网络的数据传输速率通常采用单位bps，它代表(62)。

社会主义的改革，其性质应该是（）

关于中国宪法的发展历史，下列选项错误的是：

在爆炸性粉尘环境()区内单相网络中的相线及中性线均应装设短路保护，并使用双极开关同时切断相线和中性线。

下列关于风险管理策略的说法不正确的有()。

商业银行风险管理委员会的核心职能是()。

在商业银行个人理财业务中，客户和银行的关系是()。

下列有关会计分录测试的说法中，正确的有()。

基于以下题干：一块平坦的野地有4个不同的隐蔽处：F、G、W、X，它们分别由4条道路联结，这4条路的名字分别是Q、R、S、T，并且长度相同，以下列方式联结：(1)Q仅仅联结F和w；(2)R仅仅联结G和W；(3)S仅仅联结F和G

逻辑移位指令SHL用于( )。

Awisemanoncesaidthattheonlythingnecessaryforthetriumphofevilisforgoodmentodonothing.So,asapoliceoffice

阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。【说明】函数Insert_key(root，key)的功能是将键值key插入到root指向根结点的二叉查找树中(二叉查找树为空时*root为空指针)。若给定的二叉查

逻辑移位指令SHL用于(　　　)。