首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为_____________。
已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为_____________。
admin
2021-01-13
34
问题
已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为_____________。
选项
A、3
B、4
C、5
D、6
答案
C
解析
本题考查的是二叉树遍历的相关知识。根据二叉树的先序遍历和中序遍历的结果可以得出该二叉树为：
该二叉树共有5层，故选择C。
转载请注明原文地址:https://jikaoti.com/ti/2FL7FFFM
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
以下不属于防火墙技术的是(63)。
以下关于解释方式运行程序的叙述中，错误的是_____________。
通常工作在UDP协议之上的协议是________。
计算机系统中，虚拟存储体系由________两级存储器构成。
(4)不属于按照寻址方式命名的存储器。
知识产权具有无形性、双重性、独占性、时间性和(27)等特点。
两个工作站怎样连接才能互相通信？(27)。假设工作站A的IP地址是20．15．10．24/28，而工作站B的IP地址是20．15．10．100/28，正确连接后仍不能互相通信，怎样修改地址才能使得这两个工作站互相通信？(28)。(27)
如下图所示，在IE的“Internet选项”对话框的__________________选项卡中可指定电子邮件程序。
IEEE 802.11定义了无线局域网的两种工作模式，其中的(44)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE 802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和
表达式(1+34)*5-56/7的后缀表达式为(46)。
随机试题
Windows7中的回收站实际上是一个文件夹。
A．淋巴转移B．直接蔓延C．种植性转移D．血行转移E．椎旁静脉系统的转移胃癌的盆腔转移是
黄连能
甲公司2013年1月113的所有者权益为1000万元(其中，股本为750万元，资本公积为50万元，盈余公积为50万元，未分配利润为150万元)。乙公司2013年实现的净利润为100万元，按实现净利润的10％提取法定盈余公积。2014年乙公司发生亏损25万元
在课堂教学中，教师就新内容编制了一些练习题，以判断学生对新内容的掌握程度，他所运用的评价方法是()。
请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：写出本内容的教学重点和难点，并指出教材是以何种方式来帮助学生理解难点的。
Topmarathonrunnerstendtobeleanandlight,starswimmersarelongthighswithhugefeetandgoldmedalweightliftersareso
Areyougoodat______thepiano,Tom?
Personalityistoalargeextentinherent—A-typeparentsusuallybringaboutA-typeoffspring.Buttheenvironmentmustalsohav
Fiftyvolunteerswerealphabeticallydividedintotwoequalgroups,GroupAtoparticipate【C1】______a7-weekexerciseprogram,a
最新回复
(
0
)
