某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（）。

admin2020-11-23 88

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（）。

选项 A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA

答案D

解析该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，该二叉树的后序遍历序列为DCBGFEA，答案选D。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（）。

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞doublefun(doublea){doublex；x=a—(int)a；returnx；}main(){doublea=3．1415；printf(″％f＼n″，fun(a

对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。

下列叙述中正确的是()。

下列关于数据库设计的叙述中，正确的是

以下不能用于描述算法的是

以下选项中不能作为C语言合法常量的是

表达式：(int)((double)9/2)-9%2的值是

某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为

某完全二叉树共有256个结点，则该完全二叉树的深度为()。

在磁路中与媒介质磁导率无关的物理量是()。

从马上摔下，头后枕部着地，颈部活动受限，下颈椎压痛明显，四肢弛缓性瘫痪，胸骨柄平面以下痛、温觉消失，不能自主排尿，诊断首先考虑

心脏摄影体位为

属于转移土地、房屋权属的是()。

根据《城市规划编制办法》，下列不属于市总体规划纲要编制内容的是()。

骨折的特有征象是()。

集体教学活动

害虫天敌的存在，调节着动植物的数量，是保持生态平衡的一种自然控制力。人们利用天敌昆虫防治农作物病虫害，大面积提高农作物产量。这种做法说明（）。

ThecampaignstagedbybothBMWandRenaultaretomarketTheauthorthinksthatunfortunatelyBMW’scampaignhasconveyedthe

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（ ）。

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞doublefun(doublea){doublex；x=a—(int)a；returnx；}main(){doublea=3．1415；printf(″％f＼n″，fun(a

对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。

下列叙述中正确的是()。

下列关于数据库设计的叙述中，正确的是

以下不能用于描述算法的是

以下选项中不能作为C语言合法常量的是

表达式：(int)((double)9/2)-9%2的值是

某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为

某完全二叉树共有256个结点，则该完全二叉树的深度为()。

在磁路中与媒介质磁导率无关的物理量是()。

从马上摔下，头后枕部着地，颈部活动受限，下颈椎压痛明显，四肢弛缓性瘫痪，胸骨柄平面以下痛、温觉消失，不能自主排尿，诊断首先考虑

心脏摄影体位为

属于转移土地、房屋权属的是()。

根据《城市规划编制办法》，下列不属于市总体规划纲要编制内容的是()。

骨折的特有征象是()。

集体教学活动

害虫天敌的存在，调节着动植物的数量，是保持生态平衡的一种自然控制力。人们利用天敌昆虫防治农作物病虫害，大面积提高农作物产量。这种做法说明（）。

ThecampaignstagedbybothBMWandRenaultaretomarketTheauthorthinksthatunfortunatelyBMW’scampaignhasconveyedthe

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（）。