首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为_______。
已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为_______。
admin
2018-07-23
22
问题
已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为_______。
选项
A、2
B、3
C、4
D、5
答案
C
解析
题目中已经给出了中序序列CBDAEFI和先序序列ABCDEFI，要想求二叉树的高度，最直观的方法就是构造一棵二叉树，如下图所示。
显然，该二叉树的高度为4。
转载请注明原文地址:https://www.kaotiyun.com/show/ByRZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
帧中继在OSI第二层以简化的方式传送数据，帧中继网的虚电路建立在(223)，在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞，则把帧地址字段中的，(22
关于无连接的通信，下面的描述中正确的是()。
以下关于IEE802．3ae标准的描述中，错误的是()。
曼彻斯特编码的特点是在每个比特的中间有电平翻转，它的编码效率是()。
IEEE802．3ae10Gb／s以太网标准支持的工作模式是()。
在CPU中，__________可用于传送和暂存用户数据，为ALU执行算数逻辑运算提供工作区。
假设模拟信号的频率范围为2～8MHz，采样频率必须大于________________时，才能使得到的样本信号不失真。
将高级语言源程序翻译成机器语言程序的过程中，常引入中间代码。以下关于中间代码的叙述中，不正确的是()。
在引用调用方式下进行函数调用，是将(9)。
以下关于进度管理工具Gantt图的叙述中，不正确的是(6)。
随机试题
无担保公司债是以______为基础发行的公司债券。
关于单向沟通和双向沟通的说法错误的是()。
根据1976年国际生化学会委员会的规定，酶的一个国际单位是指
根据我国《保险法》的规定,我国保险公司的组织形式有两种;一种是股份有限公司,另一种是股份无限公司。()
一般来说，()是马柯威茨均值方法模型中的投资者的偏好特征。
备受世人瞩目的世界第一高楼“上海环球金融中心”于2007年9月顺利封顶，并进入紧张的后期施工阶段。中建三局作为“上海环球金融中心”的承建商，必须保证暖通空调的安装和运行达到设计标准的节能、绿色的要求。暖通空调在组装完成之后必须进行调试，来检验施工的效果。德
玫瑰战争
19世纪前半期德国物理学家兼生理学家()发现差别感觉阈限与原来的刺激量的比值是一个常数。
根据法律规范载体形式的不同,可将法律渊源分为()。
Jamesateabigmeal______hesaidhewasn’thungry.
最新回复
(
0
)
