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

admin2021-01-13 54

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

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

答案C

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

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能
在计算机硬件中，具有运算功能的设备是(5)。
设有一个关系emp—sales(部门号，部门名，商品编号，销售数)，查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下：SELECT部门号，部门名，AVG(销售数)AS平均销售数FROM
为了支持简体中文，XML声明中encoding属性的值应该设置为(56)。
数字签名通常采用(1)对消息摘要进行加密，接收方采用(2)来验证签名。(2)
以太网控制策略中有三种监听算法，其中一种是：“一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(1)监听算法。这种算法的主要特点是(2)。(1)
Linux中一种常用的引导工具是(16)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(17)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配IP地址和子网掩码的命令是(18)；如果不打算使用DNS或者NIS进行地
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]已知一棵二叉树用二叉链表存储，t指向根结点，p指向树中任一结点。下列算法为输出从t到P之间路径上的结点。[C程序]#defineMaxsiz
(71),　also　called　end-user　program,　includes　database　programs,　spreadsheets,　word　processors　etc。
_____________不能用矢量图表示。

随机试题

干燥地区园林假山常用的基础材料是（　　　）。
关于流行性脑膜脊髓炎临床表现的描述，不正确的
测定不易碎的固体药品的熔点，中国药典采用第几法（）
下列关于楼盘均价的描述不正确的有()。
质量为m的小物块在匀速转动的圆桌上，与转轴的距离为r，如图所示。设物块与圆桌之间的摩擦系数为μ，为使物块与桌面之间不产生相对滑动，则物块的最大速度为()。
下列项目方案类型中，适于采用最小公倍数法进行方案比选的是()。[2014年真题]
请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：如果指导小学生学习，试拟定教学目标。
1，32，81，64，25，()，1
要“建设一个全国范围的、广大群众性的、思想上政治上组织上完全巩固的布尔什维克化的中国共产党。……为了中国革命的胜利，迫切地需要建设这样一个党，建设这样一个党的主观客观条件也已经大体具备，这件伟大的工程也正在进行之中。”这里的“主观条件”主要包括
设z=f(2x+y，xy)，其中f具有二阶连续偏导数，求

最新回复(0)

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

程序员上午基础知识考试

软考初级

电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能

在计算机硬件中，具有运算功能的设备是(5)。

设有一个关系emp—sales(部门号，部门名，商品编号，销售数)，查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下：SELECT部门号，部门名，AVG(销售数)AS平均销售数FROM

为了支持简体中文，XML声明中encoding属性的值应该设置为(56)。

数字签名通常采用(1)对消息摘要进行加密，接收方采用(2)来验证签名。(2)

以太网控制策略中有三种监听算法，其中一种是：“一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(1)监听算法。这种算法的主要特点是(2)。(1)

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]已知一棵二叉树用二叉链表存储，t指向根结点，p指向树中任一结点。下列算法为输出从t到P之间路径上的结点。[C程序]#defineMaxsiz

(71), also called end-user program, includes database programs, spreadsheets, word processors etc。

_____________不能用矢量图表示。

干燥地区园林假山常用的基础材料是（ ）。

关于流行性脑膜脊髓炎临床表现的描述，不正确的

测定不易碎的固体药品的熔点，中国药典采用第几法（）

下列关于楼盘均价的描述不正确的有()。

质量为m的小物块在匀速转动的圆桌上，与转轴的距离为r，如图所示。设物块与圆桌之间的摩擦系数为μ，为使物块与桌面之间不产生相对滑动，则物块的最大速度为()。

下列项目方案类型中，适于采用最小公倍数法进行方案比选的是()。[2014年真题]

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：如果指导小学生学习，试拟定教学目标。

1，32，81，64，25，()，1

设z=f(2x+y，xy)，其中f具有二阶连续偏导数，求

(71),　also　called　end-user　program,　includes　database　programs,　spreadsheets,　word　processors　etc。

干燥地区园林假山常用的基础材料是（　　　）。