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

admin2020-10-21 52

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

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示坐标的类TestClass1，但类TestClass1的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)声明TestClass2类为TestClass1类的友元类，请
下列不属于软件工程3个要素的是()。
下面程序段的正确输出是()。intw=4，x=3，y=2，z=1；cout＜＜(w＜x?w：z＜y?z：x)＜＜end1；
有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{intn；public：TestClass(intk)：n(
下面类的声明中的几个语句，正确的是(设定语句足主函数中的语句)()。classTestClass{pnvate：intdata；public：TestClass(intg_dat
有如下程序：##inc1ude＜iostream＞usingnamespacestd；classToy{public：Toy(char*_n){strcpy(name，_n)；count++
在C++中，编译系统自动为一个类生成缺省构造函数的条件是()。
软件测试的目的是()。
数据库技术的根本目标是要解决数据的()。
下面关于算法的叙述中，正确的是()。

随机试题

()机械堵水适合于多油层油井，封隔效果普遍较好，成功率较高。
Windows7中，把当前活动窗口作为图形复制到剪贴板上，使用的组合键为。
关于执行行为异议与案外人对诉讼标的异议的比较，下列哪一选项是错误的?()
()是通过行业内关键战略因素的评价比较,分析企业的主要竞争对手及相对于企业的战略地位所面临的机会与风险大小,为企业制定战略提供的一种竞争优势分析工具。
回填土吹填施工时，排水口宜远离码头前沿，其口径尺寸和高程应根据()确定。
我国商业银行大额外币存款的基准利率和最高利率以()为基准。
CPU主要包含______等部件。
TheUnitedStatesleadsallindustrialnationsintheproportionofitsyoungmenandwomenwhoreceivehighereducation.Whyis
TheheadoftheexecutivebranchinNewZealandis
HowtoSucceedinYourLiteratureClassCollegeliteratureclassmayseemdifficulttobeginners,especiallywiththeirlan

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示坐标的类TestClass1，但类TestClass1的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)声明TestClass2类为TestClass1类的友元类，请

下列不属于软件工程3个要素的是()。

下面程序段的正确输出是()。intw=4，x=3，y=2，z=1；cout＜＜(w＜x?w：z＜y?z：x)＜＜end1；

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{intn；public：TestClass(intk)：n(

下面类的声明中的几个语句，正确的是(设定语句足主函数中的语句)()。classTestClass{pnvate：intdata；public：TestClass(intg_dat

有如下程序：##inc1ude＜iostream＞usingnamespacestd；classToy{public：Toy(char*_n){strcpy(name，_n)；count++

在C++中，编译系统自动为一个类生成缺省构造函数的条件是()。

软件测试的目的是()。

数据库技术的根本目标是要解决数据的()。

下面关于算法的叙述中，正确的是()。

()机械堵水适合于多油层油井，封隔效果普遍较好，成功率较高。

Windows7中，把当前活动窗口作为图形复制到剪贴板上，使用的组合键为。

关于执行行为异议与案外人对诉讼标的异议的比较，下列哪一选项是错误的?()

()是通过行业内关键战略因素的评价比较,分析企业的主要竞争对手及相对于企业的战略地位所面临的机会与风险大小,为企业制定战略提供的一种竞争优势分析工具。

回填土吹填施工时，排水口宜远离码头前沿，其口径尺寸和高程应根据()确定。

我国商业银行大额外币存款的基准利率和最高利率以()为基准。

CPU主要包含______等部件。

TheUnitedStatesleadsallindustrialnationsintheproportionofitsyoungmenandwomenwhoreceivehighereducation.Whyis

TheheadoftheexecutivebranchinNewZealandis

HowtoSucceedinYourLiteratureClassCollegeliteratureclassmayseemdifficulttobeginners,especiallywiththeirlan