设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

admin2020-07-17 80

问题设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

选项 A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案A

解析后序遍历中，最后一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。后序中C在A前面、序中C在A的后面，说明C是A的右结点；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可确定，I为F的左结点，F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点，因此B为A的左结点，以此划分，在中序中B前面的D为左结点，后面的GEH为右子树，后序中，E在最后，应为剩下3个结点的根结点，也就是B的右子树，再根据中序中的顺序，可得出G为E的左结点，H为E的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGHCFff。

转载请注明原文地址:https://kaotiyun.com/show/wTcp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，当运行该查询时，应显示参数提示信息“请输入爱好”，输入爱好后

在考生文件夹下“samp3．accdb”数据库中已设计好表对象“tCollect”，同时还设计出以“tCollect”为数据源的窗体对象“fCollect”。试在此基础上按照以下要求补充窗体设计：(1)将窗体“fCollect”的记录源设置为根据

软件的三要素是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是

在窗体中有一个命令按钮Command1，编写事件代码如下：PrivateSubCommandlClick()DimSAsIntegerS-P(1)+P(2)+P(3)+P(4)debug．PrintS

设数据结构B=(D，R)，其中D={a，b，c，d，e，DR={(a,b)，(b,c)，(c,(d)，(d,e)，(e，D，(f,(a)}该数据结构为

假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0]．[Caption]”第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0，现设置控件T

对于给定的明文m=“pki”，令明文m中的26个英文字母对应0～25的整数，即a→00，b→01…y→24，z→25。已知n=33，e=3，试用RSA算法写出加密后的密文，并给出相应的加密过程。

与肩关节扫描技术不符的是

患者，女性，33岁。因急性肠梗阻呕吐，出现血压偏低、尿少、口渴、脱水征。首先静脉补液的是

以下对贷后管理的期限的表述，正确的是（）

在下列各项中，能够反映上市公司价值最大化目标实现程度的最佳指标是()。

以下不属于房地产间接投资的具体形式的是()。

“十年树木，百年树人”反映了教师劳动的_______。

求∫

己知函数的调用形式“fread(buffer,size，count，fp)；”其中buffer代表的是()。