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

admin2022-04-01 34

问题设二叉树的前序序列为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://jikaoti.com/ti/Egd0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序段中的变量已正确定义：for(i＝0；i＜4；i＋＋，i＋＋)for(k＝1；k＜3；k＋＋)；printf("*")；程序段的输出结果是()。

下列叙述中正确的是

若有定义：inta，b；通过语句scanf(’’％d；％d’，＆a，＆b)；能把整数3赋给变量a，5赋给变量b的输入数据是

用树型结构表示实体之间联系的模型是

有以下程序：#includeintfun(intx){intP；if(x==0‖x==1)return3；P=x—fun(x一2)；return(P)；}ma

设变量已正确定义并赋值，下列表达式中正确的是()。

以下叙述中错误的是（）。

若有以下程序intflinta[]，intn)main(){if(n＞1)inta□={8，2，9，1，3，6，4，7，5}；{int]]t；t=f(a，n-1)；printf("％d＼n"，fla，9))；returnt＞a

在一棵二叉树上，第5层的结点数最多是()。

梁代陶弘景在《本草经集注》中曾指出：“疾有宜服丸者，宜服散者，宜服酒者，宜服煎膏者。”因此，药物剂型必须满足临床治疗疾病性质的需要。下列剂型中适宜急症患者用药的是

A．格列本脲B．胰岛素C．阿卡波糖D．二甲双胍E．瑞格列奈能增加葡萄糖的利用，并减少葡萄糖经消化道吸收的药物是

下列选项中，通过会计来核算的有()。

关于基金募集申请的注册，下列说法正确的是()。

企业为取得交易性金融资产发生的交易费用应计入交易性金融资产初始确认金额。()

简述间歇训练法不同类型的应用。

下列程序的输出结果是()classDerao{voidtest(){Systeme.out.print("NO")；}voidtest(inti){Syst