首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
admin
2010-07-28
43
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序遍历和中序遍历可以确定二叉树的结构,具体步骤如下:
①前序遍历的第一个结点A为树的根结点;
②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;
③分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/Jt9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下面不属于软件测试实施步骤的是
下面不属于软件设计阶段任务的是
在软件开发中,需求分析阶段产生的主要文档是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
设city.csv文件内容如下:巴哈马,巴林,孟加拉国,巴巴多斯白俄罗斯,比利时,伯利兹下面代码的执行结果是f=open(’’city.csv’’,’’r’’)ls=f.read().split(’’,’’)f.close()print(ls
以下代码的输出结果是print(’’{1}的值为{0:.6f}’’.format(3.1415926,’’π’’))
随机试题
在产品生命周期的不同阶段,促销组合是怎样的?
有关骨折急救处理,下列哪项错误
医疗机构借助于计算机和数据库系统建立起来的,记录患者发病情况、病情变化和诊疗过程的医疗信息称为
筒箭毒碱中毒宜选用
依照国际惯例,残损鉴定费应由造成残损的一方负担。
下列各项中,不应记入“其他应收款”科目的是()。
甲公司是一家上市公司。有关资料如下:(1)2×14年10月10日,甲公司取得乙公司10%股份作为可供出售金融资产核算,实际支付现金6500万元。2×14年12月31日其公允价值为6900万元。(2)2×15年1月1日,甲公司以定向增发普通股股票的方式,
根据下列资料,回答下列小题。2007年,北京市的广告经营单位达到17596家,比2006年增长了14.3%。其中,广告公司14944家,比2006年增长了13.1%。全市广告从业人员127396人,比2006年增加了0.3%。广告经营额持续增长。
包括若干客观性评价指标,以游客满意度为导向的是()评价。
以下属于图形图像文件常用格式的是()。
最新回复
(
0
)