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

admin2020-04-18 48

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体中有一个文本框Text1，若在程序中执行了Text1.SetFocus，则触发(　　)。

以下控件中，能够作为容器使用的是

程序流程图中带有箭头的线段表示的是()。

VB变量x!的数据类型是

三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

要求在程序运行时，如果按住鼠标左键不放而移动鼠标，鼠标的位置坐标同步显示在窗体右上角的标签(名称为Label1)中，如右图所示，放开鼠标左键后，停止同步显示。下面可以实现此功能的程序是(　　)。

下面不属于软件测试实施步骤的是

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

决定肺部气体交换方向的主要因素是()

关于肺炎胸部X线表现的描述，哪项是恰当的

内分泌腺功能减退性疾病的治疗主要采用

患儿，男，5岁。进食时不慎跌倒，筷子戳破腭部2小时。急诊检查见软腭有一约15mm长创口，为贯穿伤。患儿清醒，检查合作。如同时存在硬腭组织缺损，创口较大，此时的局部处理为

A．本广告仅供医学药学专业人士阅读B．请在医师或临床药师指导下购买和使用C．请按药品说明书或在药师指导下购买和使用D．请按医师处方或说明书购买和使用非处方药广告的忠告语是

[2005年第56题]在新建筑物的混凝土或抹灰基层墙面上的裱糊工程，刮腻子前应涂刷：

下列关于建设工程竣工验收应当具备的条件表述，不正确的是()。

Wangling,amiddleschoolgirl,feltangrywithherparentsaftergettingaboy’sphonecall."Aclassmatecalledmetodiscuss

A、 B、 C、 D、 D此题答案为D。第一图形和第二个图形都逆时针旋转90度，然后上下组合。由此规律可知正确答案为D。

SOL的SEL,ECT语句中，用来定义一个区间范围的特殊运算符是()。

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

二级VB

NCRE全国计算机二级

设窗体中有一个文本框Text1，若在程序中执行了Text1.SetFocus，则触发( )。

以下控件中，能够作为容器使用的是

程序流程图中带有箭头的线段表示的是()。

VB变量x!的数据类型是

三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

要求在程序运行时，如果按住鼠标左键不放而移动鼠标，鼠标的位置坐标同步显示在窗体右上角的标签(名称为Label1)中，如右图所示，放开鼠标左键后，停止同步显示。下面可以实现此功能的程序是( )。

下面不属于软件测试实施步骤的是

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

决定肺部气体交换方向的主要因素是()

关于肺炎胸部X线表现的描述，哪项是恰当的

内分泌腺功能减退性疾病的治疗主要采用

患儿，男，5岁。进食时不慎跌倒，筷子戳破腭部2小时。急诊检查见软腭有一约15mm长创口，为贯穿伤。患儿清醒，检查合作。如同时存在硬腭组织缺损，创口较大，此时的局部处理为

A．本广告仅供医学药学专业人士阅读B．请在医师或临床药师指导下购买和使用C．请按药品说明书或在药师指导下购买和使用D．请按医师处方或说明书购买和使用非处方药广告的忠告语是

[2005年第56题]在新建筑物的混凝土或抹灰基层墙面上的裱糊工程，刮腻子前应涂刷：

下列关于建设工程竣工验收应当具备的条件表述，不正确的是()。

Wangling,amiddleschoolgirl,feltangrywithherparentsaftergettingaboy’sphonecall."Aclassmatecalledmetodiscuss

A、 B、 C、 D、 D此题答案为D。第一图形和第二个图形都逆时针旋转90度，然后上下组合。由此规律可知正确答案为D。

SOL的SEL,ECT语句中，用来定义一个区间范围的特殊运算符是()。

设窗体中有一个文本框Text1，若在程序中执行了Text1.SetFocus，则触发(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

要求在程序运行时，如果按住鼠标左键不放而移动鼠标，鼠标的位置坐标同步显示在窗体右上角的标签(名称为Label1)中，如右图所示，放开鼠标左键后，停止同步显示。下面可以实现此功能的程序是(　　)。