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

admin2020-11-23 43

问题某二叉树的前序序列为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://jikaoti.com/ti/poD0FFFM

本试题收录于：二级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

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

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

以下关于逻辑运算符两侧运算对象的叙述中正确的是

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

算法的有穷性是指

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

便于进行布尔查询的文件组织方式是()

被称为“坏血病”的维生素缺乏症是()。

邪正盛衰决定着

机电工程不需编制主要施工方案的是()。

天然大理石板材等级按质量分为()。

支票的出票人和商业承兑汇票的承兑人在票据上的签章应为()。

甲公司只生产一种产品，每件产品的单价为5元，单价敏感系数为5。假定其他条件不变，甲公司盈亏平衡时的产品单价是()元。

公文处理应当做到()。

文中“不能举出什么理由，也不愿举什么理由”一句中，“不能”是由于；“不愿”是由于。夏洛克同巴萨尼奥对话时两次使用反问句。最符合他当时的心态的一项是：

有以下程序　　　　　　　　　　void　fun2　(char　a,char　b)　　{printf("%c%c",a,b);}　　　　　　　　　　char　a=’A’,b=’B’;　　　　　　　　　　void　fun1(){　a=’C’;　b=’D’;　}

某二叉树的前序序列为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

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

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

以下关于逻辑运算符两侧运算对象的叙述中正确的是

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

算法的有穷性是指

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

便于进行布尔查询的文件组织方式是()

被称为“坏血病”的维生素缺乏症是()。

邪正盛衰决定着

机电工程不需编制主要施工方案的是()。

天然大理石板材等级按质量分为()。

支票的出票人和商业承兑汇票的承兑人在票据上的签章应为()。

甲公司只生产一种产品，每件产品的单价为5元，单价敏感系数为5。假定其他条件不变，甲公司盈亏平衡时的产品单价是()元。

公文处理应当做到()。

文中“不能举出什么理由，也不愿举什么理由”一句中，“不能”是由于______；“不愿”是由于______。夏洛克同巴萨尼奥对话时两次使用反问句。最符合他当时的心态的一项是：

有以下程序 void fun2 (char a,char b) {printf("%c%c",a,b);} char a=’A’,b=’B’; void fun1(){ a=’C’; b=’D’; }

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

文中“不能举出什么理由，也不愿举什么理由”一句中，“不能”是由于；“不愿”是由于。夏洛克同巴萨尼奥对话时两次使用反问句。最符合他当时的心态的一项是：

有以下程序　　　　　　　　　　void　fun2　(char　a,char　b)　　{printf("%c%c",a,b);}　　　　　　　　　　char　a=’A’,b=’B’;　　　　　　　　　　void　fun1(){　a=’C’;　b=’D’;　}