首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为_________。
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为_________。
admin
2021-03-24
28
问题
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为_________。
选项
A、
B、
C、
D、
答案
D
解析
根据先序遍历序列可确定树(及子树)的根结点,根据中序遍历序列可分割左、右子树上的结点,据此可逐步确定每个结点的位置。
也可以对每个二叉树进行先序遍历和中序遍历运算,根据所得序列确定正确选项。
选项A所示二叉树的先序遍历序列为ABDEC,中序遍历序列为DBEAC。
选项B所示二叉树的先序遍历序列为ABCDE,中序遍历序列为BADCE。
选项C所示二叉树的先序遍历序列为ABDCE,中序遍历序列为BDAEC。
选项D所示二叉树的先序遍历序列为ABDCE,中序遍历序列为BDACE。
转载请注明原文地址:https://jikaoti.com/ti/15E7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在IE浏览器中,Web网页下载完成后可采用(50)方法将网页保存到本地硬盘。
下面8位曼彻斯特编码的信号波形图,表示的数据是__________________。
Aninternetisacombinationofnetworksconnectedby(71).Whenadatagramgoesfromasourcetoa(72),itwillprobablypas
在Windows系统中,通过文件扩展名判别文件类型,______是一种可执行文件的扩展名。
在进行分类汇总前,应先对数据清单中的记录按(16)进行排序;选择“数据/分类汇总”命令,并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内,选择要进行汇总的(17)字段,再点击确认键。
在以太网的10Base-5标准中,粗同轴电缆的特性阻抗为(14),物理层采用(15)编码;100Base-TX采用的是(16)物理拓扑结构,传输介质通常采用(17)类双绞线;100Base-FX采用的传输介质是(18)。
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。[说明]求树的宽度,所谓宽度是指在二叉树的各层上,具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树,采用一个队列q,让根结点入队列,若有左右子树,则左右子树根结点入队
阅读以下说明和C函数,填补C函数中的空缺(1)~(6),将解答写在答题纸的对应栏内。【说明】函数numberOfwords(charmessage[])的功能是计算存储在message字符数组中的一段英文语句中的单词数目,输出每个单词
A(71)is a functional unit that interprets and carries out instructions.
Adiskschedulingmechanisminanoperatingsystemcausesthediskarmtosweepbackandforthacrossthedisksurfaceservicinga
随机试题
______dowesuspectthatthisdistrictisrichinmineralresources.
最常引起肝、脾、淋巴结肿大及脑膜白血病的是
妊娠2~3个月的中性粒细胞碱性磷酸酶的积分值
关于砌筑砂浆的说法,正确的有()。【2017年真题】
“应收账款”科目明细账中若有贷方余额,应将其计入资产负债表中的()项目。
下列属于外部招募方法的是()。
外存储器存/取速度最快的是( )。
TheintelligencetestsusedmostoftentodayarebasedontheworkofaFrenchman,AlfredBinet.In1905,Binetwasaskedbythe
AllthefollowingpeoplewillattendthepartyEXCEPT
AccordingtotheBBCcorrespondent,theGreeksareworriedthatAnnanhasofferedtoomuchtothe______side.
最新回复
(
0
)