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

admin2019-05-22 23

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：ClaSSMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}l；
有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是
下列有关类继承的叙述中，错误的是
结构化程序设计的基本原则不包括
ID=s．ID或s．ID=ID或this．>ID=s．ID或s．ID=this．>ID此题考查运算符的重载。运算符“一”作为成员函数重载，所以横线处填入的表达式应该是对象本身ID与对象s．ID的比较表达式。
线性结构一个数据结构是线性结构还是非线性结构，判断依据是数据结构前后件关系的复杂程度，而与其所使用的存储结构是没有关系的。在一个非空的队列中，每一个元素只有一个前件和后件，因此它属于线性结构。
已有函数fun(a，b)，为了使函数指针变量p指向函数fun，则使用的赋值语句是_________
A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求
A、 B、 C、 D、 C栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是入队顺序，同样也是出栈顺序，为了得到b、d、c、f、e、a出栈顺序，则入栈顺序应该是a进、b进、b出、c进、

随机试题

________是人力资源管理部门及其管理者用来帮助组织实现战略目标的行动指南。
在液体制剂中常添加亚硫酸钠，其目的是
肌肤初扪之不觉很热，稍久即感灼手者，多属
扩张脑血管的钙离子通道阻滞剂是
沃辛瘤病史特点描述错误的是
齐某不服市政府对其作出的决定，向省政府申请行政复议，市政府在法定期限内提交了答辩，但没有提交有关证据、依据。开庭时市政府提交了作出行政行为的法律和事实依据，并说明由于市政府办公场所调整，所以延迟提交证据。下列哪一选项是正确的?()(司考2007．
下列关于银行债券投资业务的表述，正确的有()。
企业进行财产物资清查时，发现存货盘盈，首先记入“待处理财产损溢”科目，报经批准后应转入的科目是()。
______allofuswhoareheretonight,IwouldlikethankMr.Brownforhistalk.
计算＝_______．

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：ClaSSMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}l；

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是

下列有关类继承的叙述中，错误的是

结构化程序设计的基本原则不包括

ID=s．ID或s．ID=ID或this．>ID=s．ID或s．ID=this．>ID此题考查运算符的重载。运算符“一”作为成员函数重载，所以横线处填入的表达式应该是对象本身ID与对象s．ID的比较表达式。

线性结构一个数据结构是线性结构还是非线性结构，判断依据是数据结构前后件关系的复杂程度，而与其所使用的存储结构是没有关系的。在一个非空的队列中，每一个元素只有一个前件和后件，因此它属于线性结构。

已有函数fun(a，b)，为了使函数指针变量p指向函数fun，则使用的赋值语句是_________

A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求

A、 B、 C、 D、 C栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是入队顺序，同样也是出栈顺序，为了得到b、d、c、f、e、a出栈顺序，则入栈顺序应该是a进、b进、b出、c进、

________是人力资源管理部门及其管理者用来帮助组织实现战略目标的行动指南。

在液体制剂中常添加亚硫酸钠，其目的是

肌肤初扪之不觉很热，稍久即感灼手者，多属

扩张脑血管的钙离子通道阻滞剂是

沃辛瘤病史特点描述错误的是

下列关于银行债券投资业务的表述，正确的有()。

企业进行财产物资清查时，发现存货盘盈，首先记入“待处理财产损溢”科目，报经批准后应转入的科目是()。

______allofuswhoareheretonight,IwouldlikethankMr.Brownforhistalk.

计算＝_______．