首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为_____________。
已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为_____________。
admin
2021-01-13
59
问题
已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为_____________。
选项
A、3
B、4
C、5
D、6
答案
C
解析
本题考查的是二叉树遍历的相关知识。根据二叉树的先序遍历和中序遍历的结果可以得出该二叉树为：
该二叉树共有5层，故选择C。
转载请注明原文地址:https://kaotiyun.com/show/g7VZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某一网络由于网关故障不能进行Internet接入，采用抓包工具捕获的结果如下图所示。图中报文的协议类型是(1)，网关的IP地址可能为(2)。(2)
内联网(Intranet)是利用因特网技术构建的企业内部网，其中必须包括__________________协议，WebServer／Browser等。
ISO定义的网络管理功能中，___________的功能包括初始化被管理对象、更改系统配置等。
为了支持简体中文，XML声明中encoding属性的值应该设置为(56)。
一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(1)
CPU执行指令时，要先根据(1)将指令从内存读取并送入(2)，然后译码并执行。(2)
曼彻斯特编码的特点是(22)，它的编码效率是(23)。 (23)
Routersperformthedecisionprocessthatselectswhatpathapackettakes．These(71)layerdevicesparticipateinthecollection
与外存储器相比，内部存储器的特点是(5)。
在计算机系统中总线宽度分为地址总线宽度和数据总线宽度。若计算机中地址总线的宽度为32位，则最多允许直接访问主存储器________的物理空间。
随机试题
在行政诉讼法中，有关证据保全的正确说法有：_______。
消费者信息的主要来源有()
急腹症一般情况取
关于肺隔离症的描述，下列哪项正确
下列哪一项不属于疖的特点
对接焊缝的宽度b=200mm，按强度设计值换算成角焊缝等效宽度为______mm。如果全部焊缝的有效截面的惯性矩为35604cm4，则焊缝强度验算时牛腿顶面对接焊缝的弯曲拉应力为(使用本题条件)______。
从事生产经营的纳税人到外县(市)临时从事生产经营活动，需持()，向营业地主管税务机关报验登记。
1930年，()三个军事集团联合起来，组成反蒋联军。不久爆发了中原大战。
下面对述职报告表述不准确的是()
关于家用电器的电源插头，下列说法不正确的是：
最新回复
(
0
)
