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

admin2020-10-21 34

问题某二叉树的中序序列为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全国计算机二级

相关试题推荐

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序正常运行。并使程序输出结果为：ABCDEFABCDEFABCDEF注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／*
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Number=7Number=12注意：错误的语句在／／******error******的下面，修改该语句即可。#includ
用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass3TestClass2TestClass1其中定义的类并不完
有如下程序：#inc1ude＜iostream＞usingnamespacestd；intmain(){intf，f1=0，f2=1；for(inti．3；i＜=6；i++){
建立一个类对象时，系统自动调用()。
为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。
如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为()。
在E-R图中，用来表示实体联系的图形是()。
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

随机试题

资本主义生产关系产生和形成的条件。
结核增殖期渗出液可见结核吸收期渗出液可见
西方医学伦理学的奠基人是
急性中毒病人，当诊断不明时，应选择的洗胃液是（　　）。【历年考试真题】
糖尿病最易并发的感染是
《建设工程安全生产管理条例》规定，实行施工总承包的，总承包单位应负责()。
【背景资料】某支线机场于2000年建成通航，导航设施建设有仪表着陆/测距仪台和全向信标/测距仪台各一套，现对其进行更新。其中，仪表着陆/测距仪台为原址更新，机房利用既有的，并对接地系统进行改造，分别在航向台和下滑台机房四周增加地网400m；在原全
下列各项中，属于注册会计师需要关注的函证舞弊风险迹象的有()。
家庭背景是个体身心发展的先决条件，为个体发展奠定基础。()
按照行政层级分类．行政组织可分为()。

最新回复(0)

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

二级C

NCRE全国计算机二级

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

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

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

有如下程序：#inc1ude＜iostream＞usingnamespacestd；intmain(){intf，f1=0，f2=1；for(inti．3；i＜=6；i++){

建立一个类对象时，系统自动调用()。

为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。

如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为()。

在E-R图中，用来表示实体联系的图形是()。

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

资本主义生产关系产生和形成的条件。

结核增殖期渗出液可见结核吸收期渗出液可见

西方医学伦理学的奠基人是

急性中毒病人，当诊断不明时，应选择的洗胃液是（　　）。【历年考试真题】

糖尿病最易并发的感染是

《建设工程安全生产管理条例》规定，实行施工总承包的，总承包单位应负责()。

下列各项中，属于注册会计师需要关注的函证舞弊风险迹象的有()。

家庭背景是个体身心发展的先决条件，为个体发展奠定基础。()

按照行政层级分类．行政组织可分为()。

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

二级C

NCRE全国计算机二级

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

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

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

有如下程序：#inc1ude＜iostream＞usingnamespacestd；intmain(){intf，f1=0，f2=1；for(inti．3；i＜=6；i++){

建立一个类对象时，系统自动调用()。

为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。

如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为()。

在E-R图中，用来表示实体联系的图形是()。

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

资本主义生产关系产生和形成的条件。

结核增殖期渗出液可见结核吸收期渗出液可见

西方医学伦理学的奠基人是

急性中毒病人，当诊断不明时，应选择的洗胃液是（ ）。【历年考试真题】

糖尿病最易并发的感染是

《建设工程安全生产管理条例》规定，实行施工总承包的，总承包单位应负责()。

下列各项中，属于注册会计师需要关注的函证舞弊风险迹象的有()。

家庭背景是个体身心发展的先决条件，为个体发展奠定基础。()

按照行政层级分类．行政组织可分为()。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

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

急性中毒病人，当诊断不明时，应选择的洗胃液是（　　）。【历年考试真题】