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

admin2019-12-17 63

问题设二叉树的前序序列为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的右结点。由此可画出这个二叉树，然后根据二叉树，可知按层次输出(从上到下，同一层从左到右)的序列为：ABCDEFGHIJ。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是()。

下面不属于软件设计阶段任务的是()。

请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置卜的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入”abc4EFg”，则应输出”aBc4EFg”。注意：部分源程序存在文件PROGl．C中。请

若有定义语句：chars[10]="1234567＼0＼0"；则strlen(s)的值是

以下是if语句的基本形式：if(表达式)语句其中“表达式”

有下列程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3)，i，n；fp=fopen("d1．dat"，"w")；for(i=0；i＜3；i++)fprintf(fp"％d"，a[i])；fp

设有如下的说明和定义struct{inta；chars；}x，p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

()是指合同主体的变更，它是合同变更的一种特殊形式。

()导致的费用偏差，往往是无法避免和控制的，只能防患于未然，力求减少经济损失。

在出口贸易中,表示商品品质的方法很多,为了明确责任,最好采用既凭样品,又凭规格买卖的方法。()

根据《商业银行法》规定，信用社可以经营下列业务()。

扫黄打非

张经理在公司大会结束后宣布：“此次提出的方案得到一致赞同，全体通过。”会后，小陈就此事进行了调查，发现张经理所言并非是事实。如果小陈的发现为真，则以下哪项也必然为真?

Whataretwocharacteristicsof"storeandforward"switching?(Selecttwoanswerchoices)

Itisastonishinghowlittleisknownabouttheworkingofthemind.Buthoweverlittleormuchisknown,itisfairlycleartha

Anunidentifiedwitoncesaid,"Laugh,andtheworldlaughswithyou.Snore,andyousleepalone."Yetsnoringisfarfromalau

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

二级C语言

NCRE全国计算机二级

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是()。

下面不属于软件设计阶段任务的是()。

请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置卜的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入”abc4EFg”，则应输出”aBc4EFg”。注意：部分源程序存在文件PROGl．C中。请

若有定义语句：chars[10]="1234567＼0＼0"；则strlen(s)的值是

以下是if语句的基本形式：if(表达式)语句其中“表达式”

有下列程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3)，i，n；fp=fopen("d1．dat"，"w")；for(i=0；i＜3；i++)fprintf(fp"％d"，a[i])；fp

设有如下的说明和定义struct{inta；char*s；}x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

()是指合同主体的变更，它是合同变更的一种特殊形式。

()导致的费用偏差，往往是无法避免和控制的，只能防患于未然，力求减少经济损失。

在出口贸易中,表示商品品质的方法很多,为了明确责任,最好采用既凭样品,又凭规格买卖的方法。()

根据《商业银行法》规定，信用社可以经营下列业务()。

扫黄打非

张经理在公司大会结束后宣布：“此次提出的方案得到一致赞同，全体通过。”会后，小陈就此事进行了调查，发现张经理所言并非是事实。如果小陈的发现为真，则以下哪项也必然为真?

Whataretwocharacteristicsof"storeandforward"switching?(Selecttwoanswerchoices)

Itisastonishinghowlittleisknownabouttheworkingofthemind.Buthoweverlittleormuchisknown,itisfairlycleartha

Anunidentifiedwitoncesaid,"Laugh,andtheworldlaughswithyou.Snore,andyousleepalone."Yetsnoringisfarfromalau

设有如下的说明和定义struct{inta；chars；}x，p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是