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

admin2016-04-07 31

问题某二叉树的中序序列为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);}
关于结构化程序设计原则和方法的描述错误的是()。
下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha
下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。main(){inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;for(i=0;i
以下说明语句中，【】是结构体类型名。typedefstruct{intn；charch[8]；}PER；
已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。
栈的3种基本运算是：入栈、退栈和______。
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

随机试题

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStafF”、“tSalary”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，查找并显示职务为经理的员工的“工号”、“姓名、“年龄”和“性别”四个字段
(2008年4月)所谓平等，是指公民参加录用考试的＿＿＿＿＿＿的平等，凡具有应试资格的公民均可报考。
A．活动时不需要任何人的帮助B．完成动作时需要他人监护或体力上的帮助C．患者付出的力占完成动作所需全部用力的50％以上D．患者不能付出任何力，完成动作需要完全帮助E．患者付出的力占完成动作所需全部用力的50％以下，完成动作需要最大或完全的帮助F
对头孢呋辛酯的多晶型现象，为防止其晶型转化，压片时宜采用的工艺
加急秘密××局办公室文件×发(13)第023号请求同意增加人员编制的报告编制办：随着改革开放形式的发展，我局事业蒸蒸日上，人手不够问题日益严重，机关每个工作人员每天都处在十分紧张、经常加班加点的状态，身心疲备，严重
阅读下面的文字，完成38～40题。盖天说与浑天说是中国古代天文学上两大主流学派的理论，两派都创造了许多天文仪器，用于观测、记录、研究和演示天象。浑天学派的浑天仪和浑象奇瑰雄浑，在历史上各受推崇，盖天学派的圭表也广为世人所知。其实，盖天派还创制了一
甲公司董事长乙明知公司已无继续经营的可能，虚构了标的额为1000万元的贸易合同，骗取银行贷款300万元，致使银行损失数额巨大。下列选项中，正确的是()(2015年法学基础课单选第4题)
求由下列曲线所围成的闭区域D的面积：(1)D是由直线ax＋by＝r1，ax＋by＝r2，cx＋dy＝s1，cx＋dy＝s2所围成的平行四边形闭区域，其中r1＜r2，s1＜s2，ad－bc≠0；(2)D是由曲线xy＝4，xy3＝4，xy＝8，y3＝15所
Itdidn’tseemtohave______toherthatonceshewasaddictedtodrugsmoking,shecouldhardlygiveitup.Butitdidhappen.
PassageFourWhatisthepassagemainlyabout?

最新回复(0)

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

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

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha

下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。main(){inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;for(i=0;i

以下说明语句中，【】是结构体类型名。typedefstruct{intn；charch[8]；}PER；

已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。

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

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

(2008年4月)所谓平等，是指公民参加录用考试的＿＿＿＿＿＿的平等，凡具有应试资格的公民均可报考。

对头孢呋辛酯的多晶型现象，为防止其晶型转化，压片时宜采用的工艺

甲公司董事长乙明知公司已无继续经营的可能，虚构了标的额为1000万元的贸易合同，骗取银行贷款300万元，致使银行损失数额巨大。下列选项中，正确的是()(2015年法学基础课单选第4题)

求由下列曲线所围成的闭区域D的面积：(1)D是由直线ax＋by＝r1，ax＋by＝r2，cx＋dy＝s1，cx＋dy＝s2所围成的平行四边形闭区域，其中r1＜r2，s1＜s2，ad－bc≠0；(2)D是由曲线xy＝4，xy3＝4，xy＝8，y3＝15所

Itdidn’tseemtohave______toherthatonceshewasaddictedtodrugsmoking,shecouldhardlygiveitup.Butitdidhappen.

PassageFourWhatisthepassagemainlyabout?

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