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

admin2015-07-22 59

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
从工程管理角度，软件设计一般分为两步完成，它们是
有如下程序：#include＜iostream＞usingnamespacestd；classCA{public：CA()＜cout＜＜’A’；)}；classCB:privateCA{public：CB(){co
软件生命周期可分为多个阶段。一般分为定义阶段、开发阶段和维护阶段。编码和测试属于【　】阶段。
请在如下程序中的空格处填写正确的语句：#include＜iostream＞usingnamespacestd;classBase{public:voidfun(){cout＜＜"Basefun
有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}～A(){cout＜＜"
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例叫做“【　】”。
在深度为5的满二叉树中，叶子结点的个数为
算法的时间复杂度是指【】。

随机试题

A、Designgardensforpeople.B、Openabicyclestore.C、Savesomemoney.D、Findoutwhathewants.B对话中，女士问男士有没有想做的事情，男士回答他想开一家自行
电子支付是电子商务走向成功的关键因素。随着电子商务的迅速发展，电子支付应该如何发展来适应电子商务的需要?
舌杆上缘与下前牙舌侧龈缘的关系是
A．龈乳头扁圆形肥大、有蒂B．增生牙龈覆盖全部牙冠C．龈乳头坏死D．呈桑葚状E．呈反波浪状妊娠性龈炎表现是
蒋某原系某军区军官，因为不守军事纪律而被开除，赋闲在家时蒋某一直愤恨该军区。某日和众朋友大醉后，携众人大闹该军事禁区。下列说法正确的是：()
由于某种原因的发生使保险合同的效力暂时中止，称之为(　　)。
农林牧渔业总产出一般采用()计算。
国务院依据税法的规定决定，对个人将其所得通过中国境内非盈利社会团体和遭受严重自然灾害地区、贫困地区的捐赠，捐赠额不超过申报的应纳所得额()的部分，可以从应纳税所得额中扣除。
•Youwillhearanassistantmanagertellingaboutthestructureofthecompany.•Asyoulisten,forquestions1-12,completethe
A—costofqualityB—qualitylevelC—qualitycontrolD—qualitymanagementE—supplychainF—qualityassuranceG—majordef

最新回复(0)

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

二级C

NCRE全国计算机二级

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

从工程管理角度，软件设计一般分为两步完成，它们是

有如下程序：#include＜iostream＞usingnamespacestd；classCA{public：CA()＜cout＜＜’A’；)}；classCB:privateCA{public：CB(){co

软件生命周期可分为多个阶段。一般分为定义阶段、开发阶段和维护阶段。编码和测试属于【 】阶段。

请在如下程序中的空格处填写正确的语句：#include＜iostream＞usingnamespacestd;classBase{public:voidfun(){cout＜＜"Basefun

有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}～A(){cout＜＜"

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例叫做“【 】”。

在深度为5的满二叉树中，叶子结点的个数为

算法的时间复杂度是指【】。

A、Designgardensforpeople.B、Openabicyclestore.C、Savesomemoney.D、Findoutwhathewants.B对话中，女士问男士有没有想做的事情，男士回答他想开一家自行

电子支付是电子商务走向成功的关键因素。随着电子商务的迅速发展，电子支付应该如何发展来适应电子商务的需要?

舌杆上缘与下前牙舌侧龈缘的关系是

A．龈乳头扁圆形肥大、有蒂B．增生牙龈覆盖全部牙冠C．龈乳头坏死D．呈桑葚状E．呈反波浪状妊娠性龈炎表现是

蒋某原系某军区军官，因为不守军事纪律而被开除，赋闲在家时蒋某一直愤恨该军区。某日和众朋友大醉后，携众人大闹该军事禁区。下列说法正确的是：()

由于某种原因的发生使保险合同的效力暂时中止，称之为( )。

农林牧渔业总产出一般采用()计算。

国务院依据税法的规定决定，对个人将其所得通过中国境内非盈利社会团体和遭受严重自然灾害地区、贫困地区的捐赠，捐赠额不超过申报的应纳所得额()的部分，可以从应纳税所得额中扣除。

•Youwillhearanassistantmanagertellingaboutthestructureofthecompany.•Asyoulisten,forquestions1-12,completethe

A—costofqualityB—qualitylevelC—qualitycontrolD—qualitymanagementE—supplychainF—qualityassuranceG—majordef

软件生命周期可分为多个阶段。一般分为定义阶段、开发阶段和维护阶段。编码和测试属于【　】阶段。

在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例叫做“【　】”。

由于某种原因的发生使保险合同的效力暂时中止，称之为(　　)。