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

admin2009-01-19 40

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

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

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：12
下列与队列结构有关联的是
下列数据结构中，能用二分法进行查找的是()。
实体完整性约束要求关系数据库中元组的属性值不能为空的是()。
有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。
对下列二叉树进行中序遍历的结果是()。
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
有如下程序：#includeusingnamespacestd；classGoods{／／货物类doubleunit_price；／／单价intquantity；／／数量public：Goods(doubleu=0．0，intq

随机试题

__________是实施学前儿童德育的最基本的途径。
Withthisinformation,thefire-fighterscantakespecialcaretothesesickpersonsandremovethemquicklyandsafely.(Passag
张某李某系夫妻，生有一子张甲和一女张乙。张甲于2007年意外去世，有一女丙。张某在2010年死亡，生前拥有个人房产一套，遗嘱将该房产处分给李某。关于该房产的继承，下列哪些表述是正确的?(2011年试卷三第65题)
在我国现阶段的市场经济运行中，国家应主要通过规划和政策指导、信息发布以及规范市场准入，引导社会投资方向，抑制无序竞争和盲目重复建设。()
《施工许可证》应由（）办理并领取。
Thereisnowincreasedcompetitionamongmotor-vehiclemanufactures________hasresultedinbettercarsatlowerprices.
案例一般资料：求助者，女性，26岁，未婚，硕士研究生学历，公司职员。案例介绍：求助者父亲在春节时突发心脏病去世，求助者非常痛苦，久久不能摆脱。近来经常有不安感，害怕自己或母亲也有什么不幸，为此生活中总是小心翼翼，就连乘车时都担心发生车祸
设当x∈[－1，1]时，f(x)连续，F(x)=∫－11|x－t|f(t)dt，x∈[－1，1]．若f(x)>0(－1≤x≤1)，证明曲线y=F(x)在区间[－1，1]上是凹的．
以下叙述错误的是
A、Byfillinginthehole.B、ByrepairingthetoothC、Byusingadentist’sdrill.D、Byusinglaughinggas.D选项均是表方式的介词By引导的短语，可见题

最新回复(0)

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

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：12

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

下列数据结构中，能用二分法进行查找的是()。

实体完整性约束要求关系数据库中元组的属性值不能为空的是()。

有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。

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

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

有如下程序：#includeusingnamespacestd；classGoods{／／货物类doubleunit_price；／／单价intquantity；／／数量public：Goods(doubleu=0．0，intq

__________是实施学前儿童德育的最基本的途径。

Withthisinformation,thefire-fighterscantakespecialcaretothesesickpersonsandremovethemquicklyandsafely.(Passag

张某李某系夫妻，生有一子张甲和一女张乙。张甲于2007年意外去世，有一女丙。张某在2010年死亡，生前拥有个人房产一套，遗嘱将该房产处分给李某。关于该房产的继承，下列哪些表述是正确的?(2011年试卷三第65题)

在我国现阶段的市场经济运行中，国家应主要通过规划和政策指导、信息发布以及规范市场准入，引导社会投资方向，抑制无序竞争和盲目重复建设。()

《施工许可证》应由（）办理并领取。

Thereisnowincreasedcompetitionamongmotor-vehiclemanufactures________hasresultedinbettercarsatlowerprices.

设当x∈[－1，1]时，f(x)连续，F(x)=∫－11|x－t|f(t)dt，x∈[－1，1]．若f(x)>0(－1≤x≤1)，证明曲线y=F(x)在区间[－1，1]上是凹的．

以下叙述错误的是

A、Byfillinginthehole.B、ByrepairingthetoothC、Byusingadentist’sdrill.D、Byusinglaughinggas.D选项均是表方式的介词By引导的短语，可见题