某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

admin2020-02-27 45

问题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

选项 A、BADC
B、DCBA
C、CDAB
D、ABCD

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是()。
有下面事件过程：PrivateSubCommand1_Click()a=5b=8Fork=1To30c=b-aa=bb=cNextkPrintcEndSub上面事件过程执行后产生的输出是()。
分段函数如下：设x中已经有一个数值。下列程序段中，能正确计算y值的是()。
窗体上有一个名称为Combol的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是()。
软件设计中模块划分应遵循的准则是()。
设变量x的值是845，则下面语句的输出是()。sPrintx＼100+(xMod100)＼10+xMod10
在一棵二叉树上，第5层的结点数最多是()。
软件生命周期是指(　　)。
表达式Int(8*Sqr(36)*10^(-2)*10+0．5)／10的值是()。

随机试题

TheCognitiveApproachlaysemphasisonthe______acquisitionoflanguageasameaningfulsystem.
恶寒重，发热轻，无汗，头痛，肢节酸疼，鼻塞声重或鼻痒喷嚏，时流清涕，咽痒，咳嗽，痰吐稀薄色白，口不渴或渴喜热饮，舌苔薄白而润，脉浮紧，辨证为
胰岛β细胞瘤糖尿病
加班是指劳动者在标准工作日以外延长工作的时间。()
波长为λ的单色光垂直照射在折射率为n的劈尖薄膜上，在由反射光形成的干涉条纹中，第五级明条纹与第三级明条纹所对应的薄膜厚度差为()。[2013年真题]
CBA的中文名称是()。
甲、乙签订一份购销合同。甲以由银行承兑的汇票付款，在汇票的背书栏记载有“若乙不按期履行交货义务，则不享有票据权利”，乙又将此汇票背书转让给丙。下列对该票据有关问题的表述哪些是正确的?()
教师有下列情形之一的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者解聘。()
下列有关清末商事立法的表述，错误的有()。
数据流图中带有箭头的线段表示的是()。

最新回复(0)

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

二级VB

NCRE全国计算机二级

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是()。

有下面事件过程：PrivateSubCommand1_Click()a=5b=8Fork=1To30c=b-aa=bb=cNextkPrintcEndSub上面事件过程执行后产生的输出是()。

分段函数如下：设x中已经有一个数值。下列程序段中，能正确计算y值的是()。

窗体上有一个名称为Combol的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是()。

软件设计中模块划分应遵循的准则是()。

设变量x的值是845，则下面语句的输出是()。sPrintx＼100+(xMod100)＼10+xMod10

在一棵二叉树上，第5层的结点数最多是()。

软件生命周期是指( )。

表达式Int(8*Sqr(36)*10^(-2)*10+0．5)／10的值是()。

TheCognitiveApproachlaysemphasisonthe______acquisitionoflanguageasameaningfulsystem.

恶寒重，发热轻，无汗，头痛，肢节酸疼，鼻塞声重或鼻痒喷嚏，时流清涕，咽痒，咳嗽，痰吐稀薄色白，口不渴或渴喜热饮，舌苔薄白而润，脉浮紧，辨证为

胰岛β细胞瘤糖尿病

加班是指劳动者在标准工作日以外延长工作的时间。()

波长为λ的单色光垂直照射在折射率为n的劈尖薄膜上，在由反射光形成的干涉条纹中，第五级明条纹与第三级明条纹所对应的薄膜厚度差为()。[2013年真题]

CBA的中文名称是()。

甲、乙签订一份购销合同。甲以由银行承兑的汇票付款，在汇票的背书栏记载有“若乙不按期履行交货义务，则不享有票据权利”，乙又将此汇票背书转让给丙。下列对该票据有关问题的表述哪些是正确的?()

教师有下列情形之一的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者解聘。()

下列有关清末商事立法的表述，错误的有()。

数据流图中带有箭头的线段表示的是()。

软件生命周期是指(　　)。

表达式Int(8Sqr(36)10^(-2)*10+0．5)／10的值是()。