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

admin2016-08-24 57

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行以下程序段后，变量c的值为()。a="VisualBasicPrograming"b="|Quick"c=b&Ucase(Mid(a,7,6))&Right(a,11)

如下程序：PrivateSubForm_Click()　　a=20:b=20:c=120:d=120　　Form1.Line(a,b)-(c,b),,BFEndSub单击窗体后，窗体上显示的是()。

下列语句都是在Form中定义的，()是错的

如果要将窗体中的某个命令按钮设置成不可见状态，应该设置命令按钮的什么属性

结构化程序设计主要强调的是

下列叙述中正确的是（）。

下面4个语句中，能打印显示20*30字样的是()

窗体上有一个命令按钮和一个列表框(Sorted属性为True)，执行下列过程后的输出结果是()。PrivateSubCommand1_Click()List1.AddItem"China"List1.AddItem"Gr

不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。

在E-R图中，用来表示实体的图形是（）

冰心著名的散文集有

前牙切端张开范围

女患者，小腹部有一包块，坚硬，固定不移，疼痛拒按，面色晦黯，月经量多。舌边有瘀点，脉沉涩。辨证属

急性感染性多发神经炎首发症状多数为

下列对于投资基金的说法有误的一项是()。

正保公司对上述事项的会计处理中，需要调整报告年度“应交税费——应交所得税”项目的事项是(　　)。下列账务处理中，属于对事项(5)的调整分录为(　　)。

社会工作者为受助家庭成员提供相关服务机构的服务信息，帮助家庭成员了解和使用相关机构的服务，增强受助家庭成员的能力体现了社会工作者在家庭介入阶段扮演()角色。

劳动安全卫生管理制度的种类包括()。

AmericanBlackEnglishI.OverallCurrentCondition;difficulttosaythenumberofBlackEnglishspeakers.Relatednumbers;—a

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

二级VB

NCRE全国计算机二级

执行以下程序段后，变量c的值为()。a="VisualBasicPrograming"b="|Quick"c=b&Ucase(Mid(a,7,6))&Right(a,11)

如下程序：PrivateSubForm_Click() a=20:b=20:c=120:d=120 Form1.Line(a,b)-(c,b),,BFEndSub单击窗体后，窗体上显示的是()。

下列语句都是在Form中定义的，()是错的

如果要将窗体中的某个命令按钮设置成不可见状态，应该设置命令按钮的什么属性

结构化程序设计主要强调的是

下列叙述中正确的是（）。

下面4个语句中，能打印显示20*30字样的是()

窗体上有一个命令按钮和一个列表框(Sorted属性为True)，执行下列过程后的输出结果是()。PrivateSubCommand1_Click()List1.AddItem"China"List1.AddItem"Gr

不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。

在E-R图中，用来表示实体的图形是（）

冰心著名的散文集有

前牙切端张开范围

女患者，小腹部有一包块，坚硬，固定不移，疼痛拒按，面色晦黯，月经量多。舌边有瘀点，脉沉涩。辨证属

急性感染性多发神经炎首发症状多数为

下列对于投资基金的说法有误的一项是()。

正保公司对上述事项的会计处理中，需要调整报告年度“应交税费——应交所得税”项目的事项是( )。下列账务处理中，属于对事项(5)的调整分录为( )。

社会工作者为受助家庭成员提供相关服务机构的服务信息，帮助家庭成员了解和使用相关机构的服务，增强受助家庭成员的能力体现了社会工作者在家庭介入阶段扮演()角色。

劳动安全卫生管理制度的种类包括()。

AmericanBlackEnglishI.OverallCurrentCondition;difficulttosaythenumberofBlackEnglishspeakers.Relatednumbers;—a

如下程序：PrivateSubForm_Click()　　a=20:b=20:c=120:d=120　　Form1.Line(a,b)-(c,b),,BFEndSub单击窗体后，窗体上显示的是()。

正保公司对上述事项的会计处理中，需要调整报告年度“应交税费——应交所得税”项目的事项是(　　)。下列账务处理中，属于对事项(5)的调整分录为(　　)。