首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年下半年上午试题58)若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKFEACD，则该二叉树为______。
(2012年下半年上午试题58)若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKFEACD，则该二叉树为______。
admin
2018-07-26
5
问题
(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五种情况，()两种情况可能会发生死锁。
数字签名(Digital Signature)：即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。下列各项中，(1)是数字签名不能保证的。
对于IP地址159.202.176.1，是一个(110)。
若信息码字为11100011，生成多项式G(x)=x5+x4+x+1，则计算出的CRC校验码为(16)。
下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(30)
要实现VTP动态修剪，在VTP域中的所有交换机都必须配置成__________。(2010年下半年试题)
WLAN采用扩频技术传输数据，下面哪一项不是扩频技术的优点?(65)
如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(1)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(2)。(2008年上半年试题)(1)
以下关于边界网关协议BGP4的叙述中，不正确的是__________。(2011年下半年试题)
Traditional structured analysis techniques focus upon the flow of(1)within a system. Object-oriented analysis emphasizes the bu
随机试题
“条件反射”不可能一蹴而就。
WHO龋病流行程度评价的指标是
女，26岁，未婚。妇科检查发现右侧附件区4cm囊性包块，活动好。血清CAl2520kU／L，B超为单房囊性肿物，此例最可能的诊断是
A．生血不足或失血过多B．久病耗血或年老精亏C．产后恶露日久不净D．热病后期，阴津亏损E．水不涵木，浮阳不潜血燥生风的病因是
A．足以严重危害人体健康B．对人体健康造成严重危害C．对人体健康造成特别严重危害D．后果特别严重E．对人体健康造成特别重大损害根据《最高人民法院、最高人民检察院关于办理生产、销售假药、劣药刑事案具体应用法律若干问题的解释》(现已被2014
函数y=f(x)在点x=x2处取得极小值，则必有()。
【背景资料】某办公楼工程，建筑面积45OOOm2，地下2层，地上26层，框架-剪力墙结构，设计基础底标高为-9．0m，由主楼和附属用房组成，基坑支护采用复合土钉墙，地质资料显示，该开挖区城为粉质黏土且局部有滞水层，施工过程中发生了下列事件：事件1：监理
政府采购只能实行分散采购的方式。()
0，2，24，252，()
TCP协议可以将源主机的______流无差错地传送到目的主机。
最新回复
(
0
)
