首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
admin
2010-11-26
27
问题
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
选项
A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA
答案
D
解析
由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为ABDECF,可以确定二叉树的根为A,这样二叉树的左子树的前序遍历为BDE、中序遍历为DBE。在左子树中,可以确定B为根,D为左子树,E为右子树。同样的方法可以确定右子树。
转载请注明原文地址:https://jikaoti.com/ti/oUe0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
使用名字标识访问控制列表的配置方法,在Cisco路由器的g0/3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包,正确的访问控制列表的配置是()。
在一台主机上用浏览器无法访问到域名www.online.tj.cn的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
若服务器系统可用性达到99.99%,那么每年的停机时间必须小于等于()。
已知数据文件IN39.DAT中存有300个四位数,函数ReadData()负责把这些数存人数组inBu{[]中,请编制一函数findValue(),其功能是:统计出这300个数中素数的个数count,再把所有满足此条件的四位数依次存人数组outBuf[]中
常用数据备份方式包括完全备份、差异备份和增量备份,在数据恢复速度方面最慢和最快的方式分别为()。
某企业分配给产品部、市场部和财务部的IP地址块分别为10.16.31.192/26、10.16.31.160/27和10.16.31.128/27,这三个地址块经聚合后的地址块为()。
CiscoPIX525防火墙用于实现内部和外部地址固定映射的配置命令是()。
若某大学分配给计算机的IP地址块为202.113.16.128/26,分配给自动化系的IP地址块为202.113.16.192/26,那么这两个地址块经过聚合后的地址为
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
下列关于数据库运行和维护的叙述中,正确的是______。
随机试题
刀具在进给运动方向上相对工件的位移量称为背吃刀量。( )
油气田分为()油气田和碳酸盐岩油气田两大类。
下列作品中,依《诗经》之例,取首句的头几个字为题的作品是()
戴望舒曾因发表了著名的诗作《雨巷》而被称为______诗人。
具有溶血作用的苷类化合物为
冷沉淀的制备是指新鲜冰冻血浆在何种温度下制备的
Sally’sneverseenaplayintheShanghaiGrandTheatre,______?
①科学进步的简单模式是提出理论,并从中推导出假设,然后假设接受各种技术或方法的检验。如果假设通过了检验,该理论就得到了某种程度的确证;如果假设被实验证伪,这个理论就得做出某种程度的改变,或者被一个新理论所取代。②科学中有很多理论已经被充分证实并被
下列关于2007—2009年各产业、行业用人需求变化的说法与资料相符的是()。
(1+p)12-1
最新回复
(
0
)