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

admin2016-04-07 37

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是______。main(){inta=2,b=4,c=6;int*p1=&a,*p2=&b,*p;*(p=&C)=*p1*(*p2);printf("%d\n",c);}
根据下列定义，能打印出字母P的语句是()。structstu{charname[10];intage;};structstus[10]＝{"John",11,"Pau1",12,"Mary
不能与do…while(exp)语句中的(exp)等价的表达式是()。
设有以下语句：charstrl[]="string",str2[8],*str,*str4="string";则______不是对库函数的正确调用。
设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。
用树形结构来表示实体之间联系的模型称为______。
下面的关键字中，不能够从循环体中跳到循环体外的是______。
数据库设计包括两个方面的设计内容，它们是______。
栈的3种基本运算是：入栈、退栈和______。
有如下函数调用语句：func(rec1,rec2+rec3,(rec4,rec5));该函数调用语句中，含有的实参个数是______。

随机试题

资料一公牛自1995年创立之初，迅速找到自身定位，立志“制造永不坏的插座”，产品推出之后，使得消费者感受到前所未有的使用体验，公牛集团自此开始秉持科技化、现代化的生产模式。1997年，公牛在行业内第一个获得国家长城认证，从此奠定了行业内好品质的品
影响薄壁类工件加工质量的因素有哪些?
A．葡萄糖B．菊粉C．内生肌酐D．碘锐特血浆清除率接近125ml／min的物质是
随着宏观调控体系的初步建立，我国对市场经济基本上实现了从()计划向指导性计划、从直接调控向间接调控的转变。
协议双方同意在约定的将来某个日期，按约定的条件买入或卖出一定标准数量的金融工具的标准化协议，这是指()。
储备资本要求为2．5％，逆周期资本要求为0--2．5％，均由()来满足。
从所给的四个选项中，选择最合适的一个，使之呈现一定的规律性。
我国国有大中型企业改革的方向是实行规范的股份制。这是因为股份制是()。
设n阶方阵A，B，C足关系式ABC=E，其中E为n阶单位矩阵，则必有()．
下面对静态数据成员的描述中，正确的是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。main(){inta=2,b=4,c=6;intp1=&a,p2=&b,p;(p=&C)=p1(*p2);printf("%d\n",c);}

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

不能与do…while(exp)语句中的(exp)等价的表达式是()。

设有以下语句：charstrl[]="string",str2[8],str,str4="string";则______不是对库函数的正确调用。

设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。

用树形结构来表示实体之间联系的模型称为______。

下面的关键字中，不能够从循环体中跳到循环体外的是______。

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

栈的3种基本运算是：入栈、退栈和______。

有如下函数调用语句：func(rec1,rec2+rec3,(rec4,rec5));该函数调用语句中，含有的实参个数是______。

影响薄壁类工件加工质量的因素有哪些?

A．葡萄糖B．菊粉C．内生肌酐D．碘锐特血浆清除率接近125ml／min的物质是

随着宏观调控体系的初步建立，我国对市场经济基本上实现了从()计划向指导性计划、从直接调控向间接调控的转变。

协议双方同意在约定的将来某个日期，按约定的条件买入或卖出一定标准数量的金融工具的标准化协议，这是指()。

储备资本要求为2．5％，逆周期资本要求为0--2．5％，均由()来满足。

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

我国国有大中型企业改革的方向是实行规范的股份制。这是因为股份制是()。

设n阶方阵A，B，C足关系式ABC=E，其中E为n阶单位矩阵，则必有()．

下面对静态数据成员的描述中，正确的是

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。main(){inta=2,b=4,c=6;int*p1=&a,*p2=&b,*p;*(p=&C)=*p1*(*p2);printf("%d\n",c);}

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

不能与do…while(exp)语句中的(exp)等价的表达式是()。

设有以下语句：charstrl[]="string",str2[8],*str,*str4="string";则______不是对库函数的正确调用。

设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。

用树形结构来表示实体之间联系的模型称为______。

下面的关键字中，不能够从循环体中跳到循环体外的是______。

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

栈的3种基本运算是：入栈、退栈和______。

有如下函数调用语句：func(rec1,rec2+rec3,(rec4,rec5));该函数调用语句中，含有的实参个数是______。

影响薄壁类工件加工质量的因素有哪些?

A．葡萄糖B．菊粉C．内生肌酐D．碘锐特血浆清除率接近125ml／min的物质是

随着宏观调控体系的初步建立，我国对市场经济基本上实现了从()计划向指导性计划、从直接调控向间接调控的转变。

协议双方同意在约定的将来某个日期，按约定的条件买入或卖出一定标准数量的金融工具的标准化协议，这是指()。

储备资本要求为2．5％，逆周期资本要求为0--2．5％，均由()来满足。

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

我国国有大中型企业改革的方向是实行规范的股份制。这是因为股份制是()。

设n阶方阵A，B，C足关系式ABC=E，其中E为n阶单位矩阵，则必有()．

下面对静态数据成员的描述中，正确的是

下列程序的输出结果是______。main(){inta=2,b=4,c=6;intp1=&a,p2=&b,p;(p=&C)=p1(*p2);printf("%d\n",c);}

设有以下语句：charstrl[]="string",str2[8],str,str4="string";则______不是对库函数的正确调用。