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

admin2021-06-10 49

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的
下列关于析构函数的描述中，错误的是()。
有如下程序：#includeusingnamespacestd；classA{public：A(){cout
若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式为()。
下列字符串中，正确的C++标识符是()。
有如下类定义和变量定义：c1assA{public:A(){data=0；}~A(){}intGetData()const{retumdata;}voidSetData(int
有如下程序#include#includeusingnamespacestd；classMyClass{public：MyClass(){cout＜＜’A’；)MyClass(ch
下列选项中，正确的C++表达式是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
下列关于模板的叙述中，错误的是()。

随机试题

有利于铸件凝固补缩的内浇道开设位置说法错误的是()。
治疗原发性肾病综合征的首选药物是
呼吸链中能直接将电子传递给氧的成分是
A．祛风湿，利关节，解毒B．祛风湿，止痛，利水消肿C．祛风湿，止痛，解表D．祛风湿，通络止痛，消骨鲠E．祛风湿，活血通络，清肺化痰独活的功效是
女性，16岁，1周来尿少、色红，眼睑、下肢浮肿，血压20／14kPa(150／105mmHg)，尿蛋白(++)，尿沉渣红细胞10～15个／HP，白细胞5～10个／高倍视野，可见红细胞及颗粒管型，血红蛋白12g／dl，A／G4.0／2.2，胆固醇5mmol／
血管扩张药及钙拮抗剂β-受体阻滞剂
项目投资项编码应综合考虑_______、合同价和工程款的支付等因素，建立统一的编码。()
资产负债率的含义正确的是()。
李氏夫妇目前都是50岁左右，有一个儿子在读大学，拥有定期和活期储蓄共40万元，夫妇俩准备65岁时退休。根据生命周期理论，理财客户经理给出的下列理财分析和建议，不恰当的是()。
设总体X在区间[0，θ]上服从均匀分布，X1，X2，…Xn取自总体X的简单随机样本，，X(n)＝max(X1，…，Xn)．(I)求θ的矩估计量和最大似然估计量；(Ⅱ)求常数a，b，使均为θ的无偏估计，并比较其有效性；(Ⅲ)应用切比雪夫不等式证明：均

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的

下列关于析构函数的描述中，错误的是()。

有如下程序：#includeusingnamespacestd；classA{public：A(){cout

若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式为()。

下列字符串中，正确的C++标识符是()。

有如下类定义和变量定义：c1assA{public:A(){data=0；}~A(){}intGetData()const{retumdata;}voidSetData(int

有如下程序#include#includeusingnamespacestd；classMyClass{public：MyClass(){cout＜＜’A’；)MyClass(ch

下列选项中，正确的C++表达式是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

下列关于模板的叙述中，错误的是()。

有利于铸件凝固补缩的内浇道开设位置说法错误的是()。

治疗原发性肾病综合征的首选药物是

呼吸链中能直接将电子传递给氧的成分是

A．祛风湿，利关节，解毒B．祛风湿，止痛，利水消肿C．祛风湿，止痛，解表D．祛风湿，通络止痛，消骨鲠E．祛风湿，活血通络，清肺化痰独活的功效是

女性，16岁，1周来尿少、色红，眼睑、下肢浮肿，血压20／14kPa(150／105mmHg)，尿蛋白(++)，尿沉渣红细胞10～15个／HP，白细胞5～10个／高倍视野，可见红细胞及颗粒管型，血红蛋白12g／dl，A／G4.0／2.2，胆固醇5mmol／

血管扩张药及钙拮抗剂β-受体阻滞剂

项目投资项编码应综合考虑_______、合同价和工程款的支付等因素，建立统一的编码。()

资产负债率的含义正确的是()。

李氏夫妇目前都是50岁左右，有一个儿子在读大学，拥有定期和活期储蓄共40万元，夫妇俩准备65岁时退休。根据生命周期理论，理财客户经理给出的下列理财分析和建议，不恰当的是()。

请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的