首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为_____________。
已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为_____________。
admin
2021-01-13
72
问题
已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为_____________。
选项
A、3
B、4
C、5
D、6
答案
C
解析
本题考查的是二叉树遍历的相关知识。根据二叉树的先序遍历和中序遍历的结果可以得出该二叉树为：
该二叉树共有5层，故选择C。
转载请注明原文地址:https://kaotiyun.com/show/g7VZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某局域网的IP地址为61.100.13.0/24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图5.73所示。（2）_____A．DhcpdiscoverB．DhcpofferC．DhcprequestD．Dhcpa
如果一个公司有1000台主机，则至少需要给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行，给它指定的子网掩码必须是(2)。这种技术叫做(3)技术。(3)
________不是蠕虫病毒。
HTMI，＜body＞元素中，________属性用于定义文档中未访问链接的默认颜色。
ISO/IEC 7498——4文档定义了网络管理的故障管理、配置管理、计费管理、性能管理和安全管理5大功能。下列选项中属于性能管理功能的是(49)。
与外存储器相比，内部存储器的特点是(5)。
程序计数器(PC)是用来指出下一条待执行指令地址的，它属于(3)________________中的部件。
线性表采用顺序存储结构，若表长为m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动(15)个元素。
计算机执行指令的过程是：在控制器的指挥下，把(12)的内容经过地址总线送入(13)的地址寄存器，按该地址读出指令，再经过(14)送入指令寄存器，经过(15)进行分析产生相应的操作控制信号送各执行部件。若执行的是非转移类指令，或虽为转移指令但条件不成立；则(
_____________不能用矢量图表示。
随机试题
新生儿卵巢内约有400万个以上卵泡。()
A．肺炎球菌肺炎B．金黄色葡萄球菌肺炎C．克雷伯杆菌肺炎D．支原体肺炎E．病毒性肺炎抗生素治疗无效
下列哪项是肝硬化的典型病理改变
患者，女，28岁。5年前因妊娠发现心脏杂音，产后渐感心悸，尤在劳累后明显，1周来夜间憋醒愿坐起，伴咳嗽，吐白色泡沫痰。查体：心率90次／分，双肺底有细小水泡音，心脏扩大，心律整，心尖部可闻4／6级全收缩期吹风样杂音，第一心音听不清，P2亢进，下肢不肿。
双方当事人的权利义务关系并不对等的合同为( )。
下列各选项，属于会计对象的第三层次的是()。
我国市场上的债券基金类型通常不包括()。
图特摩斯三世
以下都是快速跟进的好处，除了()。
ThingstobeTaughtinEverySchoolI.Introduction:Importanceofstudents’abilitytodealwiththerealworld.A.Speaker’so
最新回复
(
0
)
