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

admin2015-07-22 64

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序　　　　#include　＜iostream＞　　　　using　namespace　std;　　　　class　A{　　　　public:　　　　　　　　virtual　void　funcl(　){　cout＜＜"A1";　}　　　　　　　　v
对下列二叉树进行中序遍历的结果是
有如下程序：#include＜iostream＞usingnamespacestd；classDA{intk；public：DA(intx=1)：k(x){}～DA(){cout＜＜k；}}；intmain(
有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　A　　　　{　　　　public：　　　　　　　A(int　i)　{x=i;}　　　　　　void　dispa()　{cout＜＜x
在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例叫做“【　】”。
在C++语言中，main函数默认返回一个()类型的值。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
具有3个结点的二叉树有
在深度为5的满二叉树中，叶子结点的个数为

随机试题

患儿，11个月。生后反复患肺炎，2d前开始发热咳嗽、气促、烦躁不安。体检：口唇发绀，呼吸48／min，心率198／min，心音低钝，胸骨左级3、4肋间可闻及3／6级收缩期杂音，双肺中、小水泡音，肝肋下3．0cm，双足背轻度水肿。此例可能的诊断
A．Aα类纤维B．Aγ类纤维C．B类纤维D．C类纤维支配骨骼肌梭内肌纤维收缩成分的神经纤维是
当涉及无规定时．跨度为8m的钢筋混凝土梁，其底模跨中起拱高度为：[2005年第31题]
投标人可根据工程项目实际情况以及施工组织设计或施工方案，自主确定措施项目费，但其中除外的是()。
甲企业销售A产品每件500元，若客户购买100件(含100件)以上可得到109／6的商业折扣。乙公司于2010年11月5日购买该企业产品200件，款项尚未支付。按规定现金折扣条件为2／10，1／20，n／30。适用的增值税税率为17％。甲企业于11月23日
位于某市区的甲企业(增值税一般纳税人)，2017年初期有房产原值2500万元，拥有整备质量8吨载货汽车10辆，5．8吨挂车5辆。该企业2017年发生如下业务：(1)7月10日购置整备质量2．5吨客货两用车4辆，合同载明金额10万元，当月取得购车发票。
甲公司为一上市公司，2×20年1月1日，甲公司向其100名管理人员每人授予20万份股票期权，根据股份支付协议规定，这些人员自2×20年1月1日起在该公司连续服务满3年，即可以每股10元的价格购买20万股甲公司普通股股票，从而获益，甲公司估计每份期权在授予日
八度音程的频率比为()。
随着人们生活水平的提高，手机、平板电脑等数码产品已经占领了人们生活的大部分空间，人们面对面的交流变得越来越少，有人说，这对青少年的发展是极为不利的。因为他们会把学习之外的时间都用在玩电子游戏上，从而缺少了与他人的沟通和交流。所以，那些把课余时间都用在玩电子
大数据为枯燥概念贯注进鲜活的生命。日常生活中一条条琐碎散落并不起眼的信息，经过精心的采集、清洗和流动，进入挂牌交易的平台，转眼间就变成了一粒粒熠熠生彩的珍珠。_______。你的数据财产，已然变成他人的热门买卖。还有数不清的骚扰电话、垃圾邮件、诈骗信息，几

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序 #include ＜iostream＞ using namespace std; class A{ public: virtual void funcl( ){ cout＜＜"A1"; } v

对下列二叉树进行中序遍历的结果是

有如下程序：#include＜iostream＞usingnamespacestd；classDA{intk；public：DA(intx=1)：k(x){}～DA(){cout＜＜k；}}；intmain(

有如下程序： #include＜iostream＞ using namespace std； class A { public： A(int i) {x=i;} void dispa() {cout＜＜x

在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例叫做“【 】”。

在C++语言中，main函数默认返回一个()类型的值。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

具有3个结点的二叉树有

在深度为5的满二叉树中，叶子结点的个数为

A．Aα类纤维B．Aγ类纤维C．B类纤维D．C类纤维支配骨骼肌梭内肌纤维收缩成分的神经纤维是

当涉及无规定时．跨度为8m的钢筋混凝土梁，其底模跨中起拱高度为：[2005年第31题]

投标人可根据工程项目实际情况以及施工组织设计或施工方案，自主确定措施项目费，但其中除外的是()。

八度音程的频率比为()。

有如下程序　　　　#include　＜iostream＞　　　　using　namespace　std;　　　　class　A{　　　　public:　　　　　　　　virtual　void　funcl(　){　cout＜＜"A1";　}　　　　　　　　v

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　A　　　　{　　　　public：　　　　　　　A(int　i)　{x=i;}　　　　　　void　dispa()　{cout＜＜x

在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例叫做“【　】”。