首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
admin
2010-11-26
31
问题
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
选项
A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA
答案
D
解析
由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为ABDECF,可以确定二叉树的根为A,这样二叉树的左子树的前序遍历为BDE、中序遍历为DBE。在左子树中,可以确定B为根,D为左子树,E为右子树。同样的方法可以确定右子树。
转载请注明原文地址:https://kaotiyun.com/show/0azp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,某校园网用10Gbps的POS技术与Internet相连,POS接口的帧格式是SDH。路由协议的选择方案是校园网内部采用OSPF协议,校园网与Internet的连接使用静态路由协议。校园网内的路由器R1设为DHCP服务器,可分配的IP地址是22
如下图所示,3com和Cisco公司的交换机相互连接,在两台交换机之间需传输VLANID为1、10、20和30的5个VLAN信息,Catalyst3548交换机VLANTrunk的正确配置是()。
应用入侵防护系统(AIPS)一般部署在()。
下列关于综合布线部件的描述中,错误的是()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
CiscoPIX525防火墙用于实现内部和外部地址固定映射的配置命令是()。
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN,正确的配置语句是()。
Rl、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的(V,D)报文后,R1更新的四个路由表项中距离值从上到下依次为
数据库表的字段可以定义默认值,默认值是
随机试题
下列不是易化扩散特点的是
下列关于酮体的叙述哪项是错误的
等渗缺水伴酸中毒患者,在补充碱性溶液纠正酸中毒后,可能发生
某著名景点在旅游旺季的时候需求量很大,而在旅游淡季的时候需求量就比较小,这种需求状况称为()。
企业在生产经营活动中发生的借款费用,准予扣除。()
共感、共情、同理心又称为(),是建立良好心理辅导关系的促进条件。
合理的收入分配制度是社会公平的重要体现,对于深化收入分配制度改革,下列说法正确的是()
中国现存的古代三大殿位于山东境内的是()。
甲与乙约定,甲窃取了财物后,由乙负责窝藏、销售赃物。乙的窝赃和销赃行为,构成()
窗体上有一个名称为Command1的命令按钮。其单击事件过程如下:PrivateSubCommand1_Click()Open"c:\f1.txt"ForInputAs#1Open"c:\f2.txt"ForOut
最新回复
(
0
)