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

admin2019-07-30 63

问题某二叉树的中序序列为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，则程序运行后
下面关于直线控件的叙述中正确的是
设窗体上有名称为Optionl的单选按钮，且程序中有语句：IfOptionl．Value=TrueThen下面语句中与该语句不等价的是
在窗体上画一个命令按钮，然后编写如下程序：Subinc(aAsInteger)PrivateSubCommand1_Click()StaticxAsIntegerinc2：inc3：inc4
在过程定义中，Private表示()。
数据库管理系统是
下面循环语句中在任何情况下都至少执行一次循环体的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
下列选项中，不属于数据库管理的是()。

随机试题

简述评估谈判者利益的规则。
酸雨主要是由化石燃料废气中的硫氧化合物引起的。()
分娩时的出血为：
企业集团财务公司外部结算业务不包括()。
商业银行绩效考评体系的结果通常被应用于()方面。
对于企业应收、预付账款发生的下列坏账损失，可以认定为损失申请税前扣除的有()。
2012年2月，国务院同意发布新修订的《环境空气质量标准》增加了PM2．5监测指标。PM2．5是指大气中直径小于或等于2．5微米的颗粒物，也称为可人肺颗粒物。关于PM2．5的说法不正确的是()。
甲乙约定：若明天下雨，甲送给乙天堂折叠雨伞一把。此处“明天下雨”为
商品差价，是指同一商品由于流通环节、购销地区、购销季节以及质量不同而形成的价格差额。下面情形属于商品差价的是()。
Oracle数据库系统自它的哪个版本起采用多进程多线索的体系结构？

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

下面关于直线控件的叙述中正确的是

设窗体上有名称为Optionl的单选按钮，且程序中有语句：IfOptionl．Value=TrueThen下面语句中与该语句不等价的是

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

在过程定义中，Private表示()。

数据库管理系统是

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

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

下列选项中，不属于数据库管理的是()。

简述评估谈判者利益的规则。

酸雨主要是由化石燃料废气中的硫氧化合物引起的。()

分娩时的出血为：

企业集团财务公司外部结算业务不包括()。

商业银行绩效考评体系的结果通常被应用于()方面。

对于企业应收、预付账款发生的下列坏账损失，可以认定为损失申请税前扣除的有()。

2012年2月，国务院同意发布新修订的《环境空气质量标准》增加了PM2．5监测指标。PM2．5是指大气中直径小于或等于2．5微米的颗粒物，也称为可人肺颗粒物。关于PM2．5的说法不正确的是()。

甲乙约定：若明天下雨，甲送给乙天堂折叠雨伞一把。此处“明天下雨”为

商品差价，是指同一商品由于流通环节、购销地区、购销季节以及质量不同而形成的价格差额。下面情形属于商品差价的是()。

Oracle数据库系统自它的哪个版本起采用多进程多线索的体系结构？