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

admin2019-07-02 35

问题设二叉树的前序序列为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全国计算机二级

下列各类计算机程序语言中，不属于高级程序设计语言的是

下列叙述中正确的是

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

下列选项中属于面向对象设计方法主要特征的是()。

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

常规上消化道检查以观察显示下列哪一脏为止

下列关于水合氯醛的正确叙述是

葡萄胎患者清宫术后，护士对其健康教育，错误的是

计算机网络技术涉及：

()主要用来安排自设计准备开始至施工图设计完成的总设计时间内所包含的各阶段工作的开始时间和完成时间，从而确保设计进度控制总目标的实现。

流动性风险通常被认为是商业银行破产的间接原因。()

大众传媒最基本的功能就是获取信息和传递信息，人们借助它们，突破了时间和空间的限制，将信息迅速传递到目标地点。()是信息社会的一个标志性的信息传播手段。

亚太经济合作组织（）。

在学校中，教师的“职称”与教师个人“职工号”的联系是()。