首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
admin
2010-11-26
24
问题
已知一棵二叉树的前序遍历为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.online.tj.cn的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
当路由表中包含多种路由信息源时,根据缺省的管理距离值,路由器在转发数据包时,会选择的路由信息源是()。
在Aironet1100的快速配置页面,输入SSID应选择的配置数据是()。
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
在一栋办公楼的1~3层各安装一台交换机,将分布在不同楼层但同属于财务部门的9台PC机分别连接在这3台交换机的端口上,为了控制对财务部门的访问,提高其网络的安全性和易管理性,最好的解决方案是()。
下列对交换机中交换表的描述中,错误的是
如下图所示,连接在HUB上的4台计算机要求划分在2个VLAN中,HUB上连的交换机应采用的VLAN划分方法是
查询职工实发工资的正确命令是查询每个部门年龄最长者的信息,要求得到的信息包括部门名和最长者的出生日期。正确的命令是
为“学院”表增加一个字段“教师人数“的SQL语句是使用SQL语句增加字段的有效性规则,是为了能保证数据的
随机试题
糖皮质激素的药理作用不包括
朱自清的散文《绿》属于哪一题材的散文()
孤束核()
A.四环素B.甲硝唑C.螺旋霉素D.罗红霉素E.环孢素药物辅助治疗青少年牙周炎时宜选用的药物是()
有关麻醉药品和精神药品定点经营的说法,正确的是
供血细胞分析仪进行细胞计数时,血液标本应保存在4℃。()
甲公司为履行与乙公司的箱包买卖合同,签发一张以乙公司为收款人、某银行为付款人的汇票,银行也予以了承兑。后乙公司将该汇票背书赠与给丙。此时,甲公司发现乙公司的箱包为假冒伪劣产品。关于本案,下列哪一选项是正确的?()
()方法是以某一个市场变量作为计值基础,推算出或计算出交易头寸的价值。
下列关于宽带城域网核心交换层特点的描述中,错误的是()。
PeopleallovertheworldwritetoBigBen.They【C1】______sendbirthdaypresents.BigBenisnota【C2】______.It’saclock!
最新回复
(
0
)