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

admin2020-07-23 66

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co
有如下类声明：classHow{intk;public:How(intn):k(n){}How(How&h):k(h.k){}};则类H
有如下程序：#include#includeusingnamespacestd;classWheel{public:Wheel(strings=
设有定义intx；floaty；，则10+x+y值的数据类型是()。
将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout
下列关于内联函数的叙述中，错误的是
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
在软件开发中，需求分析阶段产生的主要文档是(　　)。
有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。
下面描述中不属于软件需求分析阶段任务的是

随机试题

已知市场指数方差为0.4股票计算这两种股票资产组合的方差。
A、 B、 C、 D、 B
患者，男性，18岁，颏下无痛性缓慢生长圆球状肿物3年，大小为5cm×6cm×4cm，表面光滑，境界清楚，质地似面团样，可以活动，无触痛，肿物不随吞咽而活动，口底黏膜下未见异常。选用的手术切口是
下列选项中，按照期间的长度，可将诉讼时效期间分为普通时效期间和长期时效期间，其分别为()。
政府专业主管部门对从事某一职业所必备的学识、技术和能力，所规范的基本要求是()。
“天苍苍，野茫茫，风吹草低见牛羊”的景观是指()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
在Java语言中，不允许使用指针体现出的Java特性是(　　)。
Wheredidriceoriginate?
Customerservicerepresentativesaretrainedtospeaktoshoppers______andworkoutthebestsolutionstoacomplaintorproblem

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co

有如下类声明：classHow{intk;public:How(intn):k(n){}How(How&h):k(h.k){}};则类H

有如下程序：#include#includeusingnamespacestd;classWheel{public:Wheel(strings=

设有定义intx；floaty；，则10+x+y值的数据类型是()。

将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout

下列关于内联函数的叙述中，错误的是

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

在软件开发中，需求分析阶段产生的主要文档是( )。

有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。

下面描述中不属于软件需求分析阶段任务的是

已知市场指数方差为0.4股票计算这两种股票资产组合的方差。

A、 B、 C、 D、 B

患者，男性，18岁，颏下无痛性缓慢生长圆球状肿物3年，大小为5cm×6cm×4cm，表面光滑，境界清楚，质地似面团样，可以活动，无触痛，肿物不随吞咽而活动，口底黏膜下未见异常。选用的手术切口是

下列选项中，按照期间的长度，可将诉讼时效期间分为普通时效期间和长期时效期间，其分别为()。

政府专业主管部门对从事某一职业所必备的学识、技术和能力，所规范的基本要求是()。

“天苍苍，野茫茫，风吹草低见牛羊”的景观是指()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

在Java语言中，不允许使用指针体现出的Java特性是( )。

Wheredidriceoriginate?

Customerservicerepresentativesaretrainedtospeaktoshoppers______andworkoutthebestsolutionstoacomplaintorproblem

在软件开发中，需求分析阶段产生的主要文档是(　　)。

在Java语言中，不允许使用指针体现出的Java特性是(　　)。