首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
admin
2010-11-26
39
问题
已知一棵二叉树的前序遍历为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全国计算机二级
相关试题推荐
在Cisco路由器的内存中,主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。
不是局域网主要采用的传输介质的是()。
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓
在Windows2003系统中,能够获得如下图运行结果的命令是
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b))的(V,D)报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么,①②③④可能的取值依次为(
下图是网络地址转换NAT的一个示例根据图中信息,标号为③的方格中的内容应为
查询职工实发工资的正确命令是查询每个部门年龄最长者的信息,要求得到的信息包括部门名和最长者的出生日期。正确的命令是
随机试题
适合治疗急性少尿症肾衰竭的药物是
轻症急性胰腺炎,可以出现()
女性,9岁,发热、头痛、呕吐2天,烦躁不安1天,于2月28日入院。体检:体温39.8℃,血压130/80mmHg,精神差、神清,全身散在瘀点、瘀斑,颈抵抗,克氏征及巴氏征均阳性。脑脊液检查:颅压240mmH2(下标)O,外观浑浊,白细胞12×108(上标
应给本患者进行何种检查若在晶状体内发现异物应采取的治疗是
出生率增加,一般情况下,老年人口比重
哌替啶不同于吗啡的临床用途为
海塔股份有限公司正在对公司未来现金流量进行预测。已知公司目前的息前税后利润为435万元,净投资额180万元。预计该公司未来5年处于高速成长时期,两项指标每年均增长8%,从第6年开始进入平稳发展的后续期,第6年的现金流量假设为850万元,其增长率为3%,资本
从人类开始有组织的活动开始,就一直实施着各种类型和规模的项目,只是人们并未意识到项目管理对社会进步的意义。因此,仅凭个人的智慧、才能和经验去完成任务,根本谈不上科学性和系统性。直到20世纪初,项目管理还没有先进的工具和方法、科学的管理手段、明确的操作规程和
根据《刑事诉讼法》,下列情形中不符合法律规定的是()。
Massivechangesinalloftheworld’sdeeplycherishedsportinghabitsareunderway.Whetherit’soneofLondon’sparksfullof
最新回复
(
0
)