首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为_____________。
已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为_____________。
admin
2021-01-13
41
问题
已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为_____________。
选项
A、3
B、4
C、5
D、6
答案
C
解析
本题考查的是二叉树遍历的相关知识。根据二叉树的先序遍历和中序遍历的结果可以得出该二叉树为：
该二叉树共有5层，故选择C。
转载请注明原文地址:https://kaotiyun.com/show/g7VZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能
以下关于解释方式运行程序的叙述中，错误的是_____________。
IEEE802．3标准中，数据链路层被划分为两个子层，________。
关于Cache(高速缓冲存储器)的说法中，错误的是(9)。
在Windows操作系统的“Internet信息服务→默认网站→属性”对话框中，不能进行的操作是(43)。
Routersperformthedecisionprocessthatselectswhatpathapackettakes．These(71)layerdevicesparticipateinthecollection
OSPFisalink-stateroutingprotocol．Itisdesignedtoberuninternaltoasingle(71)system．EachOSPFroutermaintainsaniden
IEEE 802.11定义了无线局域网的两种工作模式，其中的(44)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE 802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和
若计算机中地址总线的宽度为24位，则最多允许直接访问主存储器(9)________________的物理空间(以字节为单位编址)。
在计算机系统中总线宽度分为地址总线宽度和数据总线宽度。若计算机中地址总线的宽度为32位，则最多允许直接访问主存储器________的物理空间。
随机试题
下列有关衍生金融工具说法错误的是：()。
委托人与监理人签定了委托监理合同后，委托人可以行合( )。
企业收到包装物退回的押金，已存入银行，则应()。
学校及其他教育机构对教学辅助人员和其他专业技术人员实行()制度。
下列不属于幼儿园教师工作职责的内容是()
A.AsHSBCDataProcessing(Shanghai)Limitedcontinuestogrow,weinvitepeoplewhoexcelinachallenginganddynamicwork
A、Itwillputtheproductivefarmlandindanger.B、Itmayimproveconditionsforsomeinvasivespecies.C、Itisawarningsignf
A、Itssouthernpartismostsuitabletolivein.B、Itisawonderfulplaceforshopping.C、Itdoesn’thavemanyentertainmentpl
A、Theleftpan.B、Therightpart.C、Theupperpart.D、Thelowerpan.AForaten-month-oldbaby,whichpartofthebrainisactiv
Mostyoungpeopleenjoysomeformofphysicalactivity.Itmaybewalking,cyclingorswimming,or,inwinter,skatingorskiing
最新回复
(
0
)
