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

admin2017-12-13 48

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt：

以下描述中，不是线性表顺序存储结构特征的是()。

下列函数从字符数组s[]中删除和c一样的字符，请在下面横线处填空。voiddelete(s，Cchars[],c；{inti,j；for(i=j=0；______________；i++)

以下叙述中不正确的是()。

已知下列函数定义：fun(int*b，intc，intd){intk；for(k=0；k

下面程序的功能是：输出100以内能被4整除且个位数为8的所有整数，请填空。main(){inti，j；for(i=0=___________;i++){j=i*10+8；if(j％4!=01cont

以下所列的C语言常量中，错误的是()。

下列选项中不合法的十六进制数是()。

有定义：“inta=2，b=3，c=4；”，则下列选项中值为0的表达式是()。

有下列二叉树，对此二又树前序遍历的结果为()。

下列乙类传染病应按甲类传染病处理的是

依我国法律，当事人对下列哪一合同可以请求人民法院或仲裁机构变更或撤销?()

西方国家传统的货币政策三大手段是()。

在一般性货币政策工具中，主动权存商业银行而不在中央银行的工具是()。

面试准备阶段的主要工作包括()。

A．阵发性自发痛B．机械刺激痛C．冷刺激一过性痛D．甜酸刺激痛E．热刺激迟缓痛牙本质过敏症探诊检查时，可以发现怎样的疼痛症状()。

某技术专家，原来从事专业工作，业务专精，绩效显著，近来被提拔到所在科室负责人的岗位。随着工作性质的转变，他今后应当注意把自己的工作重点调整到______。

Ablindbabyisdoublyhandicapped.Notonlyisitunabletosee,butbecauseitcannotreceivethevisualstimulusfromitsenv