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

admin2016-04-07 52

问题二叉树的中序序列为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全国计算机二级

相关试题推荐

执行下列程序段后，变量a，b，c的值分别是()。intx=5,y=4;inta,b,c;a=(--x==y++)?x:++y;b=++x;c=y;
下列叙述中正确的是
下列程序的运行结果是______。main(){inta=1,b=10;do{b-=a;a++;}while(b--＜0);printf("%d,%d\n",a,B);}
数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为______。
若有说明inta[][3]={0,0};，则不正确的叙述是()。
下列程序的功能是对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。#include＜stdio.h＞#include＜ctype.h＞main(){charc;inta,s=0;whil
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
关于结构化程序设计原则和方法描述错误的是()。
要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，下列正确的程序段是()。
在E-R图中，用()来表示实体之间联系。

随机试题

翻浆毕淑敏那年，我“五一”放假回家，搭了一辆运送旧轮胎的货车，夜幕降临才进入离家百来里的戈壁。正是春天，道路翻浆。突然在无边的沉寂当中，立起一根土柱，遮挡了银色的车灯。“你找死吗
我国民族区域自治制度成为一项“基本政治制度”是在()
对联产品作出是否进一步加丁的决策要运用差量分析法，这一方法比较的对象是
生鲜牛乳中来源于病畜的致病菌主要是
某省属企业拟实施一项境外投资项目，中方投资额2．5亿美元，项目所在国系敏感国家。下列表述中，符合涉外经济法律制度规定的是()。
Therelationshipbetweenformaleducationandeconomicgrowthinpoorcountriesiswidelymisunderstoodbyeconomistsandpoliti
根据材料完成下列要求。下图为某游客在台湾东北沿海看到的“女王头”，完成下面问题。简要说明试题设计意图。
Inthelatenineteenthcentury,farmworkandlifewerenotmuchchangedfromthattheyhadbeenintheolddays.
A、Protectingbuyersofpaintings.B、Whycopiesoffamouspaintingsaremade.C、HowpaintingsaresoldintheUnitedStates.D、Pr
A、Thechurches.B、Theprogramdesigners.C、Thelocalauthorities.D、Thestategovernment.A题目询问宗教学校通常是由谁来管理。关键是要听到“美国的宗教学校通常由教堂管

最新回复(0)

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

二级C语言

NCRE全国计算机二级

执行下列程序段后，变量a，b，c的值分别是()。intx=5,y=4;inta,b,c;a=(--x==y++)?x:++y;b=++x;c=y;

下列叙述中正确的是

下列程序的运行结果是______。main(){inta=1,b=10;do{b-=a;a++;}while(b--＜0);printf("%d,%d\n",a,B);}

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

若有说明inta[][3]={0,0};，则不正确的叙述是()。

下列程序的功能是对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。#include＜stdio.h＞#include＜ctype.h＞main(){charc;inta,s=0;whil

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

关于结构化程序设计原则和方法描述错误的是()。

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，下列正确的程序段是()。

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

翻浆毕淑敏那年，我“五一”放假回家，搭了一辆运送旧轮胎的货车，夜幕降临才进入离家百来里的戈壁。正是春天，道路翻浆。突然在无边的沉寂当中，立起一根土柱，遮挡了银色的车灯。“你找死吗

我国民族区域自治制度成为一项“基本政治制度”是在()

对联产品作出是否进一步加丁的决策要运用差量分析法，这一方法比较的对象是

生鲜牛乳中来源于病畜的致病菌主要是

某省属企业拟实施一项境外投资项目，中方投资额2．5亿美元，项目所在国系敏感国家。下列表述中，符合涉外经济法律制度规定的是()。

Therelationshipbetweenformaleducationandeconomicgrowthinpoorcountriesiswidelymisunderstoodbyeconomistsandpoliti

根据材料完成下列要求。下图为某游客在台湾东北沿海看到的“女王头”，完成下面问题。简要说明试题设计意图。

Inthelatenineteenthcentury,farmworkandlifewerenotmuchchangedfromthattheyhadbeenintheolddays.

A、Protectingbuyersofpaintings.B、Whycopiesoffamouspaintingsaremade.C、HowpaintingsaresoldintheUnitedStates.D、Pr

A、Thechurches.B、Theprogramdesigners.C、Thelocalauthorities.D、Thestategovernment.A题目询问宗教学校通常是由谁来管理。关键是要听到“美国的宗教学校通常由教堂管