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

admin2021-01-11 13

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

选项 A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案B

解析二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ，可以得到节点D、B、G、E、H位于根节点的左子树上，节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D节点；再由后序遍历是最后访问根节点，故本题后序遍历最后访问的节点是根节点A。采用排除法可知，后续序列为DGHEBIJFCA。

转载请注明原文地址:https://jikaoti.com/ti/aij0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列选项属于面向对象的程序设计语言是()。

按照传统的数据模型分类，数据库系统可分为

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

下列排序方法中，最坏情况下比较次数最少的是

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为

如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是()。

固结灌浆封孔应采用()．

A、EIECB、ETECC、EPECD、EHECE、EAEC引起黏液脓血便的大肠埃希菌是

女，55岁，体重76kg，身高160cm，因多饮、多尿确诊为2型糖尿病，经饮食治疗和运动锻炼，2个月后空腹血糖为8.8mmoL/L，餐后2小时血糖13.0mmoL/L。进一步治疗应选择

在环境影响评价报告书的编制中，通过对工艺过程的分析，应该了解()。

TSS称为______，反映了n个y值的分散程度。

如果game．exe文件存储在一个名为cdyn．edu．cn的ftp服务器上用户所能访问的根目录中，那么下载该文件使用的URL为()。

我国经济特区是在国内划定一定范围，在对外经济活动中采取较国内其他地区更加开放和灵活的特殊政策的特定地区。下列城市中不属于经济特区的是()。

IEEE定义TokenBus介质访问控制子层与物理层规范的是()。

根据可信计算机系统评估准则(TESEC)，不能用于多用户环境下重要信息处理的系统属于()。

ForeignLanguageStudyinAmericaForeignlanguagestudystarts【T1】__formanystudentsinAmerica.Somestudents【T2】

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

二级MS Office高级应用

NCRE全国计算机二级

下列选项属于面向对象的程序设计语言是()。

按照传统的数据模型分类，数据库系统可分为

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

下列排序方法中，最坏情况下比较次数最少的是

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为

如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是()。

固结灌浆封孔应采用()．

A、EIECB、ETECC、EPECD、EHECE、EAEC引起黏液脓血便的大肠埃希菌是

女，55岁，体重76kg，身高160cm，因多饮、多尿确诊为2型糖尿病，经饮食治疗和运动锻炼，2个月后空腹血糖为8.8mmoL/L，餐后2小时血糖13.0mmoL/L。进一步治疗应选择

在环境影响评价报告书的编制中，通过对工艺过程的分析，应该了解()。

TSS称为______，反映了n个y值的分散程度。

如果game．exe文件存储在一个名为cdyn．edu．cn的ftp服务器上用户所能访问的根目录中，那么下载该文件使用的URL为()。

我国经济特区是在国内划定一定范围，在对外经济活动中采取较国内其他地区更加开放和灵活的特殊政策的特定地区。下列城市中不属于经济特区的是()。

IEEE定义TokenBus介质访问控制子层与物理层规范的是()。

根据可信计算机系统评估准则(TESEC)，不能用于多用户环境下重要信息处理的系统属于()。

ForeignLanguageStudyinAmericaForeignlanguagestudystarts【T1】______formanystudentsinAmerica.Somestudents【T2】____

ForeignLanguageStudyinAmericaForeignlanguagestudystarts【T1】__formanystudentsinAmerica.Somestudents【T2】