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

admin2019-07-30 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/UaUp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

如下关于变体类型变量的叙述中，错误的是
如果把命令按钮的Cancel属性设置为True，则程序运行后
设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是
以下关于多重窗体程序的叙述中，错误的是
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()AS="VisualBasic"PrintString(3，a$)EndSub
窗体上有一个名称为Commandl的命令按钮，其单击事件过程及相关的代码如下：PrivateSubCommandl_Click()DimxAsInteger，yAsIntegerx=Val(InputBox("输入整数"))
表达式12／2＼4的值是
“商品”与“顾客”两个实体集之间的联系一般是
数据结构中，与所使用的计算机无关的是数据的()。
下面关于算法的叙述中，正确的是()。

随机试题

A.HowcanyousaythatB.DoyouwantmetobehonestC.IreallyloveditD.That’sallrightE.Whatdid
最易发生阴偏衰的脏是
可以激活丙酮酸羧化酶活性的是
下列不应预防性应用抗生素的手术是
A、红色B、绿色C、蓝色D、黑色E、橘红色Emerson反应的现象为（）。
全国人民代表大会常务委员会组成人员在常务委员会开会期间，有权依照法律规定和程序提出对下列哪些机关的质询案?()
在风险型CM模式下，CM合同价格为(　　)。
A、 B、 C、 D、 D通过观察可知，两个图形中阴影部分的形状，都与其中一个图形相似，因此，问号处的图形也应该符合此规律。四个选项中只有D项符合此规律。故选D。
Whatistheproblemthatisnewlycomingupforthedrivers?
A、Peoplecametoseetheroleofwomeninthebusinessworld.B、KatharineplayedamajorpartinreshapingAmericans’mind.C、Am

最新回复(0)

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

二级VB

NCRE全国计算机二级

如下关于变体类型变量的叙述中，错误的是

如果把命令按钮的Cancel属性设置为True，则程序运行后

设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是

以下关于多重窗体程序的叙述中，错误的是

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()AS="VisualBasic"PrintString(3，a$)EndSub

窗体上有一个名称为Commandl的命令按钮，其单击事件过程及相关的代码如下：PrivateSubCommandl_Click()DimxAsInteger，yAsIntegerx=Val(InputBox("输入整数"))

表达式12／2＼4的值是

“商品”与“顾客”两个实体集之间的联系一般是

数据结构中，与所使用的计算机无关的是数据的()。

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

A.HowcanyousaythatB.DoyouwantmetobehonestC.IreallyloveditD.That’sallrightE.Whatdid

最易发生阴偏衰的脏是

可以激活丙酮酸羧化酶活性的是

下列不应预防性应用抗生素的手术是

A、红色B、绿色C、蓝色D、黑色E、橘红色Emerson反应的现象为（）。

全国人民代表大会常务委员会组成人员在常务委员会开会期间，有权依照法律规定和程序提出对下列哪些机关的质询案?()

在风险型CM模式下，CM合同价格为( )。

A、 B、 C、 D、 D通过观察可知，两个图形中阴影部分的形状，都与其中一个图形相似，因此，问号处的图形也应该符合此规律。四个选项中只有D项符合此规律。故选D。

Whatistheproblemthatisnewlycomingupforthedrivers?

A、Peoplecametoseetheroleofwomeninthebusinessworld.B、KatharineplayedamajorpartinreshapingAmericans’mind.C、Am

在风险型CM模式下，CM合同价格为(　　)。