首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
admin
2010-11-26
47
问题
已知一棵二叉树的前序遍历为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全国计算机二级
相关试题推荐
冈特网用户利用电话网接人ISP时需要使用调制解调器,其主要作用是()。
若某大学分配给计算机系的IP地址块为202.113.16.224./27,分配给自动化系的IP地址块为202.113.16.192/27,那么这两个地址块经过聚合后的地址为()。
下图是网络地址转换NAT的一个示例根据图中信息,标号为③的方格中的内容应为()。
下图是网络地址转换NAT的一个实例根据图中信息,标号为③的方格中的内容应为()。
下图是网络地址转换NAT的一个示例根据图中信息,标号为③的方格中的内容应为()。
若某大学分配给计算机的IP地址块为202.113.16.128/26,分配给自动化系的IP地址块为202.113.16.192/26,那么这两个地址块经过聚合后的地址为
如下图所示,两台不同厂家的交换机通过千兆以太网端口相连,连接端口需工作在VlanTrunk模式,那么这两个连接端口应封装的VLAN协议是
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
下列叙述中正确的是( )。
按照二叉树的定义,深度为5的二叉树至多有______个结点。
随机试题
食品生产经营者采购食品及原料,必须索取哪些材料
患者,男性,45岁,因直肠癌人院,遵医嘱做肠道手术准备。护士正确的做法是
土地利用现状与结构合理性分析的主要内容不包括()。
地籍的特点包括()。
混合站的压力降不宜取得过大,应该选用压力降较小的调节系统,一般不宜超过()kPa。
公司的董事、高级管理人员不得兼任监事。()
关于这件事的具体详情,我以后再告诉你。
设0<a<b,证明:
设X,Y的概率分布为,且P(XY=0)=1.X,Y是否独立?
MasstransportationrevisedthesocialandeconomicfabricoftheAmericancityinthreefundamentalways.Itcatalyzedphysical
最新回复
(
0
)