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

admin2016-04-07 29

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

相关试题推荐

下列程序的输出结果是______。main(){inta=2,b=4,c=6;int*p1=&a,*p2=&b,*p;*(p=&C)=*p1*(*p2);printf("%d\n",c);}
下列程序的运行结果是______。main(){ints=0,i=1;while(s＜=10){S=S+i*i;i++;b}printf("%d",--i);}
下列程序的输出结果是()。main(){inta,b,d＝25;a：d/10%9;b＝a&&(-1);printf("%d,%d\n",a,b);}
下列特征中不是面向对象方法的主要特征的是()。
下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0,c;c=getchar();while(c!=’\n’){if(______)
下列对于软件测试的描述中正确的是______。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。
下面程序main(){intx=100,a=10,b=20,okl=5,ok2=0；if(a＜B)if(b!=15)if(!ik1)x=1;
若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRU*p1,*p2;}请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

随机试题

A．早上B．晚上C．气候寒冷慎用寒药D．人体肌肤疏松而多汗，慎用辛温补中益气汤最好在什么时间服
下列说法符合《中华人民共和国车船税法》规定的有()。
下列关于外商投资企业的股份出质表述中，正确的有()。
寻找和发现社区居民中的带头人，并进行培训工作，这个阶段属于社区工作的(　　)。
项脊轩志归有光项脊轩，旧南阁子也。室仅方丈，可容一人居。百年老屋，尘泥渗漉，雨泽下注；每移案，顾视无可置者。又北向不能得日，日过午已昏。余稍为修葺，使不上漏。前辟四窗，垣墙周庭，以当南日，日影反照，室始洞然。又杂植兰桂竹木于庭，
“从群众中来，到群众中去"的工作方法和领导方法同辩证唯物主义认识论的哪个原理完全一致?()
　　交通运输部关于切实做好重大节假日免收小型客车通行费有关工作的通告交公路发[2012]376号各省、自治区、直辖市、新疆生产建设兵团交通运输厅(局、委)、天津市市政公路管理局：为贯彻落
下列主体，认为行政法规、地方性法规、自治条例和单行条例同宪法或法律相抵触的，可以向制定机关提出书面审查意见的是
电子支票系统包含三个实体：购买方、销售方、(35)。
Nevergiveoutidentifyinginformationsuchashomeaddress,schoolname,ortelephonenumberinapublicmessagesuchaschato

最新回复(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);}

下列程序的运行结果是______。main(){ints=0,i=1;while(s＜=10){S=S+i*i;i++;b}printf("%d",--i);}

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

下列特征中不是面向对象方法的主要特征的是()。

下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0,c;c=getchar();while(c!=’\n’){if(______)

下列对于软件测试的描述中正确的是______。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

下面程序main(){intx=100,a=10,b=20,okl=5,ok2=0；if(a＜B)if(b!=15)if(!ik1)x=1;

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRUp1,p2;}请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

A．早上B．晚上C．气候寒冷慎用寒药D．人体肌肤疏松而多汗，慎用辛温补中益气汤最好在什么时间服

下列说法符合《中华人民共和国车船税法》规定的有()。

下列关于外商投资企业的股份出质表述中，正确的有()。

寻找和发现社区居民中的带头人，并进行培训工作，这个阶段属于社区工作的(　　)。

“从群众中来，到群众中去"的工作方法和领导方法同辩证唯物主义认识论的哪个原理完全一致?()

交通运输部关于切实做好重大节假日免收小型客车通行费有关工作的通告交公路发[2012]376号各省、自治区、直辖市、新疆生产建设兵团交通运输厅(局、委)、天津市市政公路管理局：为贯彻落

下列主体，认为行政法规、地方性法规、自治条例和单行条例同宪法或法律相抵触的，可以向制定机关提出书面审查意见的是

电子支票系统包含三个实体：购买方、销售方、(35)。

Nevergiveoutidentifyinginformationsuchashomeaddress,schoolname,ortelephonenumberinapublicmessagesuchaschato

某二叉树的中序序列为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);}

下列程序的运行结果是______。main(){ints=0,i=1;while(s＜=10){S=S+i*i;i++;b}printf("%d",--i);}

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

下列特征中不是面向对象方法的主要特征的是()。

下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0,c;c=getchar();while(c!=’\n’){if(______)

下列对于软件测试的描述中正确的是______。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

下面程序main(){intx=100,a=10,b=20,okl=5,ok2=0；if(a＜B)if(b!=15)if(!ik1)x=1;

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRU*p1,*p2;}请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

A．早上B．晚上C．气候寒冷慎用寒药D．人体肌肤疏松而多汗，慎用辛温补中益气汤最好在什么时间服

下列说法符合《中华人民共和国车船税法》规定的有()。

下列关于外商投资企业的股份出质表述中，正确的有()。

寻找和发现社区居民中的带头人，并进行培训工作，这个阶段属于社区工作的( )。

“从群众中来，到群众中去"的工作方法和领导方法同辩证唯物主义认识论的哪个原理完全一致?()

交通运输部关于切实做好重大节假日免收小型客车通行费有关工作的通告交公路发[2012]376号各省、自治区、直辖市、新疆生产建设兵团交通运输厅(局、委)、天津市市政公路管理局：为贯彻落

下列主体，认为行政法规、地方性法规、自治条例和单行条例同宪法或法律相抵触的，可以向制定机关提出书面审查意见的是

电子支票系统包含三个实体：购买方、销售方、(35)。

Nevergiveoutidentifyinginformationsuchashomeaddress,schoolname,ortelephonenumberinapublicmessagesuchaschato

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

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRUp1,p2;}请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】

寻找和发现社区居民中的带头人，并进行培训工作，这个阶段属于社区工作的(　　)。

　　交通运输部关于切实做好重大节假日免收小型客车通行费有关工作的通告交公路发[2012]376号各省、自治区、直辖市、新疆生产建设兵团交通运输厅(局、委)、天津市市政公路管理局：为贯彻落