首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年下半年上午试题58)若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKFEACD，则该二叉树为______。
(2012年下半年上午试题58)若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKFEACD，则该二叉树为______。
admin
2018-07-26
8
问题
(2012年下半年上午试题58)若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKFEACD，则该二叉树为______。
选项
A、
B、
C、
D、
答案
A
解析
本题考查二叉树的遍历算法。根据中序遍历序列和另一种遍历序列的结果，可以确定该二叉树。后序遍历是按照左子树、右子树、根节点的顺序进行遍历，中序遍历是按照左子树、根节点、右子树的顺序进行遍历。E为根节点，K为B的右子树，因此答案为选项A描述的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/1uRZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
计算机系统中广泛采用了RAID技术，在各种RAID技术中，磁盘容量利用率最低的是()。
若采用8K×16bit存储芯片构成2M×16bit的存储器需要()片。
建立PPP连接以后，发送方就发出一个提问消息(Challenge Message)，接收方根据提问消息计算一个散列值。(26)协议采用这种方式进行用户认证。
IEEE802．16工作组提出的无线接入系统空中接口标准是____________。
地址编号从80000H～BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需(2)片。(2013年上半年试题)(1)
下列关于项目估算方法的叙述不正确的是______。
以下关于边界网关协议BGP4的叙述中，不正确的是______。
内存按字节编址，地址从AOOOOH到CFFFFH，共有(3)字节。若用存储容量为64K×8bit的存储器芯片构成该内存空间，至少需要(4)片。(4)
DOM is a platform and language-(66)AP1 that allows programs and scripts to dynamically access and update the content, structure
XML is a(71)language for documents containing(72)information. Structured information contains both content(words, pictures, e
随机试题
设计名为mystock的表单(控件名，文件名均为mystock)。表单的标题为：“股票持：有情况”。表单中有两个文本框(text1和text2)和两个命令按钮即“查询”(名称为Command1)和“退出”(名称为Command2)。运行表单时，在文
这个地面标记的含义是预告前方设有交叉路口。
铣床主轴轴向窜动的公差是__________mm。
糖尿病的基本生理变化是（）
城市的区位结构不涉及以下哪一项?()
对求助者的尊重不包含()。
Oneofthemostremarkablethingsaboutthehumanmindisourabilitytoimaginethefuture.Inour【C1】______wecanseewhathas
为了落实“最多跑一趟”，解决群众“烦、急、累”的情绪，让你去征求意见，保证准确性，你会重点从哪几个方面开展?
Whatisthepassagemainlyabout?Thephrase"throwone’sweightaround"(Paragraph2)probablymeans______.
资本有机构成是指
最新回复
(
0
)
