设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为

admin2019-12-17 57

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为

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

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为

二级C语言

NCRE全国计算机二级

设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&lsDIV(m，7)为真时所要表达的是

以下选项中可用作C程序合法实数的是

有以下程序#include＜stdio．h＞main(){FILEpf；chars1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1，pf)；rewind(pf)

以下叙述中正确的是

在E-R图中，用来表示实体联系的图形是

以下四个程序中，完全正确的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。

一名雇员就职于一家公司，一个公司有多名雇员，则实体公司和实体雇员之间的联系是()。

将山西大同的1万吨煤炭运往北京，选择()方式比较合适。

利别尔曼建议

Whatsortofglassyoudrinkfrompredictshowfastyoudrink."Wouldyoulikethatinastraightorajug,sir?"wasonceacom

WhatisPeteraskingMarytodo?

A、Theworkplace.B、Theenvironment.C、Hiswifeandchildren.D、Theincome.D正方提出的唯…—的问题是有关起薪的多少，显然这份工作的收入对他很重要，选D。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为

二级C语言

NCRE全国计算机二级

设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&lsDIV(m，7)为真时所要表达的是

以下选项中可用作C程序合法实数的是

有以下程序#include＜stdio．h＞main(){FILE*pf；char*s1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1，pf)；rewind(pf)

以下叙述中正确的是

在E-R图中，用来表示实体联系的图形是

以下四个程序中，完全正确的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。

一名雇员就职于一家公司，一个公司有多名雇员，则实体公司和实体雇员之间的联系是()。

将山西大同的1万吨煤炭运往北京，选择()方式比较合适。

利别尔曼建议

Whatsortofglassyoudrinkfrompredictshowfastyoudrink."Wouldyoulikethatinastraightorajug,sir?"wasonceacom

WhatisPeteraskingMarytodo?

A、Theworkplace.B、Theenvironment.C、Hiswifeandchildren.D、Theincome.D正方提出的唯…—的问题是有关起薪的多少，显然这份工作的收入对他很重要，选D。

有以下程序#include＜stdio．h＞main(){FILEpf；chars1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1，pf)；rewind(pf)