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

admin2020-10-21 59

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

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

答案C

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

转载请注明原文地址:https://www.kaotiyun.com/show/MAyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s1，char*s2)，此函数的功能是计算s1中出现s2的个数，当不出现时，则返回0。如：s1为"1112223333aaaaeeffd"s2为"11"则返回1s
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在／／******error*
用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass3TestClass2TestClass1其中定义的类并不完
下列数据结构中，能用二分法进行查找的是()。
下列描述中正确的是()。
下面关于C++流的叙述中，正确的是()。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。
下列叙述中正确的是()。
下列关于栈叙述正确的是()。
运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

随机试题

DuringtheWorldWarⅡ,LeonardBloomfieldandC.C.Friesappliedtheoriesandideasofbehaviourismandstructuralismsystemat
DNA的二级结构特点()
诊断以下哪种疾病的可能性大你认为以下哪项治疗方案最不可取
A、灰黄霉素B、两性霉素BC、金刚烷胺D、氟胞嘧啶E、阿昔洛韦在感染细胞内生成三磷酸鸟苷，抑制病毒DNA多聚酶（）
A对B在2005年1月1日投资500万元，占B有表决权资本19%，从2007年1月1日起，A对B的投资由成本法核算改为权益法核算，2005年、2006年B企业分别实现净利润100万元、200万元，分别分回A企业15万元、30万元，A企业分别按10%、5%
关于个人贷款的贷后管理，下列说法错误的是()。
内部审计与注册会计师审计的关系如何体现?
【2015年淄博市】为了让幼儿认识兔子，教师带来一只兔子让幼儿观察，这采用的是()。
电子政务基础设施层包括两个子层，即网络基础设施子层和【　　】基础设施子层。
A、Therearealtogetherthreedepartmentswhichprotectcustomersandworkers.B、Acompanywithpoorordangerousworkingconditi

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s1，char*s2)，此函数的功能是计算s1中出现s2的个数，当不出现时，则返回0。如：s1为"1112223333aaaaeeffd"s2为"11"则返回1s

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在／／******error*

用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass3TestClass2TestClass1其中定义的类并不完

下列数据结构中，能用二分法进行查找的是()。

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

下面关于C++流的叙述中，正确的是()。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

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

下列关于栈叙述正确的是()。

运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

DuringtheWorldWarⅡ,LeonardBloomfieldandC.C.Friesappliedtheoriesandideasofbehaviourismandstructuralismsystemat

DNA的二级结构特点()

诊断以下哪种疾病的可能性大你认为以下哪项治疗方案最不可取

A、灰黄霉素B、两性霉素BC、金刚烷胺D、氟胞嘧啶E、阿昔洛韦在感染细胞内生成三磷酸鸟苷，抑制病毒DNA多聚酶（）

A对B在2005年1月1日投资500万元，占B有表决权资本19%，从2007年1月1日起，A对B的投资由成本法核算改为权益法核算，2005年、2006年B企业分别实现净利润100万元、200万元，分别分回A企业15万元、30万元，A企业分别按10%、5%

关于个人贷款的贷后管理，下列说法错误的是()。

内部审计与注册会计师审计的关系如何体现?

【2015年淄博市】为了让幼儿认识兔子，教师带来一只兔子让幼儿观察，这采用的是()。

电子政务基础设施层包括两个子层，即网络基础设施子层和【 】基础设施子层。

A、Therearealtogetherthreedepartmentswhichprotectcustomersandworkers.B、Acompanywithpoorordangerousworkingconditi

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(chars1，chars2)，此函数的功能是计算s1中出现s2的个数，当不出现时，则返回0。如：s1为"1112223333aaaaeeffd"s2为"11"则返回1s

电子政务基础设施层包括两个子层，即网络基础设施子层和【　　】基础设施子层。