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

admin2020-11-23 87

问题某二叉树的前序序列为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://www.kaotiyun.com/show/Y03p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在数据库中，数据模型包括数据结构、数据操作和()。

下列定义数组的语句中，正确的是()。

下列叙述中错误的是()。

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

数据库设计中反映用户对数据要求的模式是

if句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

在数据库中，数据模型包括数据结构、数据操作和()。

已知chara；intb；floatc；doubled；则表达式a-b+c-d结果为()型。

男性病人，20岁，破伤风病人，抽搐频繁，引起肘关节脱臼，有窒息可能，呼吸道分泌物较多，此时首选处理是

法院领导在本院初任法官任职仪式上，就落实法官职业道德准则中的“文明司法”和践行执法为民理念的“理性文明执法”提出要求。下列哪些选项属于“文明执法”范围?

关于疏散楼梯，下列技术措施中，哪一项是错误的?[1999年第118题]

票据丧失后可以采取挂失止付、公示催告、普通诉讼等形式进行补救。(　　)

社会工作研究和其他研究的最大不同是()。

企业集团的基本特征有()。

在宏观上，教与学过程是一个系统过程。下列不属于该系统过程要素的是()

公安执法监督的内容是公安机关及其人民警察在执行职务活动中(　　)。

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

二级C语言

NCRE全国计算机二级

在数据库中，数据模型包括数据结构、数据操作和()。

下列定义数组的语句中，正确的是()。

下列叙述中错误的是()。

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

数据库设计中反映用户对数据要求的模式是

if句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

在数据库中，数据模型包括数据结构、数据操作和()。

已知chara；intb；floatc；doubled；则表达式a-b+c-d结果为()型。

男性病人，20岁，破伤风病人，抽搐频繁，引起肘关节脱臼，有窒息可能，呼吸道分泌物较多，此时首选处理是

法院领导在本院初任法官任职仪式上，就落实法官职业道德准则中的“文明司法”和践行执法为民理念的“理性文明执法”提出要求。下列哪些选项属于“文明执法”范围?

关于疏散楼梯，下列技术措施中，哪一项是错误的?[1999年第118题]

票据丧失后可以采取挂失止付、公示催告、普通诉讼等形式进行补救。( )

社会工作研究和其他研究的最大不同是()。

企业集团的基本特征有()。

在宏观上，教与学过程是一个系统过程。下列不属于该系统过程要素的是()

公安执法监督的内容是公安机关及其人民警察在执行职务活动中( )。

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

票据丧失后可以采取挂失止付、公示催告、普通诉讼等形式进行补救。(　　)

公安执法监督的内容是公安机关及其人民警察在执行职务活动中(　　)。