某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为( )。

admin2022-10-24 51

问题某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为( )。

选项 A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA

答案C

解析二又树的后序遍历序列为CBEDA，由于后序遍历最后访问根节点，可以确定该二叉树的根节点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。节点C、B在中序序列和后序序列中顺序未变，说明节点B是节点C的父节点；节点D、E在中序序列和后序序列中顺序相反，说明节点D是节点E的父节点。因此该二叉树的前序遍历序列为ABCDE。故本题答案为C选项。

转载请注明原文地址:https://kaotiyun.com/show/yxkp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为( )。

二级C语言

NCRE全国计算机二级

下列叙述中正确的是(　　)。

计算机能直接执行的程序是()。

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

软件测试的目的是

程序流程图中带有箭头的线段表示的是()。

学生、教师或学校的合法权益受到侵害时，通过一定的手段或途径，请求政府实行强制性手段。这种方法或途径被称为__________。

简述电子商务影响下企业组织结构重组的变化趋势。

女性，60岁。2年前患脑梗死，此后常进食呛咳，1年来反复肺部感染，引起肺部感染的主要原因是

(2008年考试真题)投资者可将基金份额在上海证券交易所场内不同会员营业部之间进行转指定，也可在上海证券交易所场内系统和场外系统之间进行跨市场转托管。()

发行人()的，由中国人民银行按照《中华人民共和国中国人民银行法》第四十六条的规定予以处罚。

某公司实行了扩张的企业战略，计划招聘员工120名，但是公司高层犹豫是采用内招聘还是外部招聘。根据以上资料，回答下列问题：内部招聘的优点包括()。

教学进程是师生之间生命对接的过程。()

运输距离越短，价格越低。()

Thedifferencebetween"writer"and"reporter"or"journalist"isn’tthatthejournalistreports—she【C1】______sources,callspeo

Rainforestsarecalledthelungsoftheplanet,becausetheyabsorbcarbondioxide,greenhousegas,andproduceoxygen,whichis

某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为( )。

二级C语言

NCRE全国计算机二级

下列叙述中正确的是( )。

计算机能直接执行的程序是()。

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

软件测试的目的是

程序流程图中带有箭头的线段表示的是()。

学生、教师或学校的合法权益受到侵害时，通过一定的手段或途径，请求政府实行强制性手段。这种方法或途径被称为__________。

简述电子商务影响下企业组织结构重组的变化趋势。

女性，60岁。2年前患脑梗死，此后常进食呛咳，1年来反复肺部感染，引起肺部感染的主要原因是

(2008年考试真题)投资者可将基金份额在上海证券交易所场内不同会员营业部之间进行转指定，也可在上海证券交易所场内系统和场外系统之间进行跨市场转托管。()

发行人()的，由中国人民银行按照《中华人民共和国中国人民银行法》第四十六条的规定予以处罚。

某公司实行了扩张的企业战略，计划招聘员工120名，但是公司高层犹豫是采用内招聘还是外部招聘。根据以上资料，回答下列问题：内部招聘的优点包括()。

教学进程是师生之间生命对接的过程。()

运输距离越短，价格越低。()

Thedifferencebetween"writer"and"reporter"or"journalist"isn’tthatthejournalistreports—she【C1】______sources,callspeo

Rainforestsarecalledthelungsoftheplanet,becausetheyabsorbcarbondioxide,greenhousegas,andproduceoxygen,whichis

下列叙述中正确的是(　　)。