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

admin2019-07-02 50

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据流图中，带有箭头的线段表示的是

下列叙述中，错误的是

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。

微型计算机完成一个基本运算或判断的前提是中央处理器执行一条()。

为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是

男性，55岁，车祸，左胸外伤1小时后，送至急诊室，经输血、输液及右胸腔低位闭式引流术后观察3小时，呼吸困难仍明显，左胸呼吸音低，叩诊呈浊音，胸腔引流血性积液量为150ml／h。此时最恰当的处理是

下列各项，属五行之金的是

目前，单跨接近2000m的唯一桥型是()。

什么是水运工程施工监理?对承担水运工程施工监理的单位有什么要求?施工期监理的工程质量控制包括哪些主要内容?

通过对仓库货物保管位置标明区位号码来提高保管场所使用效率的方式称之为保管场所系统。()

主张“教育即生活”、“教育是经验的改组和改造”、“在做中学”的教育家是()。

法律继承体现时间上的先后关系，法律移植反映一国对同时代其他国家法律的吸收与借鉴。下列关于这两个概念的理解，正确的有()。