首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2020-10-14
42
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
选项
A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
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的右结点。由此可画出这个二叉树,然后根据二叉树可的后序序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/nKcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于数据库设计的叙述中,错误的是()。
要查找职务不是“经理”和“主管”的员工,错误的条件表达是()。
在考生文件夹下的“sampl.ac-cdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。请按以下要求,完成各种操作。(1)分析并设置表“tScore”的主键。(2)将学生“入校时间”字段的默认值设
在考生文件夹下有一个数据库文件“sampl.accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求,完成各种操作。(1)将“学生基本情况”表名称改为“tStud”。(2)设置“身份ID”字段为主键;并设置“身份ID”字段的相
在考生文件夹下有一个数据库文件“samp3.acodb”,里面已经设计了表对象“tErnp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“m。Emp”。同时,给出窗体对象“fErnp”上一个按钮的单击事件代码,请按以下功能要求补充设计。(
单击命令按钮时,下列程序的执行结果为()。PrivateFunctionP(NAsInteger)StaticsumForI=1T0Nsum=sum+1
在SQL语言的SELECT语句中,用于实现选择运算的子句是()。
下列选项中,与VBA中语句DimVar%,sum!等价的是()。
在考生文件夹下存在一个数据库文件“samp2.acodb”,里面已经设计好三个关联表对象“tStud”“tCourse”“tScore”和一个临时表对象“tTemp”。试按以下要求完成设计。(1)创建一个查询,按所属院系统计学生的平均年龄,字段显
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
行政管理学在美国真正得到迅速传播的时间是()
手术后病人的机体代谢变化错误的是:()
男性,54岁,因胃癌行胃大部切除术。术后5~6d可试食的膳食是()。
A.肾阳虚证B.肾虚水泛证C.肾阴虚证D.肾精不足证E.肾气不固证
下列各项,易导致妇产科疾病发生的是()
《药品经营许可证管理办法》规定,在核定药品零售企业经营范围时,应先核定()
下列各项中,不得在税前扣除的有()。
反馈控制是根据对系统未来的预测,事先采取措施应付即将发生的情况。()
下列选项中不属于担保物权的是()。
若存在关系STUD(学号,姓名,性别,年龄),下列函数Fun的功能是()。FunctionFun()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_K
最新回复
(
0
)