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

admin2020-10-21 47

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列函数的运行结果是()。#include＜iostream．h＞intadd(inta，intb)；voidmain(){externintx，y；cout＜＜add(x，y)＜＜endl；}intx(20)，y(5
以下程序的输出的结果是()。#include＜iostream.h＞intx=3：voidmain(){voidfun()；inti；for(i=1；i＜x；i++)fun()；}voidfun(){static
用VC6打开考生文件夹下的源程序文件modi．3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不完整，按要求完成下列操作，将类
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostr
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error
数据库设计的根本目标是要解决()。
在关系代数运算中，有5种基本运算，它们是()。
数据库管理系统中负责数据模式定义的语言是()。
下列符号中可以用作C++标识符的是()。
住关系数据库中，用来表示实体间联系的是

随机试题

单一记账货币原则下，要求记账货币必须是本币，选用的汇率是交易日的市场汇率。【】
社会产品必须是一定时期内的（）
血红素合成的步骤是
男，30岁。因右下颌智齿冠周炎，造成颌间隙、颞下间隙、翼下颊间隙脓肿。切开引流的最佳方法为
管道长度不变，管中流动为紊流光滑区，λ=，允许的水头损失不变，当直径变为原来1．5倍时，若不计局部损失，流量将变为原来的()倍。
以下有关库存现金监盘表的说法中，不正确的是()。
在新的历史条件下，只有改善党的领导，才能坚持和加强党的领导，这是因为()。
如今这几年参加注册会计师考试的人越来越多了，可以这样讲，所有想从事会计工作的人都想要获得注册会计师证书。小朱也想获得注册会计师证书，所以，小朱一定是想从事会计工作了。以下哪项如果为真，最能加强上述论证?()
关于《兵役法》对服兵役的相关规定，下列说法正确的有
【S1】【S6】

最新回复(0)

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

二级C

NCRE全国计算机二级

下列函数的运行结果是()。#include＜iostream．h＞intadd(inta，intb)；voidmain(){externintx，y；cout＜＜add(x，y)＜＜endl；}intx(20)，y(5

以下程序的输出的结果是()。#include＜iostream.h＞intx=3：voidmain(){voidfun()；inti；for(i=1；i＜x；i++)fun()；}voidfun(){static

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostr

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error

数据库设计的根本目标是要解决()。

在关系代数运算中，有5种基本运算，它们是()。

数据库管理系统中负责数据模式定义的语言是()。

下列符号中可以用作C++标识符的是()。

住关系数据库中，用来表示实体间联系的是

单一记账货币原则下，要求记账货币必须是本币，选用的汇率是交易日的市场汇率。【】

社会产品必须是一定时期内的（）

血红素合成的步骤是

男，30岁。因右下颌智齿冠周炎，造成颌间隙、颞下间隙、翼下颊间隙脓肿。切开引流的最佳方法为

管道长度不变，管中流动为紊流光滑区，λ=，允许的水头损失不变，当直径变为原来1．5倍时，若不计局部损失，流量将变为原来的()倍。

以下有关库存现金监盘表的说法中，不正确的是()。

在新的历史条件下，只有改善党的领导，才能坚持和加强党的领导，这是因为()。

关于《兵役法》对服兵役的相关规定，下列说法正确的有

【S1】【S6】

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／error的下面，修改该语句即可。#include＜iostr