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

admin2021-01-13 47

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

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

答案C

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

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

为保障网站的安全性，需要单击图5.87中“IP地址和域名限制”选项组内的“编辑”按钮，屏蔽某些恶意的IP地址。如果要屏蔽192.168.1.116，在图5.88中应如何操作?
在对网络进行运行及维护前首先要了解网络，包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构，而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
如果在网络人口出封锁了TCP和UDP端口21、23和25，下面那种应用可以访问该网络?__________________。
如果在程序中的多个地方需要使用同一个常数，那么最好将其定义为一个符号常量，这样______。
网络连接如下页上图所示，图中的设备D1是(23)。
计算机的用途不同，对其部件的性能指标要求也有所不同。以科学计算为主的计算机，对(9)要求较高，而且应该重点考虑(10)。
与线路交换相比，分组交换最大的优点是(34)，最大的缺点是(35)。设待传送数据总长度为L位，分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D，数据传输率为Bb/s，线路交换和虚电路建立连接的时间都为S，在
下图中①、②和③分别表示电子邮件地址的______。
阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】本程序利用非递归算法实现二叉树后序遍历。【函数】#include＜stdio.h＞#include＜stdlib.h＞typedefs
由两个栈共享一个向量空间的好处是(38)。

随机试题

确保妊娠合并心脏病患者安全时。采取下列哪项措施是错误的
对新生儿肺透明膜病患者进行气管内滴入表面活性物质时不正确的护理措施是
关于累犯，下列哪一判断是正确的?(2010年卷二8题)
依法必须进行招标的项目，招标人应当从确定中标人之日起()日内，向有关行政监督部门提交招投标情况的书面报告。
企业当年可供分配的利润等于当年的净利润加上以前年度未分配的利润，在()等之后，才能向投资者分配。
握肩膀和握胳膊时，实际上是进入了接受者的密切区域，只有在感情极为密切与融洽的人之间才受欢迎。()
在Word中绘制如图5-19所示的电路原理图，按题目的要求完成排版后，用Word的保存功能直接存盘。[要求]1．绘制的电路原理图样式、线条形状、箭头头形状与所给图示一致。2．各图形边框线条粗细设置为1磅，各箭头线粗细设置为0
与十进制数254等值的二进制数是
影响深远
HowaPoor,AbandonedParisianBoyBecameaTopChef[A]ThebusystreetsinPariswereunevenandcakedinthickmud,butthere

最新回复(0)

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

程序员上午基础知识考试

软考初级

为保障网站的安全性，需要单击图5.87中“IP地址和域名限制”选项组内的“编辑”按钮，屏蔽某些恶意的IP地址。如果要屏蔽192.168.1.116，在图5.88中应如何操作?

如果在网络人口出封锁了TCP和UDP端口21、23和25，下面那种应用可以访问该网络?__________________。

如果在程序中的多个地方需要使用同一个常数，那么最好将其定义为一个符号常量，这样______。

网络连接如下页上图所示，图中的设备D1是(23)。

计算机的用途不同，对其部件的性能指标要求也有所不同。以科学计算为主的计算机，对(9)要求较高，而且应该重点考虑(10)。

下图中①、②和③分别表示电子邮件地址的______。

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】本程序利用非递归算法实现二叉树后序遍历。【函数】#include＜stdio.h＞#include＜stdlib.h＞typedefs

由两个栈共享一个向量空间的好处是(38)。

确保妊娠合并心脏病患者安全时。采取下列哪项措施是错误的

对新生儿肺透明膜病患者进行气管内滴入表面活性物质时不正确的护理措施是

关于累犯，下列哪一判断是正确的?(2010年卷二8题)

依法必须进行招标的项目，招标人应当从确定中标人之日起()日内，向有关行政监督部门提交招投标情况的书面报告。

企业当年可供分配的利润等于当年的净利润加上以前年度未分配的利润，在()等之后，才能向投资者分配。

握肩膀和握胳膊时，实际上是进入了接受者的密切区域，只有在感情极为密切与融洽的人之间才受欢迎。()

与十进制数254等值的二进制数是

影响深远

HowaPoor,AbandonedParisianBoyBecameaTopChef[A]ThebusystreetsinPariswereunevenandcakedinthickmud,butthere