某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

admin2020-01-02 93

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

选项 A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点C的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。

转载请注明原文地址:https://www.kaotiyun.com/show/zITp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级VB

NCRE全国计算机二级

下列程序的输出结果为()。S1="1"：S2="2"：S1=VaI(S1)+Val(S2)S2=Val("12")IfS1S2ThenPrintS1-S2ElsePrintS2-S1

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm。窗体上三个命令按钮的名称分别是Command1、Command2和Command3，标题分别是“显示”、“统计”和“保存”。运行程序时，单击“显示”按钮，从文件in5．txt中

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Text1的文本框，其高、宽分别为400、2000。运行后的窗体如图3—112所示。请在属性框中设置适当的属性满足以下要求：

表达式23^2+42／2+3^2的值是

设x是小于10的非负数。对此陈述，以下正确的VB表达式是

以下能对正实数d的第3位小数四舍五入的表达式是

下列选项中，不属于数据库管理的是()。

下列表达式的值为2123的是()。

取用无菌溶液时，下列叙述正确的是()。

有关胃癌的CT检查错误的是

在下列四种水泥中，何种水化热最高?[1998—011]

(2008年)将两个型号相同的除尘器串联进行，以下哪种观点正确?

建设工程项目进度控制的目的是()。

填制凭证时，正文中不同行的摘要可以相同，也可以不同，当然也可为空。()

关于投资者兴办的具有两个以上个人独资性质企业的申报纳税地点，下列说法错误的是(　　)。

某6岁女童的父母因意外双双遇难。根据收养法规定，下列有抚养能力的人中，有资格收养该女童的是()。(2010年真题)

相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。

要想使列表框只允许单选列表项，应设置的属性为

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级VB

NCRE全国计算机二级

下列程序的输出结果为()。S1="1"：S2="2"：S1=VaI(S1)+Val(S2)S2=Val("12")IfS1S2ThenPrintS1-S2ElsePrintS2-S1

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm。窗体上三个命令按钮的名称分别是Command1、Command2和Command3，标题分别是“显示”、“统计”和“保存”。运行程序时，单击“显示”按钮，从文件in5．txt中

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Text1的文本框，其高、宽分别为400、2000。运行后的窗体如图3—112所示。请在属性框中设置适当的属性满足以下要求：

表达式2*3^2+4*2／2+3^2的值是

设x是小于10的非负数。对此陈述，以下正确的VB表达式是

以下能对正实数d的第3位小数四舍五入的表达式是

下列选项中，不属于数据库管理的是()。

下列表达式的值为2123的是()。

取用无菌溶液时，下列叙述正确的是()。

有关胃癌的CT检查错误的是

在下列四种水泥中，何种水化热最高?[1998—011]

(2008年)将两个型号相同的除尘器串联进行，以下哪种观点正确?

建设工程项目进度控制的目的是()。

填制凭证时，正文中不同行的摘要可以相同，也可以不同，当然也可为空。()

关于投资者兴办的具有两个以上个人独资性质企业的申报纳税地点，下列说法错误的是( )。

某6岁女童的父母因意外双双遇难。根据收养法规定，下列有抚养能力的人中，有资格收养该女童的是()。(2010年真题)

相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。

要想使列表框只允许单选列表项，应设置的属性为

表达式23^2+42／2+3^2的值是

关于投资者兴办的具有两个以上个人独资性质企业的申报纳税地点，下列说法错误的是(　　)。