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

admin2017-04-26 79

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有语句：char*line[5]；，以下叙述中正确的是

下列关于线性链表的描述中正确的是()。

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

下列程序的运行结果为#includevoidabc(char*str){inta,b;for(a=b=0;str[a]!=’\0’;a++)if(str[a]!=’c’)str[b++]=str[a];str[b]=’\0

若执行下面的程序时,从键盘输入5和2,则输出结果是main(){inta,b,k;scanf("%d,%d",&a,&b);k=a;if(a

以下叙述中正确的是

以下关于long、int和short类型数据占用内存大小的叙述中正确的是

结构化程序设计方法的3种基本控制结构中不包括

假定当前盘符下有两个如下文本文件:文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE*p){char

社会工作者小胡计划对受虐妇女群体进行研究，并决定采取定性研究方法，此研究方法应侧重于()。

Weregretthatwewillcancelalltheorderswithyousincewearemuchinneedofthegoods.

很少导致内脏器官继发性损害的休克是

某患者．说话快，走路快，做事效率高，但脾气暴躁，容易激动，常因与别人意见不一致而争辩。其行为类型属于

(2010)为了使断路器各断口上的电压分布接近相等，常在断路器多断口上加装()。

王某和陈某有宿怨，故预备杀害陈某。一日，王某在街上偶遇陈某，便对陈扬言：我迟早要杀掉你的，你等着瞧吧。王的行为属于()。

下列科技常识中，表述有误的一项是()。

新闻发现力的内涵。

WhatdoestheinterviewerfindsurprisingaboutMariella’shouse?

Ourape-menforefathershadnoobviousnaturalweaponsinthestruggleforsurvivalintheopen.Theyhadneitherthepowerfult