已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

admin2009-03-15 47

问题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

选项 A、acbed
B、decab
C、deabc
D、cedba

答案8

解析依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设A为已定义的类名，下列是声明A类的对象a的语句中正确的是()
一个类的定义分为类注释、【】和类体的定义。
抛出异常的程序代码可以是【】，或者是JDK中的某个类，还可以是JVN。
【】是数据库设计的核心。
下列数据流中，属于输入流的一项是______。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
下列关于如下这段代码的说法中正确的是()。publicclasstest{publicstaticvoidthrowit(){thrownewRuntimeException
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目为()。
按运算符操作数的数目划分，运算符?：的类型是()。
按照运算符的操作数的数目划分,算术运算符++属于(　　)。

随机试题

A．前导链B．后随链C．模板链D．冈崎片段以5′→3′DNA链为模板合成的5′→3′DNA片段是
患者，女，26岁，1年来月经量增多。近10天经常鼻出血，脾肋下未及，血红蛋白90g／L，白细胞10×109／L，血小板20×109／L。骨髓检查：粒红细胞系增生旺盛，巨核细胞增多，伴有成熟障碍。针对该患者的护理，不正确的是
水肿发病涉及的脏腑是()
快硬水泥存储超过（）个月应复试其各项指标，并按复试结果使用。
建设工程项目管理有多种类型，代表不同利益方的项目管理(业主方和项目参与各方)都有进度控制的任务，但是其控制的目标和()范畴并不相同。
面值分别为1角、2角、5角的纸币共100张，总面值为30元整，其中2角的总面值比1角的总面值多1．6元。问面值1角、2角、5角的纸币各多少张？()
对与任意一棵高度为5且有10个节点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元(仅存放结点的数据信息)，则存放该二叉树需要的存储单元数量至少是()。
NewYorkCityCouncilpassedthebanonsmokinginitsparksandonitsbeachesontheprinciplethatanonsmokershouldn’thave
设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。
若有定义语句“intm[]={5，4，3，2，1)，i=4；”则下列对m数组元素的引用中错误的是()。

最新回复(0)

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

二级VB

NCRE全国计算机二级

设A为已定义的类名，下列是声明A类的对象a的语句中正确的是()

一个类的定义分为类注释、【】和类体的定义。

抛出异常的程序代码可以是【】，或者是JDK中的某个类，还可以是JVN。

【】是数据库设计的核心。

下列数据流中，属于输入流的一项是______。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

下列关于如下这段代码的说法中正确的是()。publicclasstest{publicstaticvoidthrowit(){thrownewRuntimeException

在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目为()。

按运算符操作数的数目划分，运算符?：的类型是()。

按照运算符的操作数的数目划分,算术运算符++属于( )。

A．前导链B．后随链C．模板链D．冈崎片段以5′→3′DNA链为模板合成的5′→3′DNA片段是

患者，女，26岁，1年来月经量增多。近10天经常鼻出血，脾肋下未及，血红蛋白90g／L，白细胞10×109／L，血小板20×109／L。骨髓检查：粒红细胞系增生旺盛，巨核细胞增多，伴有成熟障碍。针对该患者的护理，不正确的是

水肿发病涉及的脏腑是()

快硬水泥存储超过（）个月应复试其各项指标，并按复试结果使用。

建设工程项目管理有多种类型，代表不同利益方的项目管理(业主方和项目参与各方)都有进度控制的任务，但是其控制的目标和()范畴并不相同。

面值分别为1角、2角、5角的纸币共100张，总面值为30元整，其中2角的总面值比1角的总面值多1．6元。问面值1角、2角、5角的纸币各多少张？()

对与任意一棵高度为5且有10个节点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元(仅存放结点的数据信息)，则存放该二叉树需要的存储单元数量至少是()。

NewYorkCityCouncilpassedthebanonsmokinginitsparksandonitsbeachesontheprinciplethatanonsmokershouldn’thave

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

若有定义语句“intm[]={5，4，3，2，1)，i=4；”则下列对m数组元素的引用中错误的是()。

按照运算符的操作数的数目划分,算术运算符++属于(　　)。