首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为_____________。
已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为_____________。
admin
2021-01-13
70
问题
已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为_____________。
选项
A、3
B、4
C、5
D、6
答案
C
解析
本题考查的是二叉树遍历的相关知识。根据二叉树的先序遍历和中序遍历的结果可以得出该二叉树为：
该二叉树共有5层，故选择C。
转载请注明原文地址:https://www.kaotiyun.com/show/g7VZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
由Wi—Fi联盟制定的无线局域网(WLAN)最新安全认证标准是()。
用户提出需求并提供经费，委托软件公司开发软件。但在双方商定的协议中未涉及软件著作权的归属，则软件著作权属于______所有。
显示器的(6)是指显示屏上能够显示出的像素数目，(7)指的是显示器全白画面亮度与全黑画面亮度的比值。(7)
__________不是netstat命令的功能。
曼彻斯特编码的特点是(22)，它的编码效率是(23)。 (22)
·路由信息协议RIP是一种广泛使用的基于(26)的动态路由协议。RIP规定一条通路上最多可包含的路由器数量是(27)。 (26)
软件程序员使用单位设备完成了某应用软件的开发和设计，其软件著作权属于______。
若计算机中地址总线的宽度为24位，则最多允许直接访问主存储器(9)________________的物理空间(以字节为单位编址)。
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。[说明]求树的宽度，所谓宽度是指在二叉树的各层上，具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树，采用一个队列q，让根结点入队列，若有左右子树，则左右子树根结点入队
逻辑表达式..+..Z+.Y.Z+X.+X.Y.Z可以化简为(11)。
随机试题
世界卫生组织对健康的定义中包括哪几个层次?
奥苏伯尔指出，有意义学习是指将符号所代表的()知识与学习者认知结构中()的观念建立()的和()性的联系。
男性，57岁，因急性下壁心肌梗死入院。检查BP90／60mmHg，心率42次／min，律齐，最可能的心律失常是
男性，35岁，平素体健。4天前淋雨，2天前突然高热40℃，寒战，咳铁锈色痰，伴呼吸困难。胸片示右下肺近心缘处大片密度均匀的实变影。查体口周存在疱疹。本患者最可能的诊断为
求解图15—4—6所示基本未知量最少的方法为()。[2008年真题]
(2009年考试真题)根据《中华人民共和国公司法》规定，股票发行价格不可以()票面金额。
提问资料四：求：其实我怕老师为难我。咨：你得罪过老师?求：我没有得罪过他，他教课不好，同学们都不满意，有的人到学校领导那里反映过，他以为是我反映的。咨：老师为什么会认为是你反映的?你有什么根据呢?求：我也不知道，可能是他上课我总爱问些问题，他不会
计算二重积分(x＋y)dxdy，其中D：x2＋y2≤x＋y＋1．
InternationalSummerExchangeProgram1.AimsoftheprogramTocreatearewardingexchangeexperience2.Components【T1】toenha
Wehaveallseensuchfilmsinwhichrobotsaresuperiortoman.Comparedwiththose【B1】______machines,manappearsbothphysic
最新回复
(
0
)
