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

admin2022-04-01 28

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

下列选项中不属于结构化程序设计原则的是

有以下程序#includeintfun(intn){staticintt=1;inti=1;for(;i

若有以下程序#include#includetypedefstructstu{charname[10],gender;intscore;}STU;voidf(char*p){strcpy(p,"Qian");}main(){STUa={"

以下不合法的数值常量是()。

能够减少相同数据重复存储的是

以下选项中关于C语言常量的叙述错误的是

下面对对象概念描述正确的是

数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n"，b-a)；}

以下选项中，合法的一组C语言数值常量是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

城镇道路路基压实之前，有条件的应先做试验段，试验的目的包括()。

设备贷款的额度最高不得超过借款人购买或租赁设备所需资金总额的()。

我国专业银行体系最终确立的标志是()的成立。

在中国，公务护照是由()颁发。

有了门，我们可以出去；有了窗，我们可以不必出去。窗子打通了人和大自然的，把风和太阳逗引进来，使屋子里也关着一部分春天，让我们安坐了享受，再到外面去找。填入划横线处最恰当的一项是()。

简述民事法律事实的概念和意义。

Successfulbusinessestendtocontinueimplementingtheideasthatmadethemsuccessful.Butinarapidlychangingworld,ideas

信息系统开发中，由程序员完成程序的编写与调试、由系统分析设计人员培训业务人员和信息系统操作人员、由业务人员安装与调试计算机等设备、为新信息系统的运行完成数据文件的转换或生成等任务属于

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

二级C语言

NCRE全国计算机二级

下列选项中不属于结构化程序设计原则的是

有以下程序#includeintfun(intn){staticintt=1;inti=1;for(;i

若有以下程序#include#includetypedefstructstu{charname[10],gender;intscore;}STU;voidf(char*p){strcpy(p,"Qian");}main(){STUa={"

以下不合法的数值常量是()。

能够减少相同数据重复存储的是

以下选项中关于C语言常量的叙述错误的是

下面对对象概念描述正确的是

数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n"，b-a)；}

以下选项中，合法的一组C语言数值常量是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

城镇道路路基压实之前，有条件的应先做试验段，试验的目的包括()。

设备贷款的额度最高不得超过借款人购买或租赁设备所需资金总额的()。

我国专业银行体系最终确立的标志是()的成立。

在中国，公务护照是由()颁发。

有了门，我们可以出去；有了窗，我们可以不必出去。窗子打通了人和大自然的______，把风和太阳逗引进来，使屋子里也关着一部分春天，让我们安坐了享受，______再到外面去找。填入划横线处最恰当的一项是()。

简述民事法律事实的概念和意义。

Successfulbusinessestendtocontinueimplementingtheideasthatmadethemsuccessful.Butinarapidlychangingworld,ideas

信息系统开发中，由程序员完成程序的编写与调试、由系统分析设计人员培训业务人员和信息系统操作人员、由业务人员安装与调试计算机等设备、为新信息系统的运行完成数据文件的转换或生成等任务属于

有了门，我们可以出去；有了窗，我们可以不必出去。窗子打通了人和大自然的，把风和太阳逗引进来，使屋子里也关着一部分春天，让我们安坐了享受，再到外面去找。填入划横线处最恰当的一项是()。