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

admin2020-11-23 41

问题某二叉树的前序序列为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函数的功能是：将p所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如，若输入"Iamastudenttotaketheexamination．"，

有以下程序：#include＜stdio．h＞main(){chara=′H′：a=(a＞=′A′&&a＜=′Z′)?(a+32)：a；printf(″％c＼n″，a)；}程序运行后的输出结果是()。

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

数据库设计过程不包括

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

《中国药典》2000年版一部规定，朱砂用滴定法进行含量测定，含硫化汞不得少于《中国药典》2000年版一部规定，雄黄用滴定法进行含量测定，含二硫化二砷不得少于

A、毒扁豆碱B、普鲁卡因酰胺C、毒毛花苷KD、麻黄碱E、间羟胺三环类抗抑郁药中毒出现心力衰竭时，可用（）。

消费者使用超市的自助式存包密码箱，二者形成什么法律关系?超市和将顾客甲物品取走的消费者是否构成共同侵权?为什么?

(　　)是金融工具在必要时迅速转变为现金而不致遭受损失的能力。

下列不属于合规管理重点工作的是()。

绝对优势理论是由()提出。

令某消费者的收入为M，两商品的价格为P1，P2。假定该消费者的无差异曲线是线性的，且斜率为一a。求：该消费者的最优商品组合。

关于法的本质学说，命令说的代表人物有()

下列能表示字符串s1长度的是

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中fun函数的功能是：将p所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如，若输入"Iamastudenttotaketheexamination．"，

有以下程序：#include＜stdio．h＞main(){chara=′H′：a=(a＞=′A′&&a＜=′Z′)?(a+32)：a；printf(″％c＼n″，a)；}程序运行后的输出结果是()。

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

数据库设计过程不包括

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

《中国药典》2000年版一部规定，朱砂用滴定法进行含量测定，含硫化汞不得少于《中国药典》2000年版一部规定，雄黄用滴定法进行含量测定，含二硫化二砷不得少于

A、毒扁豆碱B、普鲁卡因酰胺C、毒毛花苷KD、麻黄碱E、间羟胺三环类抗抑郁药中毒出现心力衰竭时，可用（）。

消费者使用超市的自助式存包密码箱，二者形成什么法律关系?超市和将顾客甲物品取走的消费者是否构成共同侵权?为什么?

( )是金融工具在必要时迅速转变为现金而不致遭受损失的能力。

下列不属于合规管理重点工作的是()。

绝对优势理论是由()提出。

令某消费者的收入为M，两商品的价格为P1，P2。假定该消费者的无差异曲线是线性的，且斜率为一a。求：该消费者的最优商品组合。

关于法的本质学说，命令说的代表人物有()

下列能表示字符串s1长度的是

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

(　　)是金融工具在必要时迅速转变为现金而不致遭受损失的能力。