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

admin2019-07-30 56

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

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

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点c、B在中序序列和后序序列中顺序未变，说明结点B是结点c的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。要求编写一个程序，统计文本框中0-9各数字字符的个数。某人编写如下程序：PrivateSubCommand1_Click()Dimcount(10)As
编写如下程序：PrivateSubCommand1_Click()Dima(10)AsStrings="123456"：n=Len(s)Fork=1Tona(k)=Mid(s，k，1)
下列事件的事件过程中，参数是输入字符ASCII码的是
以下关于窗体的叙述中，错误的是
假定有以下程序：PrivateSubForm_Click()a=1：b=aDoUntila>=5x=a*bPrintb；xa=a+b：b=b+aLoopEnd
执行以下程序段a$="abbacddcba"Fori=6To2Step-2X=Mid(a，i，i)：Y=Left(a，i)z=Reght(a，i)：z=UCase(XYz)Nexti
以下关于图片框控件的说法中，错误的是
使用Line控件在窗体上画一条从(0，0)到(600，700)的直线，则其相应属性的值应是
设窗体上有名称为Optionl的单选按钮，且程序中有语句：IfOptionl．Value=TrueThen下面语句中与该语句不等价的是
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

随机试题

决定实现“两个一百年”奋斗目标、实现中华民族伟大复兴的关键一招是（）
Aschoolboy’slifeisinpreparationfortherealbattleoflife.Itisalso【C1】______ofdifferencesandinterests.Oneofthe【
失眠可引起
下列哪种最能反映肾功能损害程度
控释制剂是通过控释衣膜定时、定量、匀速地向外释放药物的一种剂型，使血药浓度恒定，无“峰谷”现象，从而更好地发挥疗效。控释制剂的作用原理是影响药物的
国际商业贷款受国际市场利率波动和信用评级的影响，偿债压力大，一般来说，借贷项目要有良好的()。
依据《煤矿安全监察条例》的规定，煤矿安全监察机构的职责有()。
教师的医疗同当地国家公务员享受同等的待遇；()对教师进行身体健康检查，并因地制宜安排教师进行休养。
(2014联考44)生命起源于海洋，因为海洋更适合于生命活动。生物要从水域移动到陆地是一种十分危险和艰难的______，而潮汐区则提供了一种______：一个可作为水陆之间“桥梁”的环境，许多人相信，一些生物就是利用这座“桥梁”完成登陆这个进化过程的。依次
Whyaresomebabymilkcompanyaccused?

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。要求编写一个程序，统计文本框中0-9各数字字符的个数。某人编写如下程序：PrivateSubCommand1_Click()Dimcount(10)As

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

下列事件的事件过程中，参数是输入字符ASCII码的是

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

假定有以下程序：PrivateSubForm_Click()a=1：b=aDoUntila>=5x=a*bPrintb；xa=a+b：b=b+aLoopEnd

执行以下程序段a$="abbacddcba"Fori=6To2Step-2X=Mid(a，i，i)：Y=Left(a，i)z=Reght(a，i)：z=UCase(XYz)Nexti

以下关于图片框控件的说法中，错误的是

使用Line控件在窗体上画一条从(0，0)到(600，700)的直线，则其相应属性的值应是

设窗体上有名称为Optionl的单选按钮，且程序中有语句：IfOptionl．Value=TrueThen下面语句中与该语句不等价的是

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

决定实现“两个一百年”奋斗目标、实现中华民族伟大复兴的关键一招是（）

Aschoolboy’slifeisinpreparationfortherealbattleoflife.Itisalso【C1】______ofdifferencesandinterests.Oneofthe【

失眠可引起

下列哪种最能反映肾功能损害程度

控释制剂是通过控释衣膜定时、定量、匀速地向外释放药物的一种剂型，使血药浓度恒定，无“峰谷”现象，从而更好地发挥疗效。控释制剂的作用原理是影响药物的

国际商业贷款受国际市场利率波动和信用评级的影响，偿债压力大，一般来说，借贷项目要有良好的()。

依据《煤矿安全监察条例》的规定，煤矿安全监察机构的职责有()。

教师的医疗同当地国家公务员享受同等的待遇；()对教师进行身体健康检查，并因地制宜安排教师进行休养。

Whyaresomebabymilkcompanyaccused?