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

admin2016-04-07 22

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在C语言中，引用数组元素时，其数组下标的数据类型允许是()。
若有定义floata[15],*p＝a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。
下列程序段中，不能正确赋值的是()。
以下叙述中正确的是______。
下面程序的运行结果是【】。#include＜stdio．h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321；
下列不属于软件调试技术的是______。
对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是：
软件测试的目的是()。
对下列二叉树：进行前序遍历的结果为______。

随机试题

免疫缺陷病(immunodeficiencydisease，IDD)
某企业期末现金为640万元，期末流动负债为960万元，期末流动资产为1280万元，则该企业现金比率为()
A、脾经B、心经C、肺经D、三焦经E、心包经足太阴经是（）
闸后、跌水、泄水、水轮机中的水流均为()。
债券基金的分析指标有()。
银行及其他金融机构相互之间进行短期的资金借贷称为（）
SometimesIreallydoubtwhetherthereislovebetweenmyparents.Theyareverybusyworkingto【C1】______thefamily.Theydon’
评价重点从课程的预期效果转向了课程的实际效果，强调评价者不应当受到预期课程目标的影响的评价模式是()
下列关于物理现象的表述错误的是()。
设函数f(x)在[0，+∞)上可导，f(0)=0，且其反函数为g(x)．若g(t)dt=x2ex，求f(x)．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在C语言中，引用数组元素时，其数组下标的数据类型允许是()。

若有定义floata[15],*p＝a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。

下列程序段中，不能正确赋值的是()。

以下叙述中正确的是______。

下面程序的运行结果是【】。#include＜stdio．h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321；

下列不属于软件调试技术的是______。

对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是：

软件测试的目的是()。

对下列二叉树：进行前序遍历的结果为______。

免疫缺陷病(immunodeficiencydisease，IDD)

某企业期末现金为640万元，期末流动负债为960万元，期末流动资产为1280万元，则该企业现金比率为()

A、脾经B、心经C、肺经D、三焦经E、心包经足太阴经是（）

闸后、跌水、泄水、水轮机中的水流均为()。

债券基金的分析指标有()。

银行及其他金融机构相互之间进行短期的资金借贷称为（）

SometimesIreallydoubtwhetherthereislovebetweenmyparents.Theyareverybusyworkingto【C1】______thefamily.Theydon’

评价重点从课程的预期效果转向了课程的实际效果，强调评价者不应当受到预期课程目标的影响的评价模式是()

下列关于物理现象的表述错误的是()。

设函数f(x)在[0，+∞)上可导，f(0)=0，且其反函数为g(x)．若g(t)dt=x2ex，求f(x)．