首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEAGHF，则该二叉树的后序遍历为( )。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEAGHF，则该二叉树的后序遍历为( )。
admin
2012-12-03
49
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEAGHF，则该二叉树的后序遍历为( )。
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
二又树的遍历有3种：前序、中序和后序。后序遍历首先遍历左子树或左子结点，然后遍历右子树或右子结点，最后访问根结点；中序遍历首先遍历左子树或左子结点，然后访问根结点，最后遍历右子树或右子结点；后序遍历首先访问根结点，然后遍历左子树或左子结点，最后遍历右子树或右子结点。本题根据前序遍历和中序遍历的结果可以得出二叉树的结构，然后再对其进行后序遍历，因此答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/P1sp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
无论索引是否生效，定位到相同记录上的命令是______。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
在联接运算中，按照字段值对应相等为条件进行的联接操作称为______。
在VisualFoxPro中，实体间联系有______种。
存储节点中数据域占用的存储量与整个节点占用存储量之比称为______。
EOF()函数的作用是______。
表达式{1999-12-20)＞{1999-12-10}的结果为______。
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。
逻辑删除数据库表中的记录命令为______。
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。
随机试题
对散见于不同规范性文件中属于某一部门的全部现行法律规范进行审查、修改和补充，编制成统一的部门法典的活动，称为
一患者在得知自己身患绝症后不愿再进行输液治疗，经常到主任、护士长处投诉医生、护士对自己冷淡，并打骂家人，摔毁自己的用物。此时患者处于
以CO2为超临界流体提取挥发油的优点除外
同卵孪生兄弟之间的器官移植，能永久存活而不产生排斥反应，称为()。
甲公司为上市公司。系增值税—般纳税人，增值税税率为17％。为提高市场占有率及实现多元化经营，甲公司在2010年和2012年进行了—系列投资和资本运作。(1)甲公司于2010年5月20日与乙公司的控股股东3A公司签订股权转让协议，以乙公司2010年7月1日
在一个环境气候多变的生态系统中，生存机会最多的种群是()。
从世界经济的发展历程来看，如果一国或地区的经济保持着稳定的增长速度，大多数商品和服务的价格必然随之上涨，只要这种涨幅始终在一个较小的区间内就不会对经济造成负面影响。由此可以推出，在一定时期内()。
在西方近代教育史上，第一次明确提出德、智、体几个方面协调发展，并坚持教育与生产劳动相结合的是()。
(2006下网工)在WebServices中，客户与服务之间的标准通信协议是______。
Britishairisfarcleanerthanitwasafewdecadesago.Fewerpeopleusecoal-burningstoves:oldindustrialplantshavebeen
最新回复
(
0
)
