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

admin2016-04-07 42

问题某二叉树的中序序列为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/atDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

关于结构化程序设计原则和方法描述错误的是()。
根据下列定义，能打印出字母P的语句是()。structstu{charname[10];intage;};structstus[10]＝{"John",11,"Pau1",12,"Mary
下列程序的输出结果是()。main(){inta,b,d＝25;a：d/10%9;b＝a&&(-1);printf("%d,%d\n",a,b);}
关于结构化程序设计原则和方法的描述错误的是()。
下列程序的输出结果是______。main(){inti=0,a=0;while(i＜20){for(;;)
软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。
在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。
数据库设计包括两个方面的设计内容，它们是______。
下列叙述中正确的是______。
算法的时间复杂度是指______。

随机试题

头围的大小与脑和颅骨的发育有关，新生儿出生时头围平均为()cm。
面访法是指由调查员对被调查者逐个访问，这种问卷调查方法的优点是
能确保自营业务与经纪、资产管理、投资银行等业务在人员、信息、账户、资金、会计核算上严格分离的制度是()。
下列各项中，不属于存货变动储存成本的是()。
若从0～9这十个数字中取出三个，使其和为不小于10的偶数，则不同的取法有()种．
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
Weallknowpeoplewhosaytheyhave"nosenseofdirection".Yetforsomepeoplethatdescriptionistrueinallcircumstances：
青少年情绪发展的一般特点。
下列选项中，属于不作为犯罪的是()
A、Shehasalwaysbelievedtheyexist.B、SheheardabouttheminNewZealand.C、Storiesaboutthemmaybebasedongiantsquid.D

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

根据下列定义，能打印出字母P的语句是()。structstu{charname[10];intage;};structstus[10]＝{"John",11,"Pau1",12,"Mary

下列程序的输出结果是()。main(){inta,b,d＝25;a：d/10%9;b＝a&&(-1);printf("%d,%d\n",a,b);}

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

下列程序的输出结果是______。main(){inti=0,a=0;while(i＜20){for(;;)

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。

数据库设计包括两个方面的设计内容，它们是______。

下列叙述中正确的是______。

算法的时间复杂度是指______。

头围的大小与脑和颅骨的发育有关，新生儿出生时头围平均为()cm。

面访法是指由调查员对被调查者逐个访问，这种问卷调查方法的优点是

能确保自营业务与经纪、资产管理、投资银行等业务在人员、信息、账户、资金、会计核算上严格分离的制度是()。

下列各项中，不属于存货变动储存成本的是()。

若从0～9这十个数字中取出三个，使其和为不小于10的偶数，则不同的取法有()种．

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

Weallknowpeoplewhosaytheyhave"nosenseofdirection".Yetforsomepeoplethatdescriptionistrueinallcircumstances：

青少年情绪发展的一般特点。

下列选项中，属于不作为犯罪的是()

A、Shehasalwaysbelievedtheyexist.B、SheheardabouttheminNewZealand.C、Storiesaboutthemmaybebasedongiantsquid.D