已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

admin2010-03-22 45

问题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

选项 A、acbed
B、decab
C、deabc
D、cedba

答案D

解析依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D）。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正错误，使得程序正确执行，并且输出以下语句：TestClassl：0TestClass2注意：不要改动main函数，不能增行或删行，也不能更改程
下面程序的输出结果为()。#includevoidmain(){intx；int&y=x；／／变量引用y=99；cout
使用VC6打开考乍文件夹下的源程序文=件modi2．cpp。请完成函数fun(intx)，该函数功能是判定x的所有的约数，并且在函数中调用写函数WriteFileO将结果输出到modi2．txt文件中。例如：x=10的约数为1，2，5，10。注意：不要
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
有如下类定义：classB{private：voidfunl(){}protected：voidfun2(){}public：voidfun3(){}}；classD：publicB{
下列语句中，正确的是
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******e
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Con
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
表示窗体集合中的第一个窗体对象的是______。

随机试题

导致上消化道大出血最常见的原因是
女，47岁。因腹痛2天入院。2天前进食油腻食物后出现腹痛，位于右上腹部向右背部放射，伴恶心、呕吐。查体：体温39℃，皮肤巩膜无黄疸。右上腹腹肌紧张、压痛、反跳痛，可触及肿大的胆囊，墨菲征(+)。首先考虑的诊断和采取的辅助检查是
简述顶面法测定室内抗压回弹模量的试验步骤。
题21～26按照需要系数法进行某车间的用电负荷及补偿前后的功率因数的计算。已知数据见下表。装设电容器36kvar后的视在功率约为多少?()
()施工组织设计项目监理机构审查后,还应报送监理单位技术负责人审查,审查后由总监签发。
证券发行人派发现金红利或利息时，登记结算公司按照证券公司()的实际余额派发现金红利或利息。
完善社会主义市场经济体制，迫切要求政府从“越位”的地方“退位”，在“缺位”的地方“补位”，把不该管的事交给市场，把该管的事不折不扣地管好。这说明()。
_________，临清流而赋诗。(陶渊明《归去来兮辞》)
我们为什么要录用你?
下列各选项中，不属于序言性注释的是

最新回复(0)

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正错误，使得程序正确执行，并且输出以下语句：TestClassl：0TestClass2注意：不要改动main函数，不能增行或删行，也不能更改程

下面程序的输出结果为()。#includevoidmain(){intx；int&y=x；／／变量引用y=99；cout

使用VC6打开考乍文件夹下的源程序文=件modi2．cpp。请完成函数fun(intx)，该函数功能是判定x的所有的约数，并且在函数中调用写函数WriteFileO将结果输出到modi2．txt文件中。例如：x=10的约数为1，2，5，10。注意：不要

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

有如下类定义：classB{private：voidfunl(){}protected：voidfun2(){}public：voidfun3(){}}；classD：publicB{

下列语句中，正确的是

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******e

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Con

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

表示窗体集合中的第一个窗体对象的是______。

导致上消化道大出血最常见的原因是

简述顶面法测定室内抗压回弹模量的试验步骤。

题21～26按照需要系数法进行某车间的用电负荷及补偿前后的功率因数的计算。已知数据见下表。装设电容器36kvar后的视在功率约为多少?()

()施工组织设计项目监理机构审查后,还应报送监理单位技术负责人审查,审查后由总监签发。

证券发行人派发现金红利或利息时，登记结算公司按照证券公司()的实际余额派发现金红利或利息。

完善社会主义市场经济体制，迫切要求政府从“越位”的地方“退位”，在“缺位”的地方“补位”，把不该管的事交给市场，把该管的事不折不扣地管好。这说明()。

_________，临清流而赋诗。(陶渊明《归去来兮辞》)

我们为什么要录用你?

下列各选项中，不属于序言性注释的是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Con