首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
admin
2010-11-26
53
问题
已知一棵二叉树的前序遍历为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全国计算机二级
相关试题推荐
在一台主机上用浏览器无法访问域名为WWW.tjpu.edu.cn的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息,数据包2的目的IP地址和目的MAC地址分别是()。
某公司分配给人事部的IP地址块为159.167.159.224/27,分配给培训部的IP地址块为159.167.159.208/28,分配给销售部的IP地址块为159.167.159.192/28,那么这三个地址块经过聚合后的地址为()。
在表单中为表格控件指定数据源的属性是
如果指定参照完整性的删除规则为“级联”;则当删除父表中的记录时
为“学院”表增加一个字段“教师人数“的SQL语句是连编应用程序不能生成的文件是
在考生文件夹中完成如下综合应用:学籍数据库里有“学生”、“课程”和“选课”三个表,建立一个名为myview的视图,该视图包含“学号”、“姓名”、“课程名”和“成绩”四个字段。要求先按“学号”升序排序,再按“课程名”升序排序。建立一个名为my
下列关于数据库运行和维护的叙述中,正确的是______。
随机试题
试述病毒性心肌炎的临床诊断依据。
下列各句中划横线的成语使用正确的一句是()
下列关于直肠癌的叙述错误的是
某职工公寓,每层建筑面积为6000m2,室外地坪标高为-0.300m,建筑平屋面面层标高为23.6m,女儿墙顶部标高为25.6m,建筑采用耐火极限为1.00h的不燃性楼板和0.15h的难燃性吊顶,则该建筑每层应至少划分()个防火分区。
会计人员有下列行为之一(),情节严重的,由县级以上人民政府财政部门吊销会计从业资格证书。
根据有关规定,上市公司发生的下列情形中,国务院证券监督管理机构可以决定暂停其股票上市的有()。
在实施16PF测验时,需要注意的问题是()。
根据下面材料回答下列题。下图3条线中代表政府预算卫生支出各年度数据的是()。
宝洁公司在日本作为美国消费品的大生产商,宝洁公司无愧于世界最佳营销者之一的称号。宝洁拥有200多种产品,在世界各地130个国家销售,2002年在全球的销售收入达到420亿美元。宝洁和联合利华并驾齐驱,是世界上最重要的洗衣粉、清洁品、个人护理品和宠
STOPSMOKINGDoyouwanttostopsmoking?Haveyoualreadytriedtostopbutfailed?Nowit’stimetostopsmokingusingthe
最新回复
(
0
)