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

admin2021-02-22 38

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若已经声明了函数原型“voidfun(inta，doubleb=0．0)；”，则下列重载函数声明中正确的是()。
语句ofstreamf(’’SALARY．DAT’’，ios_base：：app)；的功能是建立流对象f，并试图打开文件SALARY．DAT与f关联，而且()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下列叙述中错误的是
下列叙述中正确的是
有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员

随机试题

实际气体的压缩过程包括吸气、压缩、排气、余隙气体的膨胀四个过程。()
下列关于心输出量的叙述，错误的是
异常脉搏的临床意义中，错误的是
患者，男性，20岁。1周来有食欲减退、恶心、呕吐，尿色加深，巩膜有轻度黄染，既往无肝炎病史。下列哪项提示HBV在体内复制并具有传染性?()
投标人认为招标文件、招标过程和中标结果使其权益受到损害的，应当自知道或者应当知其权益受到损害之日起()个工作日内提出质疑。
海关在查验时()。本案例中对于查验过程中损坏的货物应由()。
A、 B、 C、 D、 D
结合材料回答问题：“点”的事实与“面”的真相有一个日本人，声称发现了水的奥秘，认为水能听能看，有喜怒哀乐，能感知人类感情：听了贝多芬《田园交响曲》，水结晶美丽工整
由DHCP服务器指定的一段时间，在此时间内客户端计算机可使用指派的IP地址是指()。
Vitaminsareorganiccompoundsnecessaryinsmallamountsinthedietforthenormalgrowthandmaintenanceoflifeofanimals,

最新回复(0)

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

二级C

NCRE全国计算机二级

若已经声明了函数原型“voidfun(inta，doubleb=0．0)；”，则下列重载函数声明中正确的是()。

语句ofstreamf(’’SALARY．DAT’’，ios_base：：app)；的功能是建立流对象f，并试图打开文件SALARY．DAT与f关联，而且()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下列叙述中错误的是

下列叙述中正确的是

有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

实际气体的压缩过程包括吸气、压缩、排气、余隙气体的膨胀四个过程。()

下列关于心输出量的叙述，错误的是

异常脉搏的临床意义中，错误的是

患者，男性，20岁。1周来有食欲减退、恶心、呕吐，尿色加深，巩膜有轻度黄染，既往无肝炎病史。下列哪项提示HBV在体内复制并具有传染性?()

投标人认为招标文件、招标过程和中标结果使其权益受到损害的，应当自知道或者应当知其权益受到损害之日起()个工作日内提出质疑。

海关在查验时()。本案例中对于查验过程中损坏的货物应由()。

A、 B、 C、 D、 D

结合材料回答问题：“点”的事实与“面”的真相有一个日本人，声称发现了水的奥秘，认为水能听能看，有喜怒哀乐，能感知人类感情：听了贝多芬《田园交响曲》，水结晶美丽工整

由DHCP服务器指定的一段时间，在此时间内客户端计算机可使用指派的IP地址是指()。

Vitaminsareorganiccompoundsnecessaryinsmallamountsinthedietforthenormalgrowthandmaintenanceoflifeofanimals,

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：