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

admin2018-11-21 74

问题设二叉树的后序序列为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://www.kaotiyun.com/show/Xvxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在结构化分析方法中，数据字典的作用是()。

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。

设有以下定义和语句，则((p+2)+1)的值为______。inta[3][2]={10，20，30，40，50，60}，(*p)[2]；p=a；

下面程序的运行结果是()。#include“stdio．h”main(){inti；for(i=1；i

有下列程序段：　　　　char　ch;int　k；　　　　ch=’a’；k=12；　　　　printf("%c,%d,",ch,ch,k)；　　　　printf("k=%d\n",k)；　　　　已知字符a的ASCII十进制代码为97，则执行上述程序段后输出

阅读以下程序#includemain(){intcase；floatprintF；printf(“请输入2个数：”)；scanf(“％d％f”，&zase，&rintF)；prinff(“％d％f＼n”，case，printF)；

数据流图的类型有______和事务型。

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

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

下列决策方法具有“迂回探索”特点的是【】

银行对账单不属于会计凭证，因而也就不属于会计档案。()

从骨折到完全骨化称临床愈合，一般需

某成年男性出现疲倦，体重下降，机体免疫力下降，伴有伤口愈合不良，营养性水肿。血常规检查Hb＜130g/L，血浆蛋白低于正常。此时最适宜采取的膳食措施是

根据《生产过程危险和有害因素分类与代码》(GB／T13861—2009)，危险源分为()。

涵化是指不同文化的群体间发生持续的接触，从而导致原有文化发生变迁的现象。根据上述定义，下列不属于涵化的是：

为了保持汉语的纯洁性，禁止在汉语出版物上的文章中夹杂外来词汇(比如英语1，就这个现象谈下你的看法。(2011年2月24日下午国家部、办、委、局面试真题)

在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】声明科学是中国发展的机遇新华网北京10月28日电在可预见的未来，信息技术和声明科学将是世界科技中最活跃

FlatswerealmostunknowninBritainuntilthe1850swhentheyweredeveloped,alongwithotherindustrialdwellings,forthela

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

二级C语言

NCRE全国计算机二级

在结构化分析方法中，数据字典的作用是()。

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。

设有以下定义和语句，则*(*(p+2)+1)的值为______。inta[3][2]={10，20，30，40，50，60}，(*p)[2]；p=a；

下面程序的运行结果是()。#include“stdio．h”main(){inti；for(i=1；i

有下列程序段： char ch;int k； ch=’a’；k=12； printf("%c,%d,",ch,ch,k)； printf("k=%d\n",k)； 已知字符a的ASCII十进制代码为97，则执行上述程序段后输出

阅读以下程序#includemain(){intcase；floatprintF；printf(“请输入2个数：”)；scanf(“％d％f”，&zase，&rintF)；prinff(“％d％f＼n”，case，printF)；

数据流图的类型有______和事务型。

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

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

下列决策方法具有“迂回探索”特点的是【】

银行对账单不属于会计凭证，因而也就不属于会计档案。()

从骨折到完全骨化称临床愈合，一般需

某成年男性出现疲倦，体重下降，机体免疫力下降，伴有伤口愈合不良，营养性水肿。血常规检查Hb＜130g/L，血浆蛋白低于正常。此时最适宜采取的膳食措施是

根据《生产过程危险和有害因素分类与代码》(GB／T13861—2009)，危险源分为()。

涵化是指不同文化的群体间发生持续的接触，从而导致原有文化发生变迁的现象。根据上述定义，下列不属于涵化的是：

为了保持汉语的纯洁性，禁止在汉语出版物上的文章中夹杂外来词汇(比如英语1，就这个现象谈下你的看法。(2011年2月24日下午国家部、办、委、局面试真题)

在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】声明科学是中国发展的机遇新华网北京10月28日电在可预见的未来，信息技术和声明科学将是世界科技中最活跃

FlatswerealmostunknowninBritainuntilthe1850swhentheyweredeveloped,alongwithotherindustrialdwellings,forthela

设有以下定义和语句，则((p+2)+1)的值为______。inta[3][2]={10，20，30，40，50，60}，(*p)[2]；p=a；

有下列程序段：　　　　char　ch;int　k；　　　　ch=’a’；k=12；　　　　printf("%c,%d,",ch,ch,k)；　　　　printf("k=%d\n",k)；　　　　已知字符a的ASCII十进制代码为97，则执行上述程序段后输出