首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为:DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为:DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2017-04-26
31
问题
设二叉树的前序序列为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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知有结构体:structsk{inta;floatb;}data,*p;若有p=&data,则对data的成员a的正确引用是()。
下列程序的输出结果是()。#include<stdio.h>voidmain(){intb[6]={2,4,6,8,10,12};int*p--b,**q=&p;printf("%d",*(p++))
下面程序的输出结果是#include#includemain(){char*p1="abc",*p2="ABC",str[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n"
已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
下面程序的功能是输出数组s中最大元素的下标,请填空。main(){intk,p,s[]={1,-9,7,2,-10,3};for(p=0,k=p;ps[k])【】printf("%d\n",k);}
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置,并改正错误。
若函数调用时的实参为变量时,以下关于函数形参和实参的叙述中正确的是
若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是
程序流程图中带有箭头的线段表示的是
随机试题
当环境温度低于体温时,机体的散热方式为
女性,21岁。因尿路感染服药治疗后症状消失,5周后因劳累后尿感症状再发。此时要认定是复发的最好方法是
促进胃排空的动力是()
某企业有两个投资项目,基本情况如下表所示。状况销售好销售一般销售较差 概率0.30.60.1 方案甲30%15%10% 方案乙40%
关于创造力与智力的关系,下列说法正确的是()
公安机关要按照德才兼备、任人唯贤的原则和()的方针,选好各级公安机关的领导班子,以一流的班子带出一流的队伍,一流的队伍干出一流的工作,一流的工作创造一流的业绩,确保人民的安居乐业,国家的长治久安。
城市群发展到成熟阶段的最高空间组织形式是()。
PC机通过下列哪一条途径启动硬件中断服务程序执行?
有以下程序,其中k的初值为八进制数#includemain(){intk=011;printf("%d\n",k++);}程序运行后的输出结果是
Schoolsthroughouttheworldareexperiencingaperiodofrapidchangeand,inmanycases,arefindingthatextremely【M1】______
最新回复
(
0
)