设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

admin2017-11-28 62

问题设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

选项 A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案A

解析后序遍历中，最后一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面，说明C是A的右结点；后序中F在C的前面、中序中任C后面，且后序和中序中，I均在F前面由此可确定，I为F的左站点，F为C的右结点。同C理J为F的右结点。后续中B左子树的根结点，因此B为A的左结点，以此划分，在中序中B前面的D为左结点，后面的GEH为右子树，后续中，E在最后，应为剩下3个结点的根结点，也就是B的右子树，再根据中序中的顺序，可得出G为E的左结点，H为E的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGHCFIJ。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream.h＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";f();}voidf

下列打开文件的表达式中，错误的是

若要把voidffun()定义为类A的友元函数，则应在类A的定义中加入语句_______。

对下列程序段的描述正确的是(　　)。　　　　#include＜iostream.h＞　　　　int　fun(int,int)；　　　　void　main()　　　　{　　　　cout＜＜fun(1,2)＜＜endl；　　　　}　　　　int　fun(int

数据库设计的四个阶段是：需求分析，概念设计，逻辑设计和【】。

下列选项中，正确的C++标识符是

下列叙述中正确的是

数据库系统中实现各种数据管理功能的核心软件称为【】。

下列对于软件测试的描述正确的是()。

算法分析的目的是()

下列合同，为单务合同的是()

Ontheanniversaryoftheartist’sbirth,VanGogh’sSunflowerswas【C1】________forjustunder£25millionatthefineartauctio

鱼精蛋白副凝固试验(3P试验)主要见于

关于桂枝茯苓丸的观点正确的是

早期流产最常见的原因是

在利率期限结构分析中，下列关于市场预期理论正确的陈述是(　　)。

古代一品官员可以()。

教师的言论、行为、为人处世的态度会对学生产生耳濡目染、潜移默化的作用，体现了教师的()。

根据我国教育法的规定，受教育者享有的权利包括()。

已知齐次线性方程组同解，求a，b，c的值．

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream.h＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";f();}voidf

下列打开文件的表达式中，错误的是

若要把voidffun()定义为类A的友元函数，则应在类A的定义中加入语句_______。

对下列程序段的描述正确的是( )。 #include＜iostream.h＞ int fun(int,int)； void main() { cout＜＜fun(1,2)＜＜endl； } int fun(int

数据库设计的四个阶段是：需求分析，概念设计，逻辑设计和【】。

下列选项中，正确的C++标识符是

下列叙述中正确的是

数据库系统中实现各种数据管理功能的核心软件称为【】。

下列对于软件测试的描述正确的是()。

算法分析的目的是()

下列合同，为单务合同的是()

Ontheanniversaryoftheartist’sbirth,VanGogh’sSunflowerswas【C1】________forjustunder£25millionatthefineartauctio

鱼精蛋白副凝固试验(3P试验)主要见于

关于桂枝茯苓丸的观点正确的是

早期流产最常见的原因是

在利率期限结构分析中，下列关于市场预期理论正确的陈述是( )。

古代一品官员可以()。

教师的言论、行为、为人处世的态度会对学生产生耳濡目染、潜移默化的作用，体现了教师的()。

根据我国教育法的规定，受教育者享有的权利包括()。

已知齐次线性方程组同解，求a，b，c的值．

对下列程序段的描述正确的是(　　)。　　　　#include＜iostream.h＞　　　　int　fun(int,int)；　　　　void　main()　　　　{　　　　cout＜＜fun(1,2)＜＜endl；　　　　}　　　　int　fun(int

在利率期限结构分析中，下列关于市场预期理论正确的陈述是(　　)。