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

admin2021-02-22 46

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

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

二级C

NCRE全国计算机二级

相关试题推荐

如下函数的作用是以双倍行距输出文件:voiddouble__space(ifstream&f,ofstream&t){charc；while(){;_________if(c==’＼n’)t．p
有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。
下列关于数据库设计的叙述中，正确的是
数据字典(DD)所定义的对象都包含于
下列有关内联函数的叙述中，正确的是()。
在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。
负责数据库中查询操作的数据库语言是()。
下列关于运算符函数的叙述中，错误的是()。
下列有关指针的操作中，正确的是()。
关系数据库管理系统能实现的专门关系运算包括()。

随机试题

属于餐时血糖调节剂的口服降血糖药是
实热型咽喉肿痛的针灸取穴为
在钨极氩弧焊，使用最多的电极是铈钨极。
A．膀胱B．大肠C．小肠D．三焦受盛之官是指
患者，女性，69岁。右眼渐进性无痛性视力下降3年，右眼突然胀痛，伴头痛，呕吐4小时。眼部检查：视力：右指数／30cm，左0．5。右眼角膜雾状混浊，前房浅，瞳孔圆形，直径6mm，晶状体皮质大部分混浊，眼底看不清。左眼角膜透明，瞳孔圆形，直径3mm，晶状体皮质
多食易饥，兼见大便溏泄者，属
图书出版社经营的基本目标包括()等。
蒋某(男)想收养弟弟的女儿小王为养女。根据《收养法》的规定，蒋某的收养行为应当符合的条件是()
跳高的姿势通常有()。
PeopleintheUnitedStatesinthenineteenthcenturywerehauntedbytheprospectthatunprecedentedchangeinthenation’sec

最新回复(0)

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

二级C

NCRE全国计算机二级

如下函数的作用是以双倍行距输出文件:voiddouble__space(ifstream&f,ofstream&t){charc；while(){;_________if(c==’＼n’)t．p

有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。

下列关于数据库设计的叙述中，正确的是

数据字典(DD)所定义的对象都包含于

下列有关内联函数的叙述中，正确的是()。

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。

负责数据库中查询操作的数据库语言是()。

下列关于运算符函数的叙述中，错误的是()。

下列有关指针的操作中，正确的是()。

关系数据库管理系统能实现的专门关系运算包括()。

属于餐时血糖调节剂的口服降血糖药是

实热型咽喉肿痛的针灸取穴为

在钨极氩弧焊，使用最多的电极是铈钨极。

A．膀胱B．大肠C．小肠D．三焦受盛之官是指

多食易饥，兼见大便溏泄者，属

图书出版社经营的基本目标包括()等。

蒋某(男)想收养弟弟的女儿小王为养女。根据《收养法》的规定，蒋某的收养行为应当符合的条件是()

跳高的姿势通常有()。

PeopleintheUnitedStatesinthenineteenthcenturywerehauntedbytheprospectthatunprecedentedchangeinthenation’sec

如下函数的作用是以双倍行距输出文件:voiddoublespace(ifstream&f,ofstream&t){charc；while(){;_______if(c==’＼n’)t．p