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

admin2018-08-20 36

问题设二叉树的后序序列为：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/ctMp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有下列二叉树。对此二叉树前序遍历的结果为()。

每个查询都有3种视图，分别为：[11]、数据表视图和[12]。

在设计窗体时使用标签控件创建的是单独标签，它在窗体的______视图中不能显示。

在报表的设计视图中，区段表示成带状形式，称为______。

下列叙述中正确的是()。

在SQL查询中，若要取得“学生”数据表中的所有记录和字段，其SQL语法为()。

如果将窗体背景图片存储到数据库文件中，则在“图片类型”属性框中应指定______方式。

为窗体或报表的控件设置属性值的正确宏操作命令是

在窗体上添加一个命令按钮(名为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()Fori=lTo4x=4Forj=1To3x=3

"AOrB"准则表达式表示的意思是

在意象的各种类型中，与对象相似的是()

新斯的明禁用于

投标保证金的形式一般有()。

下列各项中，不属于外币货币性项目的有()。

下列有“泉南佛国”“闽南蓬莱”之美誉的是()。

教育信息处理的对象不包括()。

VBA表达式Int(－17．8)＋Sgn(17．8)的值是

TheInternetprovidesanamazingforumforthefreeexchangeofideas.Giventherelativelyafewrestrictionsgoverningaccess

Aparaphraseisarestatementofatextusingdifferentwords.Itisoftenusedtoclarifythemeaning.Youcanparaphrasekeyp