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

admin2019-07-30 58

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

相关试题推荐

在窗体上画一个命令按钮，然后编写如下程序：Subinc(aAsInteger)PrivateSubCommand1_Click()StaticxAsIntegerinc2：inc3：inc4
如果要定义一个窗体级变量，定义变量语句的位置应该是
以下能够正确退出循环的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
程序运行时，当在空文本框中依次输入1234时，窗体上显示的是()。PrivatesubText1_Change()PrintText1；EndSub
在数据库设计中，将E—R图转换成关系数据模型的过程属于
下面程序运行时，若输入395，则输出结果是PrivmeSubCommandl_Click()Dimx％x=InputBox("请输入一个3位整数")PrintxMod10，x＼100，(xMod100)＼10EndSub
下列可作为VisualBasic变量名的是
表达式5Mod3+3＼5*2的值是
编写如下程序：PrivateSubCommandl_Click()DimnAsLong，SAsStringn=InputBox("输入一个数")DoWhilen＜＞0S=S&nMod10：s=s&n＼

随机试题

根据《出版管理条例》，出版物的内容不真实或者不公正，致使公民、法人或者其他组织的合法权益受到侵害的，该出版物的出版单位应当()。
对某综合大学的全体学生，首先按法律专业和计算机专业分组，在此基础上再按性别分组，其分组结果如下：专业分组性别分组法律男生、女生计算机男生、女生这样的分组属于（）
A．25周B．28周C．30周D．35周E．40周羊水内肺表面活性物质迅速增加的时间是
国家在必要时得设立特别行政区。在特别行政区内实行的制度按照具体情况由全国人大常委会以法律规定。　　　(　　)
[2007年第60题]以下哪类建筑可不设室内消防给水?
期货投资者保障基金的资金运用限于()。
下列属于税法基本原则的是()。
罗尔斯曾有一段关于如何读书的自白，颇足发人深省。他说：“我读前人的著作，如休谟或康德，有一个视为当然的假定，即这些作者比我聪明得多。如果不然，我又何必浪费自己和学生的时间去研读他们的著作呢？如果我偶尔在他们的论证中见到了一点错误，我的第一个反应是：他们自己
论述严复与张之洞教育思想及其异同。
Whyaretheremanysuicideexplosionstakenplace?

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，然后编写如下程序：Subinc(aAsInteger)PrivateSubCommand1_Click()StaticxAsIntegerinc2：inc3：inc4

如果要定义一个窗体级变量，定义变量语句的位置应该是

以下能够正确退出循环的是()。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

程序运行时，当在空文本框中依次输入1234时，窗体上显示的是()。PrivatesubText1_Change()PrintText1；EndSub

在数据库设计中，将E—R图转换成关系数据模型的过程属于

下面程序运行时，若输入395，则输出结果是PrivmeSubCommandl_Click()Dimx％x=InputBox("请输入一个3位整数")PrintxMod10，x＼100，(xMod100)＼10EndSub

下列可作为VisualBasic变量名的是

表达式5Mod3+3＼5*2的值是

编写如下程序：PrivateSubCommandl_Click()DimnAsLong，SAsStringn=InputBox("输入一个数")DoWhilen＜＞0S=S&nMod10：s=s&n＼

根据《出版管理条例》，出版物的内容不真实或者不公正，致使公民、法人或者其他组织的合法权益受到侵害的，该出版物的出版单位应当()。

对某综合大学的全体学生，首先按法律专业和计算机专业分组，在此基础上再按性别分组，其分组结果如下：专业分组性别分组法律男生、女生计算机男生、女生这样的分组属于（）

A．25周B．28周C．30周D．35周E．40周羊水内肺表面活性物质迅速增加的时间是

国家在必要时得设立特别行政区。在特别行政区内实行的制度按照具体情况由全国人大常委会以法律规定。 ( )

[2007年第60题]以下哪类建筑可不设室内消防给水?

期货投资者保障基金的资金运用限于()。

下列属于税法基本原则的是()。

论述严复与张之洞教育思想及其异同。

Whyaretheremanysuicideexplosionstakenplace?

国家在必要时得设立特别行政区。在特别行政区内实行的制度按照具体情况由全国人大常委会以法律规定。　　　(　　)