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

admin2019-05-22 48

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

相关试题推荐

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是
已知函数f的原型是voidf(int*a，long＆B)；，变量v1、v2的定义是：intv1：longv2：下列调用语句中正确的是
下列有关类成员的叙述中，正确的是
线性结构一个数据结构是线性结构还是非线性结构，判断依据是数据结构前后件关系的复杂程度，而与其所使用的存储结构是没有关系的。在一个非空的队列中，每一个元素只有一个前件和后件，因此它属于线性结构。
A、 B、 C、 D、 A此题考查的是类和对象的相关概念。类是将不同的数据和与这些数据相关的操作封装起来装在一起的集合体。对象是类的具体实例，也即类是对某一类对象的抽象，类和对象之间可以说是数据类型与变量的关
A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求
下列关于运算符重载的描述中，正确的是A)运算符重载可以改变操作数的个数B)运算符重载可以改变运算符的优先级C)运算符重载可以改变运算符的结合性D)运算符重载可以使运算符实现特殊功能
关系关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础发展起来的，但它的运算对象和运算结果均是关系，这些新关系仍可以使用同样的代数运算进一步操作。关系代数也是一种抽象的查询语言，它通过对关系的运算来表达查询和修改处理的需求。
下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

随机试题

“公平感是影响人们行为倾向和激励强度的一个极为重要的社会因素，在管理激励的过程中必然给予高度重视。”试论述之。
对白血病化疗的表达不正确的是
我国甲药品批发企业代理了某国乙药品生产企业生产的疫苗，该疫苗在销售中出现了重大安全隐患，应实施召回。根据《药品召回管理办法》，该召回行为的主体应是()
[2011专业案例真题上午卷]500kV单回架空送电线路，4分裂相导线，导线分裂间距为450mm，三相导线水平排列，间距为12m，导线直径为26．82mm。导线的表面系数取0．82，计算导线的临界起始电晕电位梯度最接近下列哪项值?(不计海拔高度的影响。
甲公司是从事商品批发业务的商业企业，2014年甲公司欲对乙公司进行收购(采用购股方式)，根据预测分析，并购前乙公司2014～2017年的独立的自由现金流量依次为一100万元，200万元，250万元，350万元。并购后较之并购前新增的自由现金净流量依次为50
材料一：浙江某市某山区是浙江欠发达的山区县级市，林业用地占全市土地面积的85．14％，素有“浙江林海”之称。政府为了使当地农民增收，确立了农林特副渔的发展思路，大面积毁林造田。但几年后，当地农民仍然在贫困线上挣扎。材料二：近几年我国先后出台有关“
话剧《北京人》的作者是()。
设3阶实对称矩阵A的各行元素之和都为3，向量α1=(－1，2，－1)T，α2=(0，－1，1)T都是齐次线性方程组AX=0的解．(1)求A的特征值和特征向量．(2)求作正交矩阵Q和对角矩阵Λ，使得QTAQ=Λ．(3)求A及[A－(3／2)E]6．
Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.
Whatisthemaintopicofthepassage?

最新回复(0)

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

二级C

NCRE全国计算机二级

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是

已知函数f的原型是voidf(int*a，long＆B)；，变量v1、v2的定义是：intv1：longv2：下列调用语句中正确的是

下列有关类成员的叙述中，正确的是

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

A、 B、 C、 D、 A此题考查的是类和对象的相关概念。类是将不同的数据和与这些数据相关的操作封装起来装在一起的集合体。对象是类的具体实例，也即类是对某一类对象的抽象，类和对象之间可以说是数据类型与变量的关

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

下列关于运算符重载的描述中，正确的是A)运算符重载可以改变操作数的个数B)运算符重载可以改变运算符的优先级C)运算符重载可以改变运算符的结合性D)运算符重载可以使运算符实现特殊功能

下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

“公平感是影响人们行为倾向和激励强度的一个极为重要的社会因素，在管理激励的过程中必然给予高度重视。”试论述之。

对白血病化疗的表达不正确的是

我国甲药品批发企业代理了某国乙药品生产企业生产的疫苗，该疫苗在销售中出现了重大安全隐患，应实施召回。根据《药品召回管理办法》，该召回行为的主体应是()

话剧《北京人》的作者是()。

设3阶实对称矩阵A的各行元素之和都为3，向量α1=(－1，2，－1)T，α2=(0，－1，1)T都是齐次线性方程组AX=0的解．(1)求A的特征值和特征向量．(2)求作正交矩阵Q和对角矩阵Λ，使得QTAQ=Λ．(3)求A及[A－(3／2)E]6．

Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.

Whatisthemaintopicofthepassage?