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

admin2020-10-21 38

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(inti)，实现以下功能：当i等于5时，则打印如下内容。###############注意：不能修改程序的其他部分，只能修改fun()数。#include＜iost
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Number=8注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostream.h
用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass3TestClass2TestClass1其中定义的类并不完
下列选项中不属于面向对象程序设计特征的是()。
有如下类和对象的定义：classConstants{public；staticdoublegetPI(){return3．1416；}}；Constantsconstants，下列各组
下列有关模板的叙述中，正确的是()。
软件测试的目的是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

随机试题

在DWDM系统中，只允许特定波长的光信号顺利通过的器件称为光()。
Ihadjustgonetobedafteraveryharddaywhenthephonerang.Itwasaneccentric(怪僻的)farmer.Ihadnevermethimbeforeal
肝左动脉起源于
关于施工定额的说法，正确的是()。
左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?
某水库建有10个泄洪闸，现有水库的水位已经超过安全线，上游河水还在按不变的速度增加。为了防洪，需调节泄洪速度。假设每个闸门泄洪的速度相同，经测算，若打开一个泄洪闸，30个小时水位降至安全线；若打开两个泄洪闸，10个小时水位降至安全线。现在抗洪指挥部队要求在
季节之于()相当于()之于海陆温差
非法占有他人的下述哪几项财物，数额较大，拒不退还或拒不交出的行为，构成侵占罪？()
Althoughthedistributionofrecordedmusicwentdigitalwiththeintroductionofthecompactdiscintheearly1980s,technolog
Forthispart,youareallowed30minutestowriteanessayonthetopic:Whatdoyouthinkwillbetheworld’sgreatestproblem

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(inti)，实现以下功能：当i等于5时，则打印如下内容。###############注意：不能修改程序的其他部分，只能修改fun()数。#include＜iost

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Number=8注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostream.h

用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass3TestClass2TestClass1其中定义的类并不完

下列选项中不属于面向对象程序设计特征的是()。

有如下类和对象的定义：classConstants{public；staticdoublegetPI(){return3．1416；}}；Constantsconstants，下列各组

下列有关模板的叙述中，正确的是()。

软件测试的目的是()。

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

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

在DWDM系统中，只允许特定波长的光信号顺利通过的器件称为光()。

Ihadjustgonetobedafteraveryharddaywhenthephonerang.Itwasaneccentric(怪僻的)farmer.Ihadnevermethimbeforeal

肝左动脉起源于

关于施工定额的说法，正确的是()。

左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?

季节之于()相当于()之于海陆温差

非法占有他人的下述哪几项财物，数额较大，拒不退还或拒不交出的行为，构成侵占罪？()

Althoughthedistributionofrecordedmusicwentdigitalwiththeintroductionofthecompactdiscintheearly1980s,technolog

Forthispart,youareallowed30minutestowriteanessayonthetopic:Whatdoyouthinkwillbetheworld’sgreatestproblem

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Number=8注意：错误的语句在／／error的下面，修改该语句即可。#include＜iostream.h