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

admin2020-05-11 33

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Commandl的命令按钮，并编写如下程序：PrivateTypeRecordIDAsInteger：NameAsString*20EndTypePrivateSubCommandl_Cli

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

在窗体上画一个名称为Command1的命令按钮。单击命令按钮时执行如下事件过程：PrivateSubCommand1_Click()aS="softwareandhardware"b$=Right(a$，8)

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

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是(　　)。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列有关文件的叙述中，正确的是

下列与队列结构有关联的是()。

简述对企业内部营销环境调查的内容。

“西当太白有鸟道，可以横绝峨眉颠”中“当”的意思是______。(2010年真题)

背书人在汇票上记载“不得转让”字样，其后手再背书转让的：()

甲涉嫌对乙实施了强奸，公安机关欲对犯罪嫌疑人甲、被害人乙进行人身检查，下列选项中说法不正确的是：

塑料绝缘、橡皮绝缘多芯控制电缆的弯曲半径，不应小于其外径的()倍。

常见的清算模式有实时全额清算、净额批量清算、大额资金转账系统及小额实时清算四种模式。()

信用证结算方式只适用于国内企业之间商品交易产生的贷款结算，既可以用于转账结算，也可以支取现金。()

我国的地产市场是土地使用权和所有权同时转让。()

Youwillhearanotherfiverecordings.Foreachrecording,decidewhichtopicfromtheboxbelowthespeakeristalkingabout.W

Becauseofitslackoftheaters,thecitycame,ironically,tobeviewedasan(i)______theatertown,andthatreputationlede

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Commandl的命令按钮，并编写如下程序：PrivateTypeRecordIDAsInteger：NameAsString*20EndTypePrivateSubCommandl_Cli

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

在窗体上画一个名称为Command1的命令按钮。单击命令按钮时执行如下事件过程：PrivateSubCommand1_Click()aS="softwareandhardware"b$=Right(a$，8)

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

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是( )。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列有关文件的叙述中，正确的是

下列与队列结构有关联的是()。

简述对企业内部营销环境调查的内容。

“西当太白有鸟道，可以横绝峨眉颠”中“当”的意思是______。(2010年真题)

背书人在汇票上记载“不得转让”字样，其后手再背书转让的：()

甲涉嫌对乙实施了强奸，公安机关欲对犯罪嫌疑人甲、被害人乙进行人身检查，下列选项中说法不正确的是：

塑料绝缘、橡皮绝缘多芯控制电缆的弯曲半径，不应小于其外径的()倍。

常见的清算模式有实时全额清算、净额批量清算、大额资金转账系统及小额实时清算四种模式。()

信用证结算方式只适用于国内企业之间商品交易产生的贷款结算，既可以用于转账结算，也可以支取现金。()

我国的地产市场是土地使用权和所有权同时转让。()

Youwillhearanotherfiverecordings.Foreachrecording,decidewhichtopicfromtheboxbelowthespeakeristalkingabout.W

Becauseofitslackoftheaters,thecitycame,ironically,tobeviewedasan(i)______theatertown,andthatreputationlede

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

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是(　　)。