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

admin2020-07-22 59

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

运行下面的程序，单击命令按钮，输出结果为()。FunctionF(aAsInteger)b：0Staticcb=b+1c=c+1F=a+b+cEndFunction
表示“x+y小于10且x—y大于或等于6”的VisualBasic表达式是()。
下面不属于需求分析阶段任务的是()。
对于含有多个窗体的工程而言，以下叙述中正确的是
下列叙述中正确的是
在窗体上画一个名称为Combo1的组合框，名称为Text1的文本框，以及名称为Command1的命令按钮，如图所示。运行程序，单击命令按钮，将文本框中被选中的文本添加到组合框中，若文本框中没有选中的文本，则将文本框中的文本全部添加到组合框中。命令按钮的
编写如下程序：DimnumAsInteger，rAsInteger，nAsInteger，iAsIntegerDimarr(5)AsIntegerPrivateSubCommand1_Click()
下面程序运行时，若输入395，则输出结果是(　　)。PrivateSubCommand1_Click()　　Dimx%　　x＝InputBox("请输入一个3位整数")　　PrintxMod10，x\100，(xMod100)\
下面循环语句中在任何情况下都至少执行一次循环体的是

随机试题

我们把逻辑上具有完整意义的信息集合称为______。
Useyour______,andyou’resuretoachievesomething.
(2011年考试真题)我国基金资产估值的责任人是()。
北京红桥运输公司2014年7月发生如下经济业务：(1)从某汽车贸易公司购进2辆出厂日期为2011年2月的国产车辆作为固定资产自用，2011年2月的不含税市场价为8万元／辆；现在的新车市场价为不含税6．8万元／辆，红桥运输公司按每辆不含税5万元和贸易公司结
甲公司系增值税一般纳税人，2×14年至2×17年与固定资产业务相关的资料如下：资料一：2×14年12月25日，甲公司以银行存款购入一套不需安装的大型生产设备，取得的增值税专用发票上注明的价款为5000万元，增值税税额为850万元。资料二：2×14年12
【情境】瑞翔网络(集团)发展有限公司是国内知名的互动娱乐传媒公司。该集团公司成立于1999年11月，致力于通过互联网为用户提供多元化的娱乐服务和在线服务。主营业务是网络互动游戏，由集团公司的主体企业瑞翔柚子负责运营。集团公司的运营能力、客户服务能
使用超声雾化吸入方法给药时，应注意()。
Elephantswould______ifmenwereallowedtoshootasmanyastheywished.
简述知觉的特性。
Readthearticlebelowaboutenhancede-books’influenceonliterature,andthequestionsontheoppositepage.Foreachque

最新回复(0)

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

二级VB

NCRE全国计算机二级

运行下面的程序，单击命令按钮，输出结果为()。FunctionF(aAsInteger)b：0Staticcb=b+1c=c+1F=a+b+cEndFunction

表示“x+y小于10且x—y大于或等于6”的VisualBasic表达式是()。

下面不属于需求分析阶段任务的是()。

对于含有多个窗体的工程而言，以下叙述中正确的是

下列叙述中正确的是

编写如下程序：DimnumAsInteger，rAsInteger，nAsInteger，iAsIntegerDimarr(5)AsIntegerPrivateSubCommand1_Click()

下面程序运行时，若输入395，则输出结果是( )。PrivateSubCommand1_Click() Dimx% x＝InputBox("请输入一个3位整数") PrintxMod10，x\100，(xMod100)\

下面循环语句中在任何情况下都至少执行一次循环体的是

我们把逻辑上具有完整意义的信息集合称为______。

Useyour______,andyou’resuretoachievesomething.

(2011年考试真题)我国基金资产估值的责任人是()。

使用超声雾化吸入方法给药时，应注意()。

Elephantswould______ifmenwereallowedtoshootasmanyastheywished.

简述知觉的特性。

Readthearticlebelowaboutenhancede-books’influenceonliterature,andthequestionsontheoppositepage.Foreachque

下面程序运行时，若输入395，则输出结果是(　　)。PrivateSubCommand1_Click()　　Dimx%　　x＝InputBox("请输入一个3位整数")　　PrintxMod10，x\100，(xMod100)\