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

admin2019-01-26 74

问题设二叉树的后序序列为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的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGHCFIJ。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

若变量i的初值为8，则下列循环语句中循环体的执行次数为()。DoWhilei

下列操作中，适宜使用宏的是（）。

数据库技术的根本目标是要解决数据的

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicXAsIntegerPrivateSubCommandl_Click()x=10CallS1

在Access中要显示“教师表”中姓名和职称的信息，应采用的关系运算是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

书写查询条件时，日期值应该用()括起来。

慢性不规则上腹隐痛、嗳气、反酸的浅表性胃炎患者，最适宜的物理治疗是

挤压综合征主要是指伤后出现

银行业金融机构应当突出合规经营和风险管理的重要性，()权重应当明显高于其他类指标。

下列属于风险偏好的收益类维度的是()。

某存款类金融机构向某公司发放贷款100万元，年利率为10％，半年复利。一次，该项借款的实际利率是()。

19世纪60年代后，洋务派兴办洋务事业的指导思想是()

相互独立的随机变量X1和X2均服从正态分布N（0，），则D（|X1一X2|）=________。

Googleistalkingtoautomakersabouthowtobringitsself-driving-cartechnologytomarket,executivessaidTuesday.Project