首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
admin
2010-11-26
74
问题
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
选项
A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA
答案
D
解析
由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为ABDECF,可以确定二叉树的根为A,这样二叉树的左子树的前序遍历为BDE、中序遍历为DBE。在左子树中,可以确定B为根,D为左子树,E为右子树。同样的方法可以确定右子树。
转载请注明原文地址:https://www.kaotiyun.com/show/0azp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
能够得到下面信息的DOS命令是()。
一台Cise06500交换机的4/1.24端口用于连接单个PC机和服务器,若需加快PC机和服务器接入到网络中的速度,STP可选功能的正确配置是()。
冈特网用户利用电话网接人ISP时需要使用调制解调器,其主要作用是()。
若某大学分配给计算机的IP地址块为202.113.16.128/26,分配给自动化系的IP地址块为202.113.16.192/26,那么这两个地址块经过聚合后的地址为
Rl、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的(V,D)报文后,R1更新的四个路由表项中距离值从上到下依次为
查询职工实发工资的正确命令是查询每个部门年龄最长者的信息,要求得到的信息包括部门名和最长者的出生日期。正确的命令是
以下5题使用如下三个条件:部门.DBF:部门号C(8),部门名C(12),负责人C(6),电话C(16)职工.DBF:部门号C(8),职工号C(10),姓名C(8),性别C(2),出生日期D工资.DBF:职工号C(10),基本工资N
在VisualFoxPro中创建项目,系统将建立一个项目文件,项目文件的扩展名是
为“学院”表增加一个字段“教师人数“的SQL语句是连编应用程序不能生成的文件是
下列关于栈的叙述中正确的是( )。
随机试题
A、①B、②C、③D、④A
臁疮护理宜:
某生产企业主要生产A、B两类产品,目前市场对C产品的需求在增加,据此该企业拟投资建设生产C产品的项目,组建了项目工作小组以更好地分析A、B产品市场和进行C产品项目的前期工作,项目工作小组开展了下列工作:(1)项目经理召集工作小组成员进行市场研究,大
甲公司为增值税一般纳税人,适用的增值税税率为16%,2018年度至2020年度发生有关业务资料如下:(1)2018年1月1日,为建造一条生产线筹措资金,从银行取得借款500万元,期限为1年。合同年利率为6%,到期一次还本付息。所借款项已存入银行。
下列关于城市维护建设税的适用税率,表述正确的有()。
暴雨预警信号表示的降雨强度由低到高依次是()。
在清末,革命派与维新派的根本分歧在于()。
在吉尔福特的三维结构模型中,“符号”属于哪个维度?()。
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.(1)_____alongreadingassignmentisgiven,
EarlyinthefilmABeautifulMind,the【C1】______JohnNashisseensittinginaPrincetoncourtyard,hunchedoveraplayingboar
最新回复
(
0
)