首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年下半年上午试题58)若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKFEACD，则该二叉树为______。
(2012年下半年上午试题58)若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKFEACD，则该二叉树为______。
admin
2018-07-26
3
问题
(2012年下半年上午试题58)若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKFEACD，则该二叉树为______。
选项
A、
B、
C、
D、
答案
A
解析
本题考查二叉树的遍历算法。根据中序遍历序列和另一种遍历序列的结果，可以确定该二叉树。后序遍历是按照左子树、右子树、根节点的顺序进行遍历，中序遍历是按照左子树、根节点、右子树的顺序进行遍历。E为根节点，K为B的右子树，因此答案为选项A描述的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/1uRZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于表2．2中的a～e五种情况，()两种情况可能会发生死锁。
为保证在启动Linux服务器时自动启动DHCP进程，应在()文件中将配置项dhcpd=no改为dhcpd=yes。
在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是()。
常用的虚拟存储器由__________两级存储器组成。(2013年上半年试题)
某计算机系统页面大小为4K，进程的页面变换表如下所示。若进程的逻辑地址为2D16H。该地址经过变换后，其物理地址应为__________。
采用CRC校验的生成多项式为g(x)=x16+x15+x2+1，它产生的校验码是__________位。(2008年上半年试题)
在Windows命令行窗口中进入nslookup交互工作方式，然后输入settype=mx，这样的设置可以(35)。
在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是__________(33)。在DNS服务器中，ftp．softwaretest．com记录通过__________(34)方式建立。C
DOM is a platform and language-(66)AP1 that allows programs and scripts to dynamically access and update the content, structure
Digital computer is controlled by internally stored programs and(66)of using common storage for all or part of a program and al
随机试题
焊条电弧焊角接平焊有哪些工艺要求?
乳腺癌的共同声像图特点是
乙酰辅酶A是哪个酶的变构激活剂
工程施工评标的评标价计算通常包括（）等直接反映价格的因素。
半硬质或软质绝热制品的金属保护层，其搭接缝的连接方式应为()。
黑色金属材料通常是指()。
债券A、B、C、D的凸性分别为3、2、1、0．5，在其他特性相同时，投资者应当选择哪种债券进行投资?()
《行政复议法》规定，公民、法人或者其他组织不能对公安机关的以下具体行政行为提起行政复议（）。
A、 B、 C、 D、 A
WhatdoesTonydo?
最新回复
(
0
)
