某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

admin2018-09-19 84

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

选项 A、ABCDE
B、CBEDA
C、CBADE
D、EDCBA

答案A

解析二又树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序序列为CBEDA，中序序列为CBADE，可知A为根节点，C和B均为左子树节点，D、E为右子树节点。由后序序列CB，中序序列CB，可知B为根节点，C为B的左子树节点。由后序序列ED，中序序列DE，可知D为根节点，E为D的右子树节点。故前序序列为ABCDE，A选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级VB

NCRE全国计算机二级

以下关于窗体的叙述中，错误的是(　　)。

关于随机文件，以下叙述中错误的是(　　)。

以下关于使用菜单编辑器设计菜单的叙述中错误的是

窗体上有一个名为List1的列表框和一个名为Command1的命令按钮，并有下面的事件过程：PrivateSubCommand1_Click()　　n%＝List1.ListIndex　　Ifn>0Then　　　　ch$＝List1.Lis

在窗体上画2个名称分别为Label1和Label2的标签，然后编写如下程序代码：SubS(LAsLabel,ByValaAsInteger)L.Caption="1234"a=a*aEndSubPriv

下面关于命令按钮的叙述中错误的是

下列叙述中，错误的是

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

VB中，若没有显式声明变量的数据类型，则默认的类型是

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()　　Dims　　a%＝100　　PrintaEndSub其中变量a和s的数据类型分别是(　　)。

下列属于腹膜后囊性畸胎瘤超声表现的是

23岁，男性。两周前曾有咳嗽、咽痛症状。3天前觉背部酸痛，下肢乏力、麻木，2天前双下肢瘫痪，尿潴留。查体：双下肢肌力0级，肌张力低，胸4节段以下深、浅感觉消失，膝腱反射未引出，Babin-ski征阴性

外源性致热源主要包括()。

建设工程工程量清单计价规范附录C适用于()。

《保护工业知识产权的巴黎公约》所确定的原则不适用于WTO的知识产权协定。()

计算机安全的范围应包括计算机实体安全、软件安全、数据安全和()。

"Wheredoyoucomeinyourfamily?"AccordingtoFrankSulloway,aUSsociologist,theorderinwhichwecame【C1】______thiswor

Whatshouldwedofirstwhenwemakeamistake?Weshouldacknowledgeit______.

Scientistshavedevisedawaytodetermineroughlywhereapersonhaslivedusingastrand(缕)ofhair,atechniquethatcouldhel

Beingfitismoreimportantthanbeingthin.Researchshowsthatoverweightorevenobese(肥胖)menwho【C1】______havealowerdeat

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级VB

NCRE全国计算机二级

以下关于窗体的叙述中，错误的是( )。

关于随机文件，以下叙述中错误的是( )。

以下关于使用菜单编辑器设计菜单的叙述中错误的是

窗体上有一个名为List1的列表框和一个名为Command1的命令按钮，并有下面的事件过程：PrivateSubCommand1_Click() n%＝List1.ListIndex Ifn>0Then ch$＝List1.Lis

在窗体上画2个名称分别为Label1和Label2的标签，然后编写如下程序代码：SubS(LAsLabel,ByValaAsInteger)L.Caption="1234"a=a*aEndSubPriv

下面关于命令按钮的叙述中错误的是

下列叙述中，错误的是

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

VB中，若没有显式声明变量的数据类型，则默认的类型是

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click() Dims a%＝100 PrintaEndSub其中变量a和s的数据类型分别是( )。

下列属于腹膜后囊性畸胎瘤超声表现的是

23岁，男性。两周前曾有咳嗽、咽痛症状。3天前觉背部酸痛，下肢乏力、麻木，2天前双下肢瘫痪，尿潴留。查体：双下肢肌力0级，肌张力低，胸4节段以下深、浅感觉消失，膝腱反射未引出，Babin-ski征阴性

外源性致热源主要包括()。

建设工程工程量清单计价规范附录C适用于()。

《保护工业知识产权的巴黎公约》所确定的原则不适用于WTO的知识产权协定。()

计算机安全的范围应包括计算机实体安全、软件安全、数据安全和()。

"Wheredoyoucomeinyourfamily?"AccordingtoFrankSulloway,aUSsociologist,theorderinwhichwecame【C1】______thiswor

Whatshouldwedofirstwhenwemakeamistake?Weshouldacknowledgeit______.

Scientistshavedevisedawaytodetermineroughlywhereapersonhaslivedusingastrand(缕)ofhair,atechniquethatcouldhel

Beingfitismoreimportantthanbeingthin.Researchshowsthatoverweightorevenobese(肥胖)menwho【C1】______havealowerdeat

以下关于窗体的叙述中，错误的是(　　)。

关于随机文件，以下叙述中错误的是(　　)。

窗体上有一个名为List1的列表框和一个名为Command1的命令按钮，并有下面的事件过程：PrivateSubCommand1_Click()　　n%＝List1.ListIndex　　Ifn>0Then　　　　ch$＝List1.Lis

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()　　Dims　　a%＝100　　PrintaEndSub其中变量a和s的数据类型分别是(　　)。