首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2019-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全国计算机二级分类
0
二级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图中,用来表示实体联系的图形是
以下四个程序中,完全正确的是
给定程序中,函数fun的功能是:将形参s所指字符串中的所有数字字符顺序前移,其他字符顺序后移,处理后新字符串的首地址作为函数值返回。例如,s所指字符串为:asdl23fgh543df,处理后新字符串为:123543ausdfghdf。请在程序的下画线处填
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
在进行逻辑设计时,将E—R图中实体之间联系转换为关系数据库的()。
一名雇员就职于一家公司,一个公司有多名雇员,则实体公司和实体雇员之间的联系是()。
随机试题
患儿,男,8岁。跌倒时右手掌撑地,少量出血,当时除手掌撑伤外,右腕剧痛,逐步肿胀,活动障碍,被诊断为桡骨下段骨折。骨折部位行石膏固定。给予患儿破伤风抗毒素注射治疗,皮试(+)。对于其破伤风抗毒素注射的最佳方法是()。
材料:最高人民法院党组召开扩大会议,认真传达学习中共中央政治局常委、中央政法委书记在全国政法委书记首期培训班上的重要讲话精神,研究贯彻落实意见。会议指出,面对当前复杂多变的国际政治经济环境和繁重艰巨的国内改革发展稳定任务,人民法院工作责任更加重大
A注册会计师担任X公司2009年度财务报表审计业务的项目负责人。在制定存货监盘计划时,A注册会计师遇到以下问题,请代为做出正确的决策。对于存货的下列()认定来说,仅实施监盘程序通常可能是不够的,注册会计师可能需要将监盘程序与其他程序相结合才能证
将山西大同的1万吨煤炭运往北京,选择()方式比较合适。
就在“古典音乐注定是一种小众艺术”成为一种基本共识时,这个艺术门类的门槛却被新技术撬动了。之前,古典音乐使尽浑身解数,试图吸引新受众而不得,技术却展现了另一种可能性,如果有适当的机会,人们其实渴望了解古典音乐。以这段文字作为开头,文章接下来最可能论述什么?
体育对于中小学生确实是一个好东西,但并不是所有好东西都得进入高考。引导学生加强体育锻炼,关键要在体育之外下工夫。如果学生平时的课业负担不是那么繁重,如果各个学校都有较为完善的体育设施,如果学校的体育课不是经常被挤占,那么学生们自然会有更多兴趣、时间和机会参
利别尔曼建议
Whatsortofglassyoudrinkfrompredictshowfastyoudrink."Wouldyoulikethatinastraightorajug,sir?"wasonceacom
WhatisPeteraskingMarytodo?
A、Theworkplace.B、Theenvironment.C、Hiswifeandchildren.D、Theincome.D正方提出的唯…—的问题是有关起薪的多少,显然这份工作的收入对他很重要,选D。
最新回复
(
0
)