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

admin2013-12-02 84

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

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

答案B

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

不动产物权的权利变动，通常以()为公示方法。

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

下列诗句反映的历史按照先后顺序排列正确的是()。①南朝四百八十寺，多少楼台烟雨中②暖风熏得游人醉，直把杭州作汴州③若无水殿龙舟事，共禹论功不较多④封侯非我意，但愿海波平

能直接证明门捷列夫元素周期表理论正确的是(，)。

编号从1到10的10个白球排成一行，现按照如下方法涂红色：①涂2个球：②被涂色的2个球的编号之差大于2。那么不同的涂色方法有多少种?

下列关于生命科学研究方法与发展过程的叙述，正确的是()。

水是生命之源，下列有关水的说法正确的是()。

已知向量β=(a1，a2，a3，a4)T可以由α1=(1，0，0，1)T，α2=(1，1，0，0)T，α3=(0，2，—1，—3)T，α4=(0，0，3，3)T线性表出．(Ⅰ)求a1，a2，a3，a4应满足的条件；(Ⅱ)求向量组α1，α2，α3，α4的

对于给出的一组权w={10，12．16，21。30)．通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为()。

简述附条件合同所设附款中的条件的特点。

男性，15岁。高度水肿，尿蛋白(+++)，管型少许，血浆清蛋白15g／L，血胆固醇10mmol／L。应用泼尼松治疗4周，尿量增加，水肿消退，尿蛋白(++)。此时应使用哪项措施

具有特异性杀伤作用的细胞是

风险管理的第三道防线是()。

下列节拍中，属于复二拍子的是()。

抚养比就是需要经济供养的少年与老年人口之和与劳动年龄人口数量之比，反映了劳动力的抚养负担程度。根据上述定义，以下现象不会增加抚养比的是()。

若有定义typedefint*T;Ta[10];则a的定义与下面哪个语句等价