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

admin2022-10-24 46

问题设二叉树的前序序列为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。故本题答案为B选项。

转载请注明原文地址:https://jikaoti.com/ti/NSd0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

若以下选项中的变量a，b，y均己正确定义并赋值，则语法正确的switch语句是

数据库(DB）、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

以下程序的主函数中调用了其前面定义的fun函数#include＜stdio．h＞……main(){doublea[15]，k；k=fun(a)；}则以下选项中错误的fun函数首部是

设有定义：char*c;以下选项中能够使c正确指向一个字符串的是

以下选项中正确的定义语句是

服务企业在选择目标市场国时，往往会先考虑与本企业所在国的国家。()

合成右淋巴导管的是【】

患者喉中痰鸣如吼，胸高胁胀，呛咳阵作，口苦面赤，舌红苔黄腻，脉滑，应诊为

下列哪种患者不需使用全胃肠外营养

实行工程预付款的，双方应当在()内约定发包人向承包人预付工程款的时间和数额，开工后按约定的时间和比例逐次扣回。

关于股份的含义，下列说法错误的是()。

下列关于风险管理信息传递的说法，不正确的是()。

高尔基是苏联无产阶级伟大作家，被列宁称为“无产阶级艺术的最杰出代表”。下列各项中不属于其自传体三部曲的是()。

按照Java的标识符命名规则，下列表示一个类的标识符正确的是()。

A、Therulingofitsleaders.B、Thearea’smulti-partydemocracy.C、Itsopen-mindedattitudetowardsnewthings.D、Theirreligion