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

admin2020-11-23 68

问题某二叉树的前序序列为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全国计算机二级

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

下列选项中不属于结构化程序设计原则的是

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

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

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

脉沉细而软，应指无力，属于()(2008年第20题)

劳动者依照法律规定，通过职工大会、()或者其他形式，参与民主管理或者就保护劳动者合法权益与用人单位进行平等协商。

Airpollutionkilledaboutsevenmillionpeoplelastyear,makingittheworld’ssinglebiggestenvironmentalhealthrisk,theW

Ihave______inthejusticeofhispositiononlaborquestions.(confident)

滑胎血瘀证的治疗首选方胎死不下气滞血瘀证的治疗首选方

医学伦理学的研究对象是()

合同订立可以采用书面形式。下列各项中，属于书面形式的有()。

什么是“信息社会”?(北大2019年研)

据新华社2月17日消息，全国一体化大数据中心体系完成总体布局设计，“()”工程正式全面启动。

Ifambitionistobewellregarded,therewardsofambitionwealth,distinction,controloverone’sdestinymustbedeemedworth

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

二级C语言

NCRE全国计算机二级

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

下列选项中不属于结构化程序设计原则的是

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

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

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

脉沉细而软，应指无力，属于()(2008年第20题)

劳动者依照法律规定，通过职工大会、()或者其他形式，参与民主管理或者就保护劳动者合法权益与用人单位进行平等协商。

Airpollutionkilledaboutsevenmillionpeoplelastyear,makingittheworld’ssinglebiggestenvironmentalhealthrisk,theW

Ihave______inthejusticeofhispositiononlaborquestions.(confident)

滑胎血瘀证的治疗首选方胎死不下气滞血瘀证的治疗首选方

医学伦理学的研究对象是()

合同订立可以采用书面形式。下列各项中，属于书面形式的有()。

什么是“信息社会”?(北大2019年研)

据新华社2月17日消息，全国一体化大数据中心体系完成总体布局设计，“()”工程正式全面启动。

Ifambitionistobewellregarded,therewardsofambitionwealth,distinction,controloverone’sdestinymustbedeemedworth

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