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

admin2016-08-24 63

问题某二叉树的前序遍历序列为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://www.kaotiyun.com/show/L4Lp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列4项对InputBox函数的使用说明，不正确的是（）。

下列程序的功能是：将数据1，2，…，8写入顺序文件Num.txt中，请补充完整。PrivateSubForm_Click()DimiAsInteger　　Open"Num.txt"ForOutputAs#1

要从自定义对话框Form2中退出，可以在该对话框的“退出”按钮Click事件过程中使用（）语句。

在窗体上绘制一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程：PrivateFunctionfun(ByValmAsInteger)　　IfmMod2=0Then　　　　fun=2

产生[10，37]之间的随机整数的VisualBasic表达式是（）。

A=7，B=3，C=4，则表达式AMOD3+B^3/C\5的值为______。

软件生命周期中所花费用最多的阶段是

在用菜单编辑器设计菜单时，必须输入的项是（）。

在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为____________约束。

设a=2，b=3，c=4，d=5，下列表达式的值是()。Nota

治疗前肢风湿疾病的主穴是

城市社会学经验研究中，()是迄今为止最严密、最科学的经验研究法。

在计算某建设项目内部收益率时，得到如下结果：当i=7%，净现值为44.59万元，当i=8%时，净现值为-6.18万元，则该项目的内部收益率为(　　)。

内审和外审的纠正措施费应计入()。

0，2，5，15，44，()。

简述联结主义学派的学习理论。

已知二元函数f(x，y)满足且f(x，y)=g(u，υ)，若=u2+υ2，求a，b．

Thepersonwhocameoutofthehousealittlelater______.

A、Mygrandmotherandhisgrandmotherweresisters.B、Wewerefirstcousinsonceremoved.C、Weweresecondcousinsonceremoved.

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

二级VB

NCRE全国计算机二级

下列4项对InputBox函数的使用说明，不正确的是（）。

下列程序的功能是：将数据1，2，…，8写入顺序文件Num.txt中，请补充完整。PrivateSubForm_Click()DimiAsInteger Open"Num.txt"ForOutputAs#1

要从自定义对话框Form2中退出，可以在该对话框的“退出”按钮Click事件过程中使用（）语句。

在窗体上绘制一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程：PrivateFunctionfun(ByValmAsInteger) IfmMod2=0Then fun=2

产生[10，37]之间的随机整数的VisualBasic表达式是（）。

A=7，B=3，C=4，则表达式AMOD3+B^3/C\5的值为______。

软件生命周期中所花费用最多的阶段是

在用菜单编辑器设计菜单时，必须输入的项是（）。

在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为____________约束。

设a=2，b=3，c=4，d=5，下列表达式的值是()。Nota

治疗前肢风湿疾病的主穴是

城市社会学经验研究中，()是迄今为止最严密、最科学的经验研究法。

在计算某建设项目内部收益率时，得到如下结果：当i=7%，净现值为44.59万元，当i=8%时，净现值为-6.18万元，则该项目的内部收益率为( )。

内审和外审的纠正措施费应计入()。

0，2，5，15，44，()。

简述联结主义学派的学习理论。

已知二元函数f(x，y)满足且f(x，y)=g(u，υ)，若=u2+υ2，求a，b．

Thepersonwhocameoutofthehousealittlelater______.

A、Mygrandmotherandhisgrandmotherweresisters.B、Wewerefirstcousinsonceremoved.C、Weweresecondcousinsonceremoved.

下列程序的功能是：将数据1，2，…，8写入顺序文件Num.txt中，请补充完整。PrivateSubForm_Click()DimiAsInteger　　Open"Num.txt"ForOutputAs#1　

在窗体上绘制一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程：PrivateFunctionfun(ByValmAsInteger)　　IfmMod2=0Then　　　　fun=2

在计算某建设项目内部收益率时，得到如下结果：当i=7%，净现值为44.59万元，当i=8%时，净现值为-6.18万元，则该项目的内部收益率为(　　)。