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

admin2020-05-14 98

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

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

二级C

NCRE全国计算机二级

相关试题推荐

public运算符可以重载为成员函数或友元函数，但是应该把函数说明为公有的，以便各个量都能引用。
若要访问指针变量p所指向的数据，应使用表达式______。
如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespaeestd；_
下列程序的输出结果是　　#include＜iostream．h＞　　voidmain()　　{doubled=3.2；　　　intx，y；　　　x=1．2；　　　y=(x+3．8)/5．0；　　　cout＜＜y*d＜＜end1；}
有以下程序段：#include#defineMAX(x，y)(x)>(y)?(x)：(y)voidmain(){intij，k；i=10；j=15；k=MAX(i,j)*10；
与语句cout＜＜end1；不等价的是
下列关于C++函数的叙述中，正确的是______。
下列关于运算符重载的说法中，不正确的是()。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(inti=0){cout＜＜l；)MyClass(constMyC

随机试题

火灾显示盘设置工作状态指示灯，以红色指示灯指示火灾报警状态、监管报警状态，黄色指示灯指示故障状态，绿色指示灯指示电源正常工作状态和系统正常运行状态。()
接种鸡痘疫苗最常用的方法是()
题图的建筑从左到右分别是哪些地方的民居?
在借贷记账法下，“借”和“贷”作为记账符号(　　)。
以下不属于财务会计报表编制要求的是()。
2016年1月1日，我国正式实施“一对夫妇可生育两个孩子”的政策。该政策对我国未来劳动年龄人口规模将产生重大影响。下图为我国15～59岁劳动年龄人口规模的未来走势预测图。读图回答问题。我国全面实施“一对夫妇可生育两个孩子”的政策，有助于我国(
悲剧
下列命题中，属于主观唯心主义观点的有()
亲爱的彼特：我在这里的事情已经全部办好。这次麻烦你了，我万分感【168】。我定于今天下午两点乘火车返家，特来【169】行，并请代向你的妻子【170】好。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　挚友杰克
NoonequiteknowshowmanytunnelshavebeendugunderLondon.Someofthecity’smanyundergroundchannelshavebeensubjectt

最新回复(0)

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

二级C

NCRE全国计算机二级

public运算符可以重载为成员函数或友元函数，但是应该把函数说明为公有的，以便各个量都能引用。

若要访问指针变量p所指向的数据，应使用表达式______。

如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespaeestd；_

下列程序的输出结果是 #include＜iostream．h＞ voidmain() {doubled=3.2； intx，y； x=1．2； y=(x+3．8)/5．0； cout＜＜y*d＜＜end1；}

有以下程序段：#include#defineMAX(x，y)(x)>(y)?(x)：(y)voidmain(){intij，k；i=10；j=15；k=MAX(i,j)*10；

与语句cout＜＜end1；不等价的是

下列关于C++函数的叙述中，正确的是______。

下列关于运算符重载的说法中，不正确的是()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(inti=0){cout＜＜l；)MyClass(constMyC

火灾显示盘设置工作状态指示灯，以红色指示灯指示火灾报警状态、监管报警状态，黄色指示灯指示故障状态，绿色指示灯指示电源正常工作状态和系统正常运行状态。()

接种鸡痘疫苗最常用的方法是()

题图的建筑从左到右分别是哪些地方的民居?

在借贷记账法下，“借”和“贷”作为记账符号( )。

以下不属于财务会计报表编制要求的是()。

悲剧

下列命题中，属于主观唯心主义观点的有()

亲爱的彼特：我在这里的事情已经全部办好。这次麻烦你了，我万分感【168】。我定于今天下午两点乘火车返家，特来【169】行，并请代向你的妻子【170】好。 挚友杰克

NoonequiteknowshowmanytunnelshavebeendugunderLondon.Someofthecity’smanyundergroundchannelshavebeensubjectt

下列程序的输出结果是　　#include＜iostream．h＞　　voidmain()　　{doubled=3.2；　　　intx，y；　　　x=1．2；　　　y=(x+3．8)/5．0；　　　cout＜＜y*d＜＜end1；}

在借贷记账法下，“借”和“贷”作为记账符号(　　)。