设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为( )。

admin2020-06-30 61

问题设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为( )。

选项 A、HGFEDCBA
B、ABCDEFGH
C、EFGHABCD
D、DCBAHGFE

答案A

解析二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的后序序列与中序序列相同，说明此树结点没有右子树，且最后一个节点H为根节点，而前序遍历中根节点应在最先被访问，即节点H在最先出现，由此推断前序遍历为HGFEDCBA，故A选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为( )。

二级VB

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()Dima(10)AsStrings="123456"n=Len(s)Fork=1Tona(k)=Mid(s,

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是(　　)。

若程序中有语句：y=proc(6)，则proc应该是

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是

下列说法中正确的是()。

以下叙述中错误的是(　　)。

假定有下面的程序：PrivateSubForm_Click()DimNAsIntegerN=InputBox("输入一个2位整数")Print(N-Int(N/10)10)10+Int(N/

用来设置文字字体是否为粗体的属性是()。

数据库系统的三级模式不包括

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

胁是人体哪个部位

A．利多卡因B．维拉帕米C．阿托品D．苯妥英钠E．普萘洛尔治疗急性心肌梗死引起的室性心动过速的首选药物是

下列文件中，不属于施工技术交底依据的是()。

海关对尚未构成走私罪的违法当事人可给予下列()行政处罚。

“经营单位”栏应填；“征免性质”栏应填：

1958年我国曾提出“两个必须"的教育方针。“两个必须”是指()。

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．name，b．gender，b．sc

Someanimalsapparentlycanresistcancerbystrengtheningtheirimmunesysteminpreparationforwinter,JohnsHopkinsresearch

Email1To:DBLOnlineFrom:MarshaSmithSubject:OrderDearMr.Chapman,Wewouldliketobuy30Futuracomputers,model

Allourdreamshavesomethingtodowithourfeelings,fears,longings,wishes,needsandmemories.Ifapersonishungry,orti

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为( )。

二级VB

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()Dima(10)AsStrings="123456"n=Len(s)Fork=1Tona(k)=Mid(s,

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是( )。

若程序中有语句：y=proc(6)，则proc应该是

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是

下列说法中正确的是()。

以下叙述中错误的是( )。

假定有下面的程序：PrivateSubForm_Click()DimNAsIntegerN=InputBox("输入一个2位整数")Print(N-Int(N/10)*10)*10+Int(N/

用来设置文字字体是否为粗体的属性是()。

数据库系统的三级模式不包括

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

胁是人体哪个部位

A．利多卡因B．维拉帕米C．阿托品D．苯妥英钠E．普萘洛尔治疗急性心肌梗死引起的室性心动过速的首选药物是

下列文件中，不属于施工技术交底依据的是()。

海关对尚未构成走私罪的违法当事人可给予下列()行政处罚。

“经营单位”栏应填；“征免性质”栏应填：

1958年我国曾提出“两个必须"的教育方针。“两个必须”是指()。

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．name，b．gender，b．sc

Someanimalsapparentlycanresistcancerbystrengtheningtheirimmunesysteminpreparationforwinter,JohnsHopkinsresearch

Email1To:DBLOnlineFrom:MarshaSmithSubject:OrderDearMr.Chapman,Wewouldliketobuy30Futuracomputers,model

Allourdreamshavesomethingtodowithourfeelings,fears,longings,wishes,needsandmemories.Ifapersonishungry,orti

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是(　　)。

以下叙述中错误的是(　　)。

假定有下面的程序：PrivateSubForm_Click()DimNAsIntegerN=InputBox("输入一个2位整数")Print(N-Int(N/10)10)10+Int(N/