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

admin2015-06-30 100

问题某二叉树的中序序列为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/7rQp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是______。
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法；
以下声明语句中错误的是
下列关于队列的叙述中正确的是______。
以下叙述正确的是()
关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。
以下叙述中正确的是
假定有下面的程序段：Fori＝1To3Forj＝1ToiFork＝jTo3Print"i=";i,"j＝";j,"k＝";kNext
一棵二叉树第6层(根结点为第一层)的结点最多为______个。

随机试题

在工厂临时参观的时候可以不必穿戴防护服装。()
天台乌药散中用麸炒黑与巴豆同炒的药物是
水利水电工程地基处理的基本方法有(　　)。
信用卡透支期限最长为()天。
现代化是晚清历史发展的一个趋向，最能体现这一趋向的是：
如右图，在长方形ABCD中，AB长8厘米，BC长15厘米，四边形EFGH的面积是9平方厘米，则阴影部分面积的和为()平方厘米。
(1999年)设A是m×n矩阵，B是n×m矩阵，则
操作系统对磁盘进行读/写操作的单位是()。
Forthispart,youareallowed30minutestowriteanessaycommentingontheremark"LogicwillgetyoufromAtoB.Imaginatio
Shecomplainedthatshehad______worktodo.

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是______。

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法；

以下声明语句中错误的是

下列关于队列的叙述中正确的是______。

以下叙述正确的是()

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。

以下叙述中正确的是

假定有下面的程序段：Fori＝1To3Forj＝1ToiFork＝jTo3Print"i=";i,"j＝";j,"k＝";kNext

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

在工厂临时参观的时候可以不必穿戴防护服装。()

天台乌药散中用麸炒黑与巴豆同炒的药物是

水利水电工程地基处理的基本方法有( )。

信用卡透支期限最长为()天。

现代化是晚清历史发展的一个趋向，最能体现这一趋向的是：

如右图，在长方形ABCD中，AB长8厘米，BC长15厘米，四边形EFGH的面积是9平方厘米，则阴影部分面积的和为()平方厘米。

(1999年)设A是m×n矩阵，B是n×m矩阵，则

操作系统对磁盘进行读/写操作的单位是()。

Forthispart,youareallowed30minutestowriteanessaycommentingontheremark"LogicwillgetyoufromAtoB.Imaginatio

Shecomplainedthatshehad______worktodo.

水利水电工程地基处理的基本方法有(　　)。