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

admin2013-12-02 83

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

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

答案B

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

基本上贯穿大陆东西的气候类型是()。

在我国，自然人的计算机软件著作权的保护期限是()。

中国古代有个统一王朝，它最先在全国范围内推行了郡县制．建立起中央集权制的政治模式。据此判断，这个王朝是()。

下列属于程序法部门中的非诉讼程序法的是()

设A为m×n矩阵，且r(A)＝r(A)r＜n，其中＝(A┇b)．(Ⅰ)证明方程组AX＝b有且仅有，n－r＋1个线性无关解；(Ⅱ)若，有三个线性无关解，求a，b的值及方程组的通解．

有下列二叉树，对此二叉树进行后序遍历的结果为（）。

已知一个有序线性表为（13，18，24，35，47，50，62，83，90，115，134），当用二分法查找值为90的元素时，查找成功的比较次数为（）。

关于典型调查的说法，正确的有()。

无平滑肌的韧带是

(2012年第61题)关于高血压病患者的降压治疗，下列提法正确的是

与肾病综合征感染有关的因素是

区别轻、重型婴儿腹泻的主要指标是

提起行政复议的申请人是：

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

在分布式数据库的垂直分片中，为保证全局数据的可重构和最小冗余，分片满足的必要条件是(53)。