首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
admin
2010-04-27
32
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/sLX0FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
表单文件的扩展名是( )。
在项目管理器中，将一程序设置为主程序的方法是( )。
在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是( )。
在VisualFoxPro中，下列关于表的叙述正确的是
设有读者(借书证号,单位,姓名,职称)和借阅(借书证号,图书编号,借书日期,还书日期)表，查询所有"工程师"读者借阅过的图书编号，正确的SQL语句是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
在软件开发中，需求分析阶段可以使用的工具是( )。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在VisualFoxPro中，自由表不能建立的索引是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
随机试题
如果企业选择高速发展战略方案，那么其每年的增长速度应该确定为（）
第二次世界大战后，垄断资本主义发展到了一个新阶段，即()
X线管套的功能不包括
组织流水施工时，时间参数包括()。
高露洁和佳洁士两大品牌在口腔卫生清洁用品市场一直是激烈竞争的“死对头”，往往佳洁士一推出新的产品和营销方式，高露洁立刻针对性地推出产品来与之抗衡。佳洁士牙膏在新产品上市时期往往采用高端价位，但在高露洁推出竞争产品时立刻大幅度降低产品的定价，从而争取更多的市
【2014．山东济宁】马斯洛需求层次理论说明在某种程度上学生缺乏学习动机，可能是由于某种()需要没有得到充分满足而引起的。
创造性思维影响个体的问题解决能力。创造性思维的特征包括()
银行定期存款年利率为3％，某货币基金的年化利率为5．5％，小张现在将5万元用于购买这种货币基金，一年下来，如果要获得与该基金相同的本金和利息之和，他需要在银行中存入()万元。
已知某小学一年级学生的体重平均数21kg、标准差3.2kg，身高平均数120cm、标准差6.0cm。则下列关于体重和身高离散程度的说法正确的是()
有两个关系R和T如下：则由关系R得到关系T的操作是
最新回复
(
0
)
