首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
admin
2010-04-27
48
问题
已知一棵二叉树前序遍历和中序遍历分别为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全国计算机二级
相关试题推荐
与"SELECT*FROM学生INTODBFA"等价的语句是( )。
在当前打开的表中，显示"书名"以"计算机"打头的所有图书，正确的命令是
运算结果不是2015的表达式是
在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是( )。
在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT*FROMTWHERE"中的应是( )。
层次型、网状型和关系型数据库划分原则是( )。
在数据库中建立索引的目的是
结构化程序所要求的基本结构不包括( )。
数据库设计过程不包括
参照完整性规则的更新规则中"级联"的含义是
随机试题
WhendidMr.Schallerbecomeinterestedinanimals?
A．巢元方B．王肯堂C．朱丹溪D．龚商年E．王清任认为痫病的发生与元气虚和脑髓瘀血有关的是
关于破伤风梭菌，错误的是
当主、副井井筒到底进行短路贯通后，井底车场施工可全面展开，这时的通风工作比较困难。一般情况下，巷道串联通风的工作面数最多()。超过时，各工作面爆破顺序必须先里后外进行，人员应同时全部撤出。
某施工单位承建一台中型散装水冷壁式锅炉工程。其安装内容包括：锅炉钢架、汽包、水冷壁、过热器、省煤器、给水泵、筑炉、烘炉、煮炉及试运行等。安装过程中，该施工单位根据设计要求进行了以下工作：锅炉设备基础验收、安装测量控制、锅炉钢架和本体安装、筑炉工序交接及筑炉
利用微波通道作为继电保护的通道的优点有()。
下列哪首乐曲是法国作曲家比才创作的?()
住在A市的每一个人都乘坐公共汽车；没有一个人能够不关注汽油价格的上涨，除非他住在A市；每一个乘坐公共汽车的人都发牢骚。根据上面的陈述，下列哪项必定为真?()Ⅰ．所有不关注汽油价格上涨的人都乘坐公共汽车；Ⅱ．不发牢骚的人当中没有一个不关注
用来购买劳动力的那部分资本是()
Youarewhatyoueat,orsothesayinggoes.ButRichardWrangham,ofHarvardUniversity,believesthatthisistrueinamorep
最新回复
(
0
)
