设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

admin2021-03-17 32

问题设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

选项 A、BCDA
B、CBDA
C、ABCD
D、ACDB

答案C

解析由于后序序列最后遍历根结点，故可确定该二叉树的根结点为A。根据前序序列首先访问根结点A，可排除A、B两项。由中序序列为BDCA，可确定该二叉树只有左子树，没有右子数，再由后序序列为DCBA，可确定左子树的根结点为B。前序序列访问完该树的根结点A后，再访问左子树的根结点B，本题选择C选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

在考生文件夹下创建一个名为mymenu．mnx的下拉式菜单，并生成菜单程序mymenu．mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的“帮助”菜单之前插入一个“考试”菜单，如下图所示。“统计”和“返回”菜单命令的功能都通过执行“过
在考生文件夹下完成下列操作。(1)建立一个文件名和表单名均为formFilm的表单，表单中包括一个标签(Labell)、一个下拉列表框(Combol)、一个表格(Grid1)和两个命令按钮“查询”和“退出”(Command1和Command2)，La
在DOWHILE…ENDDO循环结构中，LOOP命令的作用是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
以下叙述与表单数据环境有关，其中正确的是()。
下列叙述中，不属于软件需求规格说明书的作用的是()。
在考生文件灾下，打开“宾馆”数据库，完成如下操作：(1)打开“客户”表，给“性别”字段增加约束：性别只能为“男”或“女”，默认值为：”女”，表达式为：性别$“男女”。(2)为“入住”表创建一个主索引，主索引的索引名为fkkey，索引表达
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为
在VisualFoxero中，有如卞程序，函数IIF()返回值是*程序PRIVVATEX，YSTORE"男"TOXY=LEN(X)+2?IIF(Y＜4，"男"，"女")RETURN

随机试题

若要使某命令按钮获得控制焦点，可使用的方法是()。
在Excel中，使用()命令，可以在打印之前查看和调整页面格式。
下列哪种物质是燃料不完全燃烧的产物
A．食量减少B．厌食C．食欲不振D．消谷善饥E．饥不欲食胃阴不足之人可见
驾驶员患过敏疾病时可选用的药物是()。
房屋建筑工程施工的屋面作业场所应设置防护栏杆。根据《建筑施工高处作业安全技术规范》(JGJ80)，下列关于防护栏杆的说法中，正确的是()。
X企业为增值税一般纳税人，该企业购入甲材料400公斤，每公斤不含税单价为40元，发生运输费4000元，运输途中发生合理损耗20公斤，入库前发生挑选整理费用300元，该批材料的入账价值为（　　）。
根据企业所得税法律制度的规定，下列关于确定来源于中国境内、境外所得的表述中。不正确的是()。
国家标准编号是由()构成的。
Heartattackscanbetreatedwithhumancloningtechnologyby______.Accordingtothepassage,oneofthefirstexpectedbenef

最新回复(0)

设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

二级Python

NCRE全国计算机二级

在考生文件夹下完成下列操作。(1)建立一个文件名和表单名均为formFilm的表单，表单中包括一个标签(Labell)、一个下拉列表框(Combol)、一个表格(Grid1)和两个命令按钮“查询”和“退出”(Command1和Command2)，La

在DOWHILE…ENDDO循环结构中，LOOP命令的作用是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

以下叙述与表单数据环境有关，其中正确的是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为

在VisualFoxero中，有如卞程序，函数IIF()返回值是*程序PRIVVATEX，YSTORE"男"TOXY=LEN(X)+2?IIF(Y＜4，"男"，"女")RETURN

若要使某命令按钮获得控制焦点，可使用的方法是()。

在Excel中，使用()命令，可以在打印之前查看和调整页面格式。

下列哪种物质是燃料不完全燃烧的产物

A．食量减少B．厌食C．食欲不振D．消谷善饥E．饥不欲食胃阴不足之人可见

驾驶员患过敏疾病时可选用的药物是()。

房屋建筑工程施工的屋面作业场所应设置防护栏杆。根据《建筑施工高处作业安全技术规范》(JGJ80)，下列关于防护栏杆的说法中，正确的是()。

X企业为增值税一般纳税人，该企业购入甲材料400公斤，每公斤不含税单价为40元，发生运输费4000元，运输途中发生合理损耗20公斤，入库前发生挑选整理费用300元，该批材料的入账价值为（ ）。

根据企业所得税法律制度的规定，下列关于确定来源于中国境内、境外所得的表述中。不正确的是()。

国家标准编号是由()构成的。

Heartattackscanbetreatedwithhumancloningtechnologyby______.Accordingtothepassage,oneofthefirstexpectedbenef

X企业为增值税一般纳税人，该企业购入甲材料400公斤，每公斤不含税单价为40元，发生运输费4000元，运输途中发生合理损耗20公斤，入库前发生挑选整理费用300元，该批材料的入账价值为（　　）。