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

admin2021-06-10 63

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj2，其中定义了Component类、Composite类和Leaf类。Component是抽象基类，Composite和Leaf是Component的公有派生类。请在横线处填写适当的代码并删除横线，以实现上述类定义。
请打开考生文件夹下的解决方案文件proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员_s指向存储成绩的数组，_n表示成绩的个数；成员函数Sort使用冒泡排序法将全部成
有如下定义：inta[5]={1，3，5，7，9}，*P=a；下列表达式中不能得到数值5的是()。
有如下类定义：classMyClass{intx；public：MyClass()：x(0)，y(0){)intGetX(){returnx；)voidSetX(intxx){x=xx
下列关于栈的描述中正确的是()。
下列叙述中正确的是
下列有关继承和派生的叙述中，正确的是()。
下列有关函数重载的叙述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使函数fun()实现以下功能：找出一个整数，它加上100后是一个完全平方数，再加上268又是一个完全平方数，请问该数是多少?程序分析：在10万以内

随机试题

A—multimediamessageserviceJ——fixeddialB—subscriberidentitymoduleK——automaticredialC—voiceprompt
处于统帅地位，属于企业管理体系中最重要的组成部分的是()
下列可用作防腐剂作用的是
建设项目管理信息系统的硬件，必须满足软件正常运行的需要，建立系统硬件平台应注意的问题有()。
关于预应力工程施工的方法，正确的是()。
下列各项中，属于作出行政许可决定的行政机关或者其上级行政机关，根据利害关系人的请求或依据职权，可以撤销行政许可的有()。
法律对于效率的促进作用。
目前选择在网上购物的人越来越多，人们选择网购的一个最主要原因就是价格低廉，尤其是在节假日期间，商品大打折扣，成交额突飞猛进。网上购物
HUIYUAN100%OrangeJuiceIngredients:Purifiedwaterandorangejuiceconcentrate.Nosugar,artificialcolorsorpreserva
EatingOurYoung[A]AtFeltonvilleSchoolofArtsandSciences,amiddleschoolinapoorneighborhoodofPhiladelphia,thescho

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj2，其中定义了Component类、Composite类和Leaf类。Component是抽象基类，Composite和Leaf是Component的公有派生类。请在横线处填写适当的代码并删除横线，以实现上述类定义。

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

有如下类定义：classMyClass{intx；public：MyClass()：x(0)，y(0){)intGetX(){returnx；)voidSetX(intxx){x=xx

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

下列叙述中正确的是

下列有关继承和派生的叙述中，正确的是()。

下列有关函数重载的叙述中，错误的是()。

A—multimediamessageserviceJ——fixeddialB—subscriberidentitymoduleK——automaticredialC—voiceprompt

处于统帅地位，属于企业管理体系中最重要的组成部分的是()

下列可用作防腐剂作用的是

建设项目管理信息系统的硬件，必须满足软件正常运行的需要，建立系统硬件平台应注意的问题有()。

关于预应力工程施工的方法，正确的是()。

下列各项中，属于作出行政许可决定的行政机关或者其上级行政机关，根据利害关系人的请求或依据职权，可以撤销行政许可的有()。

法律对于效率的促进作用。

目前选择在网上购物的人越来越多，人们选择网购的一个最主要原因就是价格低廉，尤其是在节假日期间，商品大打折扣，成交额突飞猛进。网上购物

HUIYUAN100%OrangeJuiceIngredients:Purifiedwaterandorangejuiceconcentrate.Nosugar,artificialcolorsorpreserva

EatingOurYoung[A]AtFeltonvilleSchoolofArtsandSciences,amiddleschoolinapoorneighborhoodofPhiladelphia,thescho