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

admin2020-04-18 81

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

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

答案D

解析二叉树遍历的三种方式：①前序遍历，访问根结点在访问左子树和访问右子树之前；②中序遍历，访问根结点在访问左子树和访问右子树两者之间；③后序遍历，访问根结点在访问左子树和访问右子树之后。二叉树的前序序列为ABCDEFG，A为根结点。中序序列为DCBAEFG，可知DCB为左子树结点，EFG为右子树结点。依此类推，画出该二叉树，二叉树的后序序列为DCBGFEA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序流程图是()。

有以下程序：#include#includemain(){charstr[][20]={"OneWorld"，"OneDream!"}，*p=str[1]；pfinff("％d，"，strlen(p))；pfinff("％s＼n"，p)；

若有定义：doublea，b，c；能正确给a，b，c输入数据的语句是()。

若有说明语句：charc=’＼72’；，则变量c中存放的是()。

若有定义：inta=0，b=0，c=0，d=0；，有C语言表达式(a++&&b++)?c++：d++，以下关于其执行顺序的叙述正确是()。

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

在软件开发中，需求分析阶段产生的主要文档是()。

设fp=fopen(“file”，“w”)；，关于文件操作叙述的选项中正确的是()。

患者接受固定局部义齿修复治疗后，约半年后出现疼痛感，你认为可能的原因是

入前发际5分，旁开头正中线3寸为：入前发际5分，旁开头正中线4.5寸为：

患儿，3岁。浮肿3天，全身浮肿，颜面为甚，皮肤光亮，按之凹陷即起，小便少，发热，恶风，咳嗽，舌苔薄白，脉浮。辨证为

A．清凉膏B．金黄膏C．生肌白玉膏D．黄连膏E．黑布膏小面积烧伤后期腐脱新生时可用

电伤是电流转换成()能、机械能等其他形式的能量作用于人体造成的伤害。

生物学死亡期的特征是()。

经过圆(x－1)2+(y+1)2=2的圆心C，且与直线2x+y=0垂直的直线方程是()．

根据美国学者柏林纳的教师专业发展理论，至少有四五年教龄的教师处于()。

MostofusAmericanshaveavague,uneasysenseofwickedwastefulness.Wethrowoutthenever-openedpackoffoodthat’spasti

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

二级C语言

NCRE全国计算机二级

程序流程图是()。

有以下程序：#include#includemain(){charstr[][20]={"One*World"，"One*Dream!"}，*p=str[1]；pfinff("％d，"，strlen(p))；pfinff("％s＼n"，p)；

若有定义：doublea，b，c；能正确给a，b，c输入数据的语句是()。

若有说明语句：charc=’＼72’；，则变量c中存放的是()。

若有定义：inta=0，b=0，c=0，d=0；，有C语言表达式(a++&&b++)?c++：d++，以下关于其执行顺序的叙述正确是()。

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

在软件开发中，需求分析阶段产生的主要文档是()。

设fp=fopen(“file”，“w”)；，关于文件操作叙述的选项中正确的是()。

患者接受固定局部义齿修复治疗后，约半年后出现疼痛感，你认为可能的原因是

入前发际5分，旁开头正中线3寸为：入前发际5分，旁开头正中线4.5寸为：

患儿，3岁。浮肿3天，全身浮肿，颜面为甚，皮肤光亮，按之凹陷即起，小便少，发热，恶风，咳嗽，舌苔薄白，脉浮。辨证为

A．清凉膏B．金黄膏C．生肌白玉膏D．黄连膏E．黑布膏小面积烧伤后期腐脱新生时可用

电伤是电流转换成()能、机械能等其他形式的能量作用于人体造成的伤害。

生物学死亡期的特征是()。

经过圆(x－1)2+(y+1)2=2的圆心C，且与直线2x+y=0垂直的直线方程是()．

根据美国学者柏林纳的教师专业发展理论，至少有四五年教龄的教师处于()。

MostofusAmericanshaveavague,uneasysenseofwickedwastefulness.Wethrowoutthenever-openedpackoffoodthat’spasti

有以下程序：#include#includemain(){charstr[][20]={"OneWorld"，"OneDream!"}，*p=str[1]；pfinff("％d，"，strlen(p))；pfinff("％s＼n"，p)；