首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
admin
2010-11-26
32
问题
已知一棵二叉树的前序遍历为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全国计算机二级
相关试题推荐
下图是网络地址转换NAT的一个实例根据图中信息,标号为②的方格中的内容应为()。
下列WindowsServer2003系统命令中,可以清空DNS缓存(DNScache)的是()。
如下图所示,在一台Catalyst6500交换机上连接3台PC机,通过show命令显示该交换机的交换表,下列显示命令及显示的交换表内容,正确的是()。
CiscoPIX525防火墙用于实现内部和外部地址固定映射的配置命令是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,R1更新的四个路由表项中距离值从上到下依次为()。
某公司分配给人事部的IP地址块为159.167.159.224/27,分配给培训部的IP地址块为159.167.159.208/28,分配给销售部的IP地址块为159.167.159.192/28,那么这三个地址块经过聚合后的地址为()。
根据可信计算机系统评估准则(TESTEC),不能用于多用户环境下重要信息处理的系统属于
下列关于队列的叙述中正确的是( )。
以下叙述正确的是______。
有关过程调用叙述正确的是______。
随机试题
只能用于转账,不得提取现金的支票是()
十二经脉的命名主要结合了哪几个方面的内容
贷款类银行信托理财产品的风险有()。
企业对境外经营财务报表进行折算时,资产负债表各项目均采用资产负债表日的即期汇率折算,利润表各项目均采用交易发生日的即期汇率或与交易发生日即期汇率近似的汇率折算。()
与蛋白质代谢有关的维生素是()。
以下哪项,如果是真的,最能有力地驳斥上述结论?
视频采集卡基本功能是将模拟视频信号经过取样、量化以后转换为数字图像并输入到主机。视频采集的模拟视频信号可以来自( )。
A、No,Idon’t.B、Yes,Idon’t.C、No,Ido.A
Readthefollowingtextaboutmarketing.Choosethebestsentencefromtheoppositepagetofilleachofthegaps.Foreachgap(
EveryyeartheaverageAmericanemployeeworks100hoursmorethanBriton,300hoursmorethanFrenchand400hoursmorethanGe
最新回复
(
0
)