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

admin2019-01-14 65

问题设二叉树的前序序列为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://kaotiyun.com/show/esRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

可以在C语言程序中用做用户标识符的一组标识符是()。

下列函数定义中，会出现编译错误的是______。

下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++

有以下程序#includemain(){chars[]=“012xy＼08s34f4w2”；inti，n=0：for(i=0；s[i]!=0；i++)if(s[i]>=‘0’＆＆s[i

执行以下程序后，输出‘#’号的个数是______。#include＜stdio.h＞main(){inti，j；for(i=1；i＜5；i++)for(j=2；j＜=i；j++)

下列程序的运行结果是_________。main(){ints=0，i=1；while(s＜=10){s=s+i*i；i++：}printf

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

设y是int型，请写出y为奇数的关系表达式【】。

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

Oneofthemisconceptionsaboutelitesportisthatgreatathleteshavenothingincommonwithnormalhumanbeings.【C1】________t

心电图上区别心肌梗死和心绞痛最有意义的改变是

A．质量B．质量保证C．质量控制D．质量管理E．全面质量管理决定产品的适用性的性质是

证见头目眩晕，腰疫腿软，遗精滑泄，自汗盗汗，口燥舌干，舌红少苔，脉细。方剂宜选用

关于软膏剂的正确表述是

纳税人对税务机关()行为不服的，可以不经复议直接向人民法院起诉。

物权的特征有()。

在人口变动情况抽样调查中，应在本调查小区登记的人有()。

顺利有效地完成某种活动所必须具备的心理条件叫()。

根据党的十八大报告，我们持续推进两岸交流合作的具体措施包括()。