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

admin2015-07-22 93

问题某二叉树的中序序列为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全国计算机二级

相关试题推荐

对下列二叉树进行中序遍历的结果是
从工程管理角度，软件设计一般分为两步完成，它们是
有如下函数模板：template＜class　T＞T　square(T　x){return　x*x；}其中T是
请将下列栈类Stack补充完整classStack{private：intpList[100]；//int数组，用于存放栈的元素inttop；
已知有函数f的定义如下：intf(){staticints=0；s+=2；returns；}则在某程序中第2次执行函数调用语句f()；时，函数f的返回值是【】。
类模板的模板参数()。
在C++语言中，main函数默认返回一个()类型的值。
面向对象程序设计将数据与()放在一起，作为一个相互依存、不可分割的整体来处理。
具有3个结点的二叉树有

随机试题

A．病变限于一个淋巴结区或单个结外器官局部受累B．病变累及右侧颈、腋窝和腹股沟淋巴结C．病变累及右锁骨上和左腋窝淋巴结D．病变累及左腋窝淋巴结及肝E．病变累及左颈及纵隔淋巴结Ⅲ期淋巴瘤
如下哪项是马利兰最适于治疗的疾病
A．T细胞表面B．B细胞表面C．NK细胞表面D．红细胞表面E．造血干细胞表面CD32表达在
图示溢水堰模型试验，实际流量为Qn=537m3／s，若在模型上测得流量Qn=300L／s，则该模型长度比尺为：
下列有关收费系统网络的描述正确的是()。
根据UCP600规定，信用证方式下银行保证向受益人履行付款责任的条款的条件是：
COMMERCIALBANKOFTHATTOWNDate:Oct.5,1992To:ChinaNationalCereals,Oils&FoodstuffsCorporation,Beijing,ChinaAdvised
【2015河南新乡】学校德育要从学生的思想认识和品德发展的实际出发，贯彻()，努力做到一把钥匙开一把锁。
灭亡拜占庭帝国的是()。
Theflickerofimpatienceinthehusband’seyesmeltsintobemused______ashiswifeasksfor"justalittlemoretime"atthem

最新回复(0)

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

二级C

NCRE全国计算机二级

对下列二叉树进行中序遍历的结果是

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

有如下函数模板：template＜class T＞T square(T x){return x*x；}其中T是

请将下列栈类Stack补充完整classStack{private：intpList[100]；//int数组，用于存放栈的元素inttop；

已知有函数f的定义如下：intf(){staticints=0；s+=2；returns；}则在某程序中第2次执行函数调用语句f()；时，函数f的返回值是【】。

类模板的模板参数()。

在C++语言中，main函数默认返回一个()类型的值。

面向对象程序设计将数据与()放在一起，作为一个相互依存、不可分割的整体来处理。

具有3个结点的二叉树有

A．病变限于一个淋巴结区或单个结外器官局部受累B．病变累及右侧颈、腋窝和腹股沟淋巴结C．病变累及右锁骨上和左腋窝淋巴结D．病变累及左腋窝淋巴结及肝E．病变累及左颈及纵隔淋巴结Ⅲ期淋巴瘤

如下哪项是马利兰最适于治疗的疾病

A．T细胞表面B．B细胞表面C．NK细胞表面D．红细胞表面E．造血干细胞表面CD32表达在

图示溢水堰模型试验，实际流量为Qn=537m3／s，若在模型上测得流量Qn=300L／s，则该模型长度比尺为：

下列有关收费系统网络的描述正确的是()。

根据UCP600规定，信用证方式下银行保证向受益人履行付款责任的条款的条件是：

COMMERCIALBANKOFTHATTOWNDate:Oct.5,1992To:ChinaNationalCereals,Oils&FoodstuffsCorporation,Beijing,ChinaAdvised

【2015河南新乡】学校德育要从学生的思想认识和品德发展的实际出发，贯彻()，努力做到一把钥匙开一把锁。

灭亡拜占庭帝国的是()。

Theflickerofimpatienceinthehusband’seyesmeltsintobemused______ashiswifeasksfor"justalittlemoretime"atthem

有如下函数模板：template＜class　T＞T　square(T　x){return　x*x；}其中T是