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

admin2022-04-01 56

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

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

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/Nmkp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据的存储结构是指()。

以下叙述中正确的是

下列叙述中正确的是

下列条件语句中，输出结果与其他语句不同的是

下列叙述中正确的是（）。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

对于循环队列，下列叙述中正确的是（）。

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

斜Y形坡口焊接裂纹试验时，表面裂纹长度分别为15mm、10mm、25mm。已知试验焊缝长度为80mm，求焊缝的表面裂纹率。

肝硬化患者不宜大量放腹水，以免导致

关于流行性出血热的治疗，下列哪项正确()

可用来简化协方差矩阵的方法的是()。

境外经营是指企业在境外的子公司、合营企业、联营企业和分支机构。在境内的子公司、合营企业不属于境外经营。()

职业道德主要通过()的关系，增强企业的凝聚力。[辽宁省2007年11月四级真题]

公安领导工作主要有()。

在采用三级模式结构的数据库系统中，如果对数据库中的表Emp创建聚簇索引，那么改变的是数据库的()。

以下关于视图描述错误的是(　　)。

在VisualFoxPro中可以建立表的命令是(　　)。

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

二级C语言

NCRE全国计算机二级

数据的存储结构是指()。

以下叙述中正确的是

下列叙述中正确的是

下列条件语句中，输出结果与其他语句不同的是

下列叙述中正确的是（）。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

对于循环队列，下列叙述中正确的是（）。

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

斜Y形坡口焊接裂纹试验时，表面裂纹长度分别为15mm、10mm、25mm。已知试验焊缝长度为80mm，求焊缝的表面裂纹率。

肝硬化患者不宜大量放腹水，以免导致

关于流行性出血热的治疗，下列哪项正确()

可用来简化协方差矩阵的方法的是()。

境外经营是指企业在境外的子公司、合营企业、联营企业和分支机构。在境内的子公司、合营企业不属于境外经营。()

职业道德主要通过()的关系，增强企业的凝聚力。[辽宁省2007年11月四级真题]

公安领导工作主要有()。

在采用三级模式结构的数据库系统中，如果对数据库中的表Emp创建聚簇索引，那么改变的是数据库的()。

以下关于视图描述错误的是( )。

在VisualFoxPro中可以建立表的命令是( )。

以下关于视图描述错误的是(　　)。

在VisualFoxPro中可以建立表的命令是(　　)。