首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的时序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的时序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2017-10-24
29
问题
设二叉树的时序序列为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://jikaoti.com/ti/mg10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
SQL中的主键子句和外键子句属于DBS的()。
在下列有关查询基础知识的说法中不正确的是()。
下列软件系统结构图的宽度为【】。
如果设置报表上某个文本框的控件来源属性为“=2*3+1”则打开报表视图时,该文本框显示信息是()。
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。
【】是组成查询准则的基本元素。
不但可以显示一条或多条记录,也可以显示一对多关系的“多”端多条记录区域的报表是()。
在软件开发过程中常用图作为描述工具。数据流图就是面向()分析方法的描述工具。
用SQL语句实现查询表名为“图书表”中的所有记录,应该使用的SELECT语句是:select【】。
定义了二维数组A(3to5,5),则该数组的元素个数为()。
随机试题
某儿科病房于2012年10月3~10日共收治患儿60例,其中新生儿病房15例,有3例发生轮状病毒感染,计算新生儿轮状病毒感染的罹患率为
由花生四烯酸衍生的血管活性介质包括
治疗眩晕痰湿中阻证,应对证加用
患者,男性,45岁,近3个月来排便次数增多,每天3~4次,黏液脓血便,有里急后重感,首选的检查方法是()。
某企业有原值为2500万元的房产,2008年1月1日将其中的30%用于对外投资联营,投资期限10年,每年固定利润分红50万元,不承担投资风险。已知当地政府规定的扣除比例为20%。该企业2008年度应纳房产税()万元。
在当代,法国负责监督宪法实施的机关是()。
有以下程序#include#includestructA{inta;charb[10];doublec;};structAf(structAt);main(){structAa={1001,"ZhangDa",1098.0};a=
Onewaytoovercomeregionalvariationandfacilitatethecommunicationbetweenspeakersofdifferentdialectsistoenforce____
A、Encouragingotherstofollowhiswrong-doingB、Stealingendangeredanimalsfromthezoo.C、Organisingpeopleagainsttheautho
Thereisanewtypeofsmalladvertisementbecomingincreasinglycommoninnewspaperclassifiedcolumns.Itissometimesplaced
最新回复
(
0
)