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

admin2020-11-23 55

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

给定程序MODI1．C中fun函数的功能是：求s=aa…aa一…-aaa-aa-a(此处aa…aa表示n个a，a和n的值在1至9之间)例如a=3，n=6，则以上表达式为：s=333333—33333．3333．333．33—3其值是：296

下列给定程序中，函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把三个串"abc""CD""EF"连接起来，结果是"abc-CDEF"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main

有以下程序：#include＜stdio．h＞voidfun(intx){if(x／2＞1)fun(x／2)；printf(″％d″，x)；}voidmain(){fun(7)；printf(″\n″)；}程序运行后的结果是

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

有两个关系R和T如下：则由关系R得到关系T的操作是

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

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

患儿，女，足月顺产。出生2天后发现皮肤巩膜黄染而就医。父亲血型为AB型，Rh阳性；母亲血型为O型，Rh阳性；血清胆红素为290μmol／L。考虑可能性较大的诊断是

治疗库欣综合征宜采用

治疗月经先期脾气虚证，应首选的方剂是

塔式起重机拆装工艺由（）审定。拆装作业必须在（）进行。

清查时本着先清查质量，后清查数量、核对有关账簿记录的原则进行。()

工作分析的内容包括()。

毛泽东在《关于领导方法的若干问题》中提出的著名口号是()。

基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中，哪一个组件是挂在AMBA的APB总线上的?()

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中fun函数的功能是：求s=aa…aa一…-aaa-aa-a(此处aa…aa表示n个a，a和n的值在1至9之间)例如a=3，n=6，则以上表达式为：s=333333—33333．3333．333．33—3其值是：296

有以下程序：#include＜stdio．h＞voidfun(intx){if(x／2＞1)fun(x／2)；printf(″％d″，x)；}voidmain(){fun(7)；printf(″\n″)；}程序运行后的结果是

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

有两个关系R和T如下：则由关系R得到关系T的操作是

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

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

患儿，女，足月顺产。出生2天后发现皮肤巩膜黄染而就医。父亲血型为AB型，Rh阳性；母亲血型为O型，Rh阳性；血清胆红素为290μmol／L。考虑可能性较大的诊断是

治疗库欣综合征宜采用

治疗月经先期脾气虚证，应首选的方剂是

塔式起重机拆装工艺由（）审定。拆装作业必须在（）进行。

清查时本着先清查质量，后清查数量、核对有关账簿记录的原则进行。()

工作分析的内容包括()。

毛泽东在《关于领导方法的若干问题》中提出的著名口号是()。

基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中，哪一个组件是挂在AMBA的APB总线上的?()

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