首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2009-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全国计算机二级分类
0
二级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
)