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

admin2021-01-13 48

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

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

答案C

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

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

ICMP是TCP／IP网络中的重要协议，ICMP报文封装在(1)协议数据单元中传送。如果在IP数据报传送过程中发现TTL字段为零，则路由器发出(2)报文。(2)
在Linux中，可以通过__________________命令来查看目录文件。
无线微波通信在数据通信中占有重要地位，微波通信的特点是______。
采用UML进行软件设计时，可用泛化关系表示两类事物之间存在的特殊／一般关系，用_____________关系表示事物之间存在的整体／部分关系。
两个工作站怎样连接才能互相通信？(27)。假设工作站A的IP地址是20．15．10．24/28，而工作站B的IP地址是20．15．10．100/28，正确连接后仍不能互相通信，怎样修改地址才能使得这两个工作站互相通信？(28)。(28)
程序计数器(PC)是用来指出下一条待执行指令地址的，它属于(3)________________中的部件。
二进制数11001100为原码的时候，它代表的真值为(7)；若它是补码，则它代表的真值为(8)；十进制数-1的补码用8位二进制数表示为(9)
一个向量第一个元素的存储地址100，每个元素的长度为2，则第六个元素的地址是______。
由两个栈共享一个向量空间的好处是(38)。
设A是n*n常数矩阵(n＞1)，X是由未知数X1、X2、…、Xn组成的列向量，B是由常数b1、b2、…、bn组成的列向量，线性方程组AX=B有唯一解的充分必要条件不是______。A．A的秩等于nB．A的秩不等于0C．A的行列式值不等于0D．A存在

随机试题

内径为800mm没有人孔的分离器规定量油高度为()mm。
A．心理评估B．病理评估C．认识评估D．感知评估E．社会评估对病人进行思想、情感、动机、精神状态、人格类型、应激水平的评估属于
甲去朋友乙家做客，不慎将手机遗忘在乙家，乙发现后没有通知甲，而是自用，一周后该手机丢失，后来甲得知此事，要求乙返还手机。乙称自己是替甲保管手机，不愿意赔偿。以下说法正确的是()。
旋转电机按功能用途分为()。
＿＿＿＿＿＿因地处＿＿＿＿＿＿之南，渭水之北，山水俱阳而得名。
我国中药材种类繁多，来源广泛，不同药材的采摘时节也不同。其中，根及根茎类一般在春初或秋末即二月、八月采收最佳，原因是()。
关于绝对真理和相对真理的关系，下列表述中正确的有()
ThefieldwhereyouplayballgamesItistheplacewhereyouwereborn
Taxoffices【C1】______examplewilltaxallfundsassoonastheyrun【C2】______alocalbankaccount.Theauthoritiesther
A、Atthegarage.B、Attherestaurant.C、Atthesupermarket.D、Attheoffice.B

最新回复(0)

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

程序员上午基础知识考试

软考初级

ICMP是TCP／IP网络中的重要协议，ICMP报文封装在(1)协议数据单元中传送。如果在IP数据报传送过程中发现TTL字段为零，则路由器发出(2)报文。(2)

在Linux中，可以通过__________________命令来查看目录文件。

无线微波通信在数据通信中占有重要地位，微波通信的特点是______。

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

两个工作站怎样连接才能互相通信？(27)。假设工作站A的IP地址是20．15．10．24/28，而工作站B的IP地址是20．15．10．100/28，正确连接后仍不能互相通信，怎样修改地址才能使得这两个工作站互相通信？(28)。(28)

程序计数器(PC)是用来指出下一条待执行指令地址的，它属于(3)________________中的部件。

二进制数11001100为原码的时候，它代表的真值为(7)；若它是补码，则它代表的真值为(8)；十进制数-1的补码用8位二进制数表示为(9)

一个向量第一个元素的存储地址100，每个元素的长度为2，则第六个元素的地址是______。

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

设A是n*n常数矩阵(n＞1)，X是由未知数X1、X2、…、Xn组成的列向量，B是由常数b1、b2、…、bn组成的列向量，线性方程组AX=B有唯一解的充分必要条件不是______。A．A的秩等于nB．A的秩不等于0C．A的行列式值不等于0D．A存在

内径为800mm没有人孔的分离器规定量油高度为()mm。

A．心理评估B．病理评估C．认识评估D．感知评估E．社会评估对病人进行思想、情感、动机、精神状态、人格类型、应激水平的评估属于

甲去朋友乙家做客，不慎将手机遗忘在乙家，乙发现后没有通知甲，而是自用，一周后该手机丢失，后来甲得知此事，要求乙返还手机。乙称自己是替甲保管手机，不愿意赔偿。以下说法正确的是()。

旋转电机按功能用途分为()。

＿＿＿＿＿＿因地处＿＿＿＿＿＿之南，渭水之北，山水俱阳而得名。

我国中药材种类繁多，来源广泛，不同药材的采摘时节也不同。其中，根及根茎类一般在春初或秋末即二月、八月采收最佳，原因是()。

关于绝对真理和相对真理的关系，下列表述中正确的有()

ThefieldwhereyouplayballgamesItistheplacewhereyouwereborn

Taxoffices【C1】______examplewilltaxallfundsassoonastheyrun【C2】______alocalbankaccount.Theauthoritiesther

A、Atthegarage.B、Attherestaurant.C、Atthesupermarket.D、Attheoffice.B

Taxoffices【C1】examplewilltaxallfundsassoonastheyrun【C2】alocalbankaccount.Theauthoritiesther