首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为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
)
