已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )。

admin2010-12-17 56

问题已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )。

选项 A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG

答案B

解析二叉树的遍历有3种：前序、中序和后序。后序遍历首先遍历左子树或左子结点，然后遍历右子树或右子结点，最后访问根结点：中序遍历首先遍历左子树或左子结点，然后访问根结点，最后遍历右子树或右子结点，后序遍历首先访问根结点，然后遍历左子树或左子结点，最后遍历右子树或右子结点。本题根据前序遍历和中虚序遍历的结果可以得出：又树的结构，然后再对其进行后序遍历，因此答案为选项B。

转载请注明原文地址:https://kaotiyun.com/show/8i9p777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )。

二级Java

NCRE全国计算机二级

数据库系统的三级模式不包括

使用turtle库的turtle．fd()函数和turtle．seth()函数绘制一个等边三角形，边长为200像素，效果如下图所示。请结合程序整体框架，补充横线处代码。importturtleas①foriinrange(②)：t．set

如果name=’’全国计算机等级考试二级Python’’，以下选项中输出错误的是

关于线性链表的描述，以下选项中正确的是

设有一个已按各元素的值排好序的线性表(长度大于2)，对给定的值k，分别用顺序查找法和二分查找法查找，比较的次数分别是s和b，在查找不成功的情况下，s和b的关系是

关于数据库管理员的描述，以下选项中错误的是

下列算法中，最坏情况下时间复杂度最低的是()。

下面关于Python说法错误的是()。

下列Java组件中，不属于容器的是()。

如图所示，已知作用在轴上的外力偶矩MA=70N.m，MB=200N.m，MC=130N.m，则受扭轴各段的扭矩分别为()。

A．异烟肼＋氨苄青霉素B．氨苄青霉素C．无环鸟苷D．异烟肼E．无环鸟苷＋氨苄青霉素细菌性脑脊髓膜脑炎治疗用药为

在疾病过程中，出现中性粒细胞核象右移常提示

下列有关吗啡与哌替啶的叙述错误的是()

在治疗风寒咳嗽时，苦杏仁配伍麻黄主要起下列何项作用

()是为实现发展战略的分阶段目标而进行的谋划与安排。

设A是n阶矩阵，下列命题中正确的是()

A、 B、 C、 D、 A栈是一种特殊的线性表，栈是限定在表的一端进行插入和删除运算的线性表。栈的操作原则是“后进先出”。根据栈的后进先出组织数据的特点结合题中的操作，栈的操作过程如下：动作操

EveryonewasinvitedtothepartyexceptJack,whichcausedmuch(suspect)______.

【S1】【S7】