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

admin2020-05-14 60

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

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

二级C

NCRE全国计算机二级

相关试题推荐

关于二进制文件说法错误的是______。
定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；，则下列语句正确的是
若有如下定义和语句：ints[4][5],(*p)[5];p=S;则指针对s数组中第三个元素的正确引用形式是()。
按照标识符的要求，下列选项中，()符号不能组成标识符。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
()是析构函数的特征。
下面程序的输出结果是#include＜iostream.h＞classexample{inta;public:example(intb){a＝b＋＋;}voidpnnt(
下面是复数类complex的定义，其中重载的运算符“+”的功能是返回一个新的复数对象，其实部等于两个操作对象实部之和，虚部等于两个操作对象虚部之和；请补充完整。classcomplex{doublereal;
关于关键字class和typename，下列表述中正确的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

随机试题

下列关于生物学检测法，哪项是正确的
女性，55岁，有胆石症多年，三天前因腹痛、寒战高热、黄疸门诊治疗，无好转，现神志不清，血压10．6／6．7kPa(80／50mmHg)。考虑是
A．清暑利湿B．辟瘟解毒，消肿止痛C．清暑除湿，和中消食D．祛暑利湿，补气生津E．芳香化湿，清热解毒甘露消毒丹具有的功效是()
与噪声预测值有关的参数有()。
县级以上人民政府所属地镇的(),由县级人民政府组织编制。
财政支出反映着可供政府集中支配的财力的来源和规模，财政收入则反映着国家财力使用的方向和目标。()
“长期应付款”科目核算的内容主要有（）。
QC小组的宗旨是()。
简述法律规则和法律原则的区别。
AmanwakesupinaNewYorkapartment,brewscoffeeandgoesoutintotheworld,andeverythingthatcanappearonasmartphone

最新回复(0)

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

二级C

NCRE全国计算机二级

关于二进制文件说法错误的是______。

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；，则下列语句正确的是

若有如下定义和语句：ints[4][5],(*p)[5];p=S;则指针对s数组中第三个元素的正确引用形式是()。

按照标识符的要求，下列选项中，()符号不能组成标识符。

数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

()是析构函数的特征。

下面程序的输出结果是#include＜iostream.h＞classexample{inta;public:example(intb){a＝b＋＋;}voidpnnt(

下面是复数类complex的定义，其中重载的运算符“+”的功能是返回一个新的复数对象，其实部等于两个操作对象实部之和，虚部等于两个操作对象虚部之和；请补充完整。classcomplex{doublereal;

关于关键字class和typename，下列表述中正确的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

下列关于生物学检测法，哪项是正确的

女性，55岁，有胆石症多年，三天前因腹痛、寒战高热、黄疸门诊治疗，无好转，现神志不清，血压10．6／6．7kPa(80／50mmHg)。考虑是

A．清暑利湿B．辟瘟解毒，消肿止痛C．清暑除湿，和中消食D．祛暑利湿，补气生津E．芳香化湿，清热解毒甘露消毒丹具有的功效是()

与噪声预测值有关的参数有()。

县级以上人民政府所属地镇的(),由县级人民政府组织编制。

财政支出反映着可供政府集中支配的财力的来源和规模，财政收入则反映着国家财力使用的方向和目标。()

“长期应付款”科目核算的内容主要有（）。

QC小组的宗旨是()。

简述法律规则和法律原则的区别。

AmanwakesupinaNewYorkapartment,brewscoffeeandgoesoutintotheworld,andeverythingthatcanappearonasmartphone

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。