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

admin2010-03-22 37

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/w1P0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

结构化程序设计的基本原则不包括()。
有如下程序：#includeusingnamespacestd;classMyClass{public:MyClass(){cout
数据库应用系统中的核心问题是()。
对于循环队列，下列叙述中正确的是(　　)。
已知函数f的原型是voidf(int*a,long&b);，变量v1、v2的定义是：intv1;longv2;下列调用语句中正确的是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******e
有如下类定义：classBase{public:inta;protected:intb;private:intc;};classDe
下列与队列结构有关联的是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员

随机试题

铁是人体内含量最多的一种无机元素。()
以下关于转移瘤的MRI特点中错误的是
A．淋病奈瑟菌B．单纯疱疹病毒C．人乳头瘤病毒D．带状疱疹病毒E．白色念珠菌引起疱疹性口炎的病原微生物是()
金属粉末，按重量计算含银96.5%、含金2.0%、含铂1%、含钯0.5%
股权投资基金对目标企业的尽职调查，包括()。I．项目立项尽职调查Ⅱ．业务尽职调查Ⅲ．财务尽职调查Ⅳ．法律尽职调查
"THESERVANT"(1963)isoneofthosefilmsthatitisimpossibletoforget.Theservantexploitshismaster’sweaknessesuntilhe
派出所民警接指挥中心警情，有个青年醉酒后在辖区内某超市进行打砸，超市损失严重，引发人群围观。民警在处警过程中行为不恰当的是()。
数字化时代，文字记录方式发生革命性变革，随着电脑的普及，无纸化办公开始出现，一切全都在电脑中操作。无纸化办公、无笔化写字也进入百姓家，电脑对我们学习和工作来说带来很大变化，但也正是由于这种方便，助长了人们懒惰和僵化，“失写症”也随之而生。一项千百年来被人们
打开工作簿文件EXCEL．XLSX，(1)将工作表sheet1的A1：D1单元格合并为一个单元格，内容水平居中。计算“增长比例”列的内容，增长比例=(当年销量一去年销量)／当年销量(百分比型，保留小数点后两位)，利用条件格式将D3：D19区域设置为实心填充
Investmentinthepublicsector,suchaselectricity,irrigation,publicservicesandtransport(excludingvehicles,shipsandp

最新回复(0)

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

二级Access

NCRE全国计算机二级

结构化程序设计的基本原则不包括()。

有如下程序：#includeusingnamespacestd;classMyClass{public:MyClass(){cout

数据库应用系统中的核心问题是()。

对于循环队列，下列叙述中正确的是( )。

已知函数f的原型是voidf(int*a,long&b);，变量v1、v2的定义是：intv1;longv2;下列调用语句中正确的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******e

有如下类定义：classBase{public:inta;protected:intb;private:intc;};classDe

下列与队列结构有关联的是

铁是人体内含量最多的一种无机元素。()

以下关于转移瘤的MRI特点中错误的是

A．淋病奈瑟菌B．单纯疱疹病毒C．人乳头瘤病毒D．带状疱疹病毒E．白色念珠菌引起疱疹性口炎的病原微生物是()

金属粉末，按重量计算含银96.5%、含金2.0%、含铂1%、含钯0.5%

股权投资基金对目标企业的尽职调查，包括()。I．项目立项尽职调查Ⅱ．业务尽职调查Ⅲ．财务尽职调查Ⅳ．法律尽职调查

"THESERVANT"(1963)isoneofthosefilmsthatitisimpossibletoforget.Theservantexploitshismaster’sweaknessesuntilhe

派出所民警接指挥中心警情，有个青年醉酒后在辖区内某超市进行打砸，超市损失严重，引发人群围观。民警在处警过程中行为不恰当的是()。

Investmentinthepublicsector,suchaselectricity,irrigation,publicservicesandtransport(excludingvehicles,shipsandp

对于循环队列，下列叙述中正确的是(　　)。