二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

admin2016-04-07 72

问题二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

x和y都是double型变量，x的初值为4.0,y的初值为2.0，则表达式pow(y,fabs(x))的值为______。
数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为______。
下列二维数组初始化语句中，不正确的是()。
设有下列定义：structsk{intm;floatx;}data,*q;若要使q指向data中的m域，正确的赋值语句是()。
#define能作简单的替代，用宏来替代计算多项式5*x*x+5*+5的值的函数f，正确的宏定义语句为()。
下列叙述中不正确的是()。
下面是对宏定义的描述，不正确的是______。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。
在E-R图中，用()来表示实体之间联系。

随机试题

关于学习领导科学的意义，说法错误的是【】
下列对建设项目环境风险评价的工作流程的描述，顺序正确的是()。
下列有关投资的说法，错误的是()。
建立城镇职工基本医疗保险制度的原则是(　　)。
根据刑事诉讼法的规定，合议庭对复杂重大案件，可以提请院长决定将案件提交审判委员会讨论。合议庭提请院长将案件提交审判委员会讨论的时间应是在()。
万紫干红的奇花异卉，不仅美化着人们的生活环境，陶冶着人们的情操，而且还具有较高的药用价值。下列选项关于花卉药用价值的叙述，不正确的是()。
近年来，同家在重大建设项目招标采购等领域，__________了一系列政策，鼓励提高国产化水平，规定相关产品的“国产化率”(即国内生产率)必须达到一定指标，才能参与重大建设项目__________，并享受进口部件退税优惠。填入横线部分最恰当的一项是
Hesufferedfrom____________________.
TrustMe,I’maRobot[A]Withrobotsnowemergingfromtheirindustrialcagesandmovingintohomesandworkplaces,roboticists
Thepassagegivesageneraldescriptionofthewaystopreparefortests.Simplyscanningovertextbooksornotesisnotenough

最新回复(0)

二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

二级C语言

NCRE全国计算机二级

x和y都是double型变量，x的初值为4.0,y的初值为2.0，则表达式pow(y,fabs(x))的值为______。

数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为______。

下列二维数组初始化语句中，不正确的是()。

设有下列定义：structsk{intm;floatx;}data,*q;若要使q指向data中的m域，正确的赋值语句是()。

#define能作简单的替代，用宏来替代计算多项式5*x*x+5*+5的值的函数f，正确的宏定义语句为()。

下列叙述中不正确的是()。

下面是对宏定义的描述，不正确的是______。

一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

在E-R图中，用()来表示实体之间联系。

关于学习领导科学的意义，说法错误的是【】

下列对建设项目环境风险评价的工作流程的描述，顺序正确的是()。

下列有关投资的说法，错误的是()。

建立城镇职工基本医疗保险制度的原则是( )。

根据刑事诉讼法的规定，合议庭对复杂重大案件，可以提请院长决定将案件提交审判委员会讨论。合议庭提请院长将案件提交审判委员会讨论的时间应是在()。

万紫干红的奇花异卉，不仅美化着人们的生活环境，陶冶着人们的情操，而且还具有较高的药用价值。下列选项关于花卉药用价值的叙述，不正确的是()。

Hesufferedfrom____________________.

TrustMe,I’maRobot[A]Withrobotsnowemergingfromtheirindustrialcagesandmovingintohomesandworkplaces,roboticists

Thepassagegivesageneraldescriptionofthewaystopreparefortests.Simplyscanningovertextbooksornotesisnotenough

#define能作简单的替代，用宏来替代计算多项式5xx+5*+5的值的函数f，正确的宏定义语句为()。

建立城镇职工基本医疗保险制度的原则是(　　)。