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

admin2017-04-21 83

问题设二叉树的前序序列为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/jlqp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

如果要求下列程序段中的循环执行3次，则程序中括号里画线处的条件应是()。x=1Dox=x+3LoopUntil(______)

下列程序段的功能是实现“学生”表中“年龄”字段值加1：DimStrAsStingStr＝“【】”Docmd．RunSQLStr括号内应填入的程序代码是()。

在宏设计窗口中有“宏名”“条件”“操作”和“备注”等列，其中不能省略的是

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是

在"职工"表中有姓名、性别和生日等３个字段，要查询女职工中年龄最小的记录，并显示最小的年龄，正确的SQL命令是

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

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

当电源关闭后，下列关于存储器的说法中，正确的是

认为中国的通货膨胀是由经济体制的转轨而引起的理论是()

扁平上皮癌引起支气管阻塞的主要原因是

应首先考虑的诊断是还应补充询问的既往史为

A．执业药师B．国内的药师、主管药师及主任药师等C．国外的药师D．临床药师我国药学专业技术职称的产物是

7。《统计执法检查规定》第三十三条规定，“统计执法检查机关在作出对()的行政处罚决定前，应当告知当事人有要求举行听证的权利。当事人要求听证的，统计执法检查机关应当依法组织听证。”

证券评级机构开展证券评级业务，应当成立项目组，项目组组长应当具有证券从业资格且从事资信评级业务()年以上。

劳动合同的约定条款包含哪些内容?

当第29届奥运会于北京时间2008年8月8日20时正式开幕时，全世界和北京同一天的国家占：

A、￡80,000.B、￡100,000.C、￡400,000.D、￡800,000.C