首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
admin
2010-04-27
66
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/dVBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。
在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是( )。
为"选课"表增加一个"等级"字段，其类型为C、宽度为2，正确的SQL命令是( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
在表设计器中设置的索引包含在( )。
在命令按钮组中，决定命令按钮数目的属性是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
随机试题
根据水利部《水库大坝安全鉴定办法》(水建管〔2003〕271号)，水库大坝首次安全鉴定应在竣工验收后()年内进行。
根据症状可诊断为：最合适的辨证为：
亚硫酸钠在显影液中的作用是
下列金融工具可作为利率期权的基础资产的有( )。
按照我国《劳动法》的规定，依法解除劳动合同的权利属于()。
总机构和分支机构处于不同税率地区的，应当按照法律规定计算与分摊应纳税所得额。下列说法正确的有()。
学校不得使未成年学生在危及人身安全的校舍和其他教学设施中活动，否则就侵犯了学生的()
党的____________是党的根本性建设，决定党的建设方向和效果，是党的建设理论和实践的重大创新。
下列叙述中正确的是()。
Nowonlineprovisionistransforminghighereducation,givingthebestuniversitiesachancetowidentheircatch,openingnewo
最新回复
(
0
)
