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

admin2017-07-05 70

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

语句"int(*ptr)();"的含义是______是指向函数的指针，该函数返回一个int型数据。
有以下程序#includestructS{inta，b；}data[2]={10，100，20，200}；main(){struetSp=data[l]；printf(“％d＼n”，++
有以下程序#includevoidfun(char*c){while(*C){if(*c>=‘a’＆＆*c
C语言规定，在一个C程序中，main()函数的位置()。
设有以下说明，则不正确的叙述是()。unionun{inta；chatb：floatc；}arr；
下面程序输出的结果是()。intm=17；intfun(intx，inty){intm=3；return(x*y-m)；}main(){inta=5，b=7；printf("%d\n
若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。
在结构化方法中，用数据流程图(DFd)作为描述工具的软件开发阶段是()。
在一介C源程序文件中，要定义一个只允许本源文件中所有函数使用的全局变量，则该变量需要使削的存储类别是()。
在深度为7的满二叉树中，度为2的节点个数为()。

随机试题

A．肠碱性环境灭活B．遇胃酸失活C．被消化液分解D．在消化道吸收差E．在肝脏快速分解睾酮不能口服的原因
管理本行政区域内医师工作的机构是
消毒法是指
何某死后留下一问价值6万元的房屋和4万元现金。何某立有遗嘱，4万元现金由4个子女平分，房屋的归属未作处理。何某女儿主动提出放弃对房屋的继承权，于是3个儿子将房屋变卖，每人分得两万元。现债权人主张何某生前曾向其借款12万元，并有借据为证。下列哪些说法是错误的
【2004年第160题】预应力钢筋固定端锚具的图例，下列何种表达方式是正确的?
某施工机械购置费用为120万元，折旧年限为6年，年平均工作250个台班，预计净残值率为3％，按工作台班法提取折旧，该机械台班折旧费为()元。
在国际税收实践活动中，缔结的国际税收协定大多数是()。
下列关于财务管理的核心概念的说法中，错误的是()。
关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到【】。
Obama’sSuccessIsn’tAllGoodNewsforBlackAmericansAsErinWhitewatchedtheelectionresultsheadtowardsvictoryfor

最新回复(0)

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

二级C语言

NCRE全国计算机二级

语句"int(*ptr)();"的含义是______是指向函数的指针，该函数返回一个int型数据。

有以下程序#includestructS{inta，b；}data[2]={10，100，20，200}；main(){struetSp=data[l]；printf(“％d＼n”，++

有以下程序#includevoidfun(char*c){while(*C){if(*c>=‘a’＆＆*c

C语言规定，在一个C程序中，main()函数的位置()。

设有以下说明，则不正确的叙述是()。unionun{inta；chatb：floatc；}arr；

下面程序输出的结果是()。intm=17；intfun(intx，inty){intm=3；return(x*y-m)；}main(){inta=5，b=7；printf("%d\n

若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。

在结构化方法中，用数据流程图(DFd)作为描述工具的软件开发阶段是()。

在一介C源程序文件中，要定义一个只允许本源文件中所有函数使用的全局变量，则该变量需要使削的存储类别是()。

在深度为7的满二叉树中，度为2的节点个数为()。

A．肠碱性环境灭活B．遇胃酸失活C．被消化液分解D．在消化道吸收差E．在肝脏快速分解睾酮不能口服的原因

管理本行政区域内医师工作的机构是

消毒法是指

【2004年第160题】预应力钢筋固定端锚具的图例，下列何种表达方式是正确的?

某施工机械购置费用为120万元，折旧年限为6年，年平均工作250个台班，预计净残值率为3％，按工作台班法提取折旧，该机械台班折旧费为()元。

在国际税收实践活动中，缔结的国际税收协定大多数是()。

下列关于财务管理的核心概念的说法中，错误的是()。

关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到【】。

Obama’sSuccessIsn’tAllGoodNewsforBlackAmericansAsErinWhitewatchedtheelectionresultsheadtowardsvictoryfor

有以下程序#includevoidfun(charc){while(C){if(c>=‘a’＆＆c