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

admin2016-04-07 20

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/Uzi0FFFM

本试题收录于：二级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);}
下列叙述中正确的是()。
若一个名部变量的定义形式为staticintx;,那么，其中static的作用应该是______。
设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。
5.【】是数据库设计的核心。
若变量已正确定义，下列正确的程序段是()。
下面程序的运行结果是【】。#include＜stdio．h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321；
下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",kkk)；}
算法的空间复杂度是指()。
在面向对象方法中,属性与操作相似的一组对象称为【】。

随机试题

全球化
根据阴阳学说，药用五味中属阴的是
当传染病暴发，流行时，经省、自治区、直辖市政府决定，可以对其实行封锁的地区是
清骨散可用于秦艽鳖甲散可用于
患者，男，45岁。因感染性心内膜炎入院治疗。住院期间心脏超声提示巨大赘生物，为预防栓塞，责任护士对该患者进行健康教育，不正确的是
根据《工业企业厂界噪声标准》(GB12348—90)，在商业中心区的昼间等效声级为()。
根据个人所得税法律制度的规定，下列各项中纳税人应当按照规定到主管税务机关办理纳税申报的有()。
教育学是研究教育现象及其_________的科学。近代最早的一部系统论述教育问题的专著是_________。
桥是种固定建筑物，一经造成，便屹立大地，可以千载不移，把它当作地面标志，应当是再准确不过的。《史记.苏秦列传》里有段故事：“尾生(人名)与女子期于梁下，女子不来，水至不去，抱柱而死。”他们所以约定在桥下相会，就因为桥是不会动的，但是，这里所谓不动，是指大动
为了加强公民道德建设、提高全社会道德水平，促进全面成小康社会、全而建设社会主义现代化强国，2019年10月，中共中央、国务院印发《新时代公民道德建设实施纲要》。其中规定的新时代公民道德建设的重点仟务是

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

下列叙述中正确的是()。

若一个名部变量的定义形式为staticintx;,那么，其中static的作用应该是______。

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

5.【】是数据库设计的核心。

若变量已正确定义，下列正确的程序段是()。

下面程序的运行结果是【】。#include＜stdio．h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321；

下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",kkk)；}

算法的空间复杂度是指()。

在面向对象方法中,属性与操作相似的一组对象称为【】。

全球化

根据阴阳学说，药用五味中属阴的是

当传染病暴发，流行时，经省、自治区、直辖市政府决定，可以对其实行封锁的地区是

清骨散可用于秦艽鳖甲散可用于

患者，男，45岁。因感染性心内膜炎入院治疗。住院期间心脏超声提示巨大赘生物，为预防栓塞，责任护士对该患者进行健康教育，不正确的是

根据《工业企业厂界噪声标准》(GB12348—90)，在商业中心区的昼间等效声级为()。

根据个人所得税法律制度的规定，下列各项中纳税人应当按照规定到主管税务机关办理纳税申报的有()。

教育学是研究教育现象及其_的科学。近代最早的一部系统论述教育问题的专著是_。

为了加强公民道德建设、提高全社会道德水平，促进全面成小康社会、全而建设社会主义现代化强国，2019年10月，中共中央、国务院印发《新时代公民道德建设实施纲要》。其中规定的新时代公民道德建设的重点仟务是

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

下列叙述中正确的是()。

若一个名部变量的定义形式为staticintx;,那么，其中static的作用应该是______。

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

5.【】是数据库设计的核心。

若变量已正确定义，下列正确的程序段是()。

下面程序的运行结果是【】。#include＜stdio．h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321；

下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",kkk)；}

算法的空间复杂度是指()。

在面向对象方法中,属性与操作相似的一组对象称为【】。

全球化

根据阴阳学说，药用五味中属阴的是

当传染病暴发，流行时，经省、自治区、直辖市政府决定，可以对其实行封锁的地区是

清骨散可用于秦艽鳖甲散可用于

患者，男，45岁。因感染性心内膜炎入院治疗。住院期间心脏超声提示巨大赘生物，为预防栓塞，责任护士对该患者进行健康教育，不正确的是

根据《工业企业厂界噪声标准》(GB12348—90)，在商业中心区的昼间等效声级为()。

根据个人所得税法律制度的规定，下列各项中纳税人应当按照规定到主管税务机关办理纳税申报的有()。

教育学是研究教育现象及其_________的科学。近代最早的一部系统论述教育问题的专著是_________。

为了加强公民道德建设、提高全社会道德水平，促进全面成小康社会、全而建设社会主义现代化强国，2019年10月，中共中央、国务院印发《新时代公民道德建设实施纲要》。其中规定的新时代公民道德建设的重点仟务是

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

教育学是研究教育现象及其_的科学。近代最早的一部系统论述教育问题的专著是_。