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

admin2015-07-22 76

问题某二叉树的中序序列为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＞　　　　using　namespace　std;　　　　class　A{　　　　public:　　　　　　　　virtual　void　funcl(　){　cout＜＜"A1";　}　　　　　　　　v
设有如下三个关系表下列操作中正确的是
已知如下程序的输出结果是23，请将画线处缺失的部分补充完整。#include＜iostream＞usingnamespacestd;classMyClass{public:voidPrint()
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例叫做“【　】”。
请定义一个函数名为A，返回值为int，没有参数的纯虚函数的定义是【】。
执行语句序列ofstreamoutfile("DATA.DAT")；if(...)cout＜＜"OK"；elsecout＜＜"FAIL"；后，如果文件打开成功，显示"OK"，否则就显示"FAIL"。由此可知，上面if语句的...
算法的时间复杂度是指()。
具有3个结点的二叉树有
mystrlen函数的功能是计算str所指字符中的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；return(i)；}

随机试题

A．左心室大B．右心室大C．左心房大D．全心扩大高血压心脏病主要是
调查研究的逻辑步骤是
化生不可能发生于
A．维生素AB．维生素DC．维生素ED．维生素BlE．维生素B6
根据《建设工程安全生产管理条例》，下列哪些选项是施工单位项目负责人的安全责任?()
根据有关法律规定，发生生产安全事故后，应当立即成立事故调查组。事故调查组的主要职责是()。
负债和所有者权益类账户的期末余额一定在贷方。()
关于建立、维持和发展人际关系的方法中，下列说法正确的是()。
18、19世纪的西欧，在社会政治、经济发展及特定历史文化背景下，逐渐形成了带有等级特权痕迹的双轨学制。其“双轨”是指
马克思主义指导思想，是社会主义核心价值体系的灵魂。马克思主义之所以是我们立党立国的根本指导思想，是因为马克思主义

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序 #include ＜iostream＞ using namespace std; class A{ public: virtual void funcl( ){ cout＜＜"A1"; } v

设有如下三个关系表下列操作中正确的是

已知如下程序的输出结果是23，请将画线处缺失的部分补充完整。#include＜iostream＞usingnamespacestd;classMyClass{public:voidPrint()

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

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

请定义一个函数名为A，返回值为int，没有参数的纯虚函数的定义是【】。

执行语句序列ofstreamoutfile("DATA.DAT")；if(...)cout＜＜"OK"；elsecout＜＜"FAIL"；后，如果文件打开成功，显示"OK"，否则就显示"FAIL"。由此可知，上面if语句的...

算法的时间复杂度是指()。

具有3个结点的二叉树有

mystrlen函数的功能是计算str所指字符中的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；return(i)；}

A．左心室大B．右心室大C．左心房大D．全心扩大高血压心脏病主要是

调查研究的逻辑步骤是

化生不可能发生于

A．维生素AB．维生素DC．维生素ED．维生素BlE．维生素B6

根据《建设工程安全生产管理条例》，下列哪些选项是施工单位项目负责人的安全责任?()

根据有关法律规定，发生生产安全事故后，应当立即成立事故调查组。事故调查组的主要职责是()。

负债和所有者权益类账户的期末余额一定在贷方。()

关于建立、维持和发展人际关系的方法中，下列说法正确的是()。

18、19世纪的西欧，在社会政治、经济发展及特定历史文化背景下，逐渐形成了带有等级特权痕迹的双轨学制。其“双轨”是指

马克思主义指导思想，是社会主义核心价值体系的灵魂。马克思主义之所以是我们立党立国的根本指导思想，是因为马克思主义

有如下程序　　　　#include　＜iostream＞　　　　using　namespace　std;　　　　class　A{　　　　public:　　　　　　　　virtual　void　funcl(　){　cout＜＜"A1";　}　　　　　　　　v

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