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

admin2019-07-30 79

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

选项 A、DCBA
B、BDCA
C、ABCD
D、BADC

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中中序序列为BDCA，后序序列为DCBA,可知A为根结点，BDC为左侧结点，C是B右子结点，D是C右子结点，故前序序列为ABCD，C选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

要将单选按钮Opt1设为被选中，应设置的属性是
如果将命令按钮的访问键设置为“D”，以下不会触发命令按钮Click事件的操作是
设有如下通用过程：PublicSubFun(a()AsInteger，xAsInteger)Fori=1To4x=x*a(i)NextEndSub在窗体上画一个名称为Text1
窗体上有一个命令按钮和一个文本框，程序执行后，在文本框中输入12345，单击命令按钮后的输出结果为()。PrivateSubCommand1_Click()DimAAsInteger，BAsInteger
下面属于白盒测试方法的是
以下自定义数据类型的语句中，正确的是
为了调整图像框的大小以与其中的图形相适应，必须把它的Stretch属性设置为
用树型结构表示实体之间联系的模型是()。
InputBox函数返回值的类型为()。

随机试题

A．我国研制了抗肿瘤新药放线菌素DB．大量筛选抗肿瘤新药，合成了氟脲嘧啶C．我国研制了三尖杉碱D．我国实施药品法E．我国颁发《药品临床试验管理规范(试行)》发生于20世纪40～50年代
肝主疏泄的基本生理功能是
在0℃以下的气温中焊接，应在焊口两侧()范围内对焊件进行预热。
“利润分配”科目下设置的“提取任意盈余公积”属于()。
位于岷山山脉景区的是()。
宋元时期是我国科技发展的第二个黄金时期，居于世界领先地位的科技成就有()。①沈括创制的“十二气历”②郭守敬的“授时历”③张衡发明的“地动仪”④印刷术、指南针、火药和火器发明和使用
属于货币市场交易工具的有()。
音乐与语言的不同结合方式造就了众多的音乐体裁，如与诗歌相结合形成了()。
设A=，则A-1=_______
Computersarepermeatingalmosteveryaspectofourlives,includingmanyareaspreviouslyuntouchedbytechnology.1.Butunlik

最新回复(0)

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

二级VB

NCRE全国计算机二级

要将单选按钮Opt1设为被选中，应设置的属性是

如果将命令按钮的访问键设置为“D”，以下不会触发命令按钮Click事件的操作是

设有如下通用过程：PublicSubFun(a()AsInteger，xAsInteger)Fori=1To4x=x*a(i)NextEndSub在窗体上画一个名称为Text1

窗体上有一个命令按钮和一个文本框，程序执行后，在文本框中输入12345，单击命令按钮后的输出结果为()。PrivateSubCommand1_Click()DimAAsInteger，BAsInteger

下面属于白盒测试方法的是

以下自定义数据类型的语句中，正确的是

为了调整图像框的大小以与其中的图形相适应，必须把它的Stretch属性设置为

用树型结构表示实体之间联系的模型是()。

InputBox函数返回值的类型为()。

A．我国研制了抗肿瘤新药放线菌素DB．大量筛选抗肿瘤新药，合成了氟脲嘧啶C．我国研制了三尖杉碱D．我国实施药品法E．我国颁发《药品临床试验管理规范(试行)》发生于20世纪40～50年代

肝主疏泄的基本生理功能是

在0℃以下的气温中焊接，应在焊口两侧()范围内对焊件进行预热。

“利润分配”科目下设置的“提取任意盈余公积”属于()。

位于岷山山脉景区的是()。

宋元时期是我国科技发展的第二个黄金时期，居于世界领先地位的科技成就有()。①沈括创制的“十二气历”②郭守敬的“授时历”③张衡发明的“地动仪”④印刷术、指南针、火药和火器发明和使用

属于货币市场交易工具的有()。

音乐与语言的不同结合方式造就了众多的音乐体裁，如与诗歌相结合形成了()。

设A=，则A-1=_______

Computersarepermeatingalmosteveryaspectofourlives,includingmanyareaspreviouslyuntouchedbytechnology.1.Butunlik