首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2010-01-05
45
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如图所示。求得该二叉树的前序遍历序列为选项D)
转载请注明原文地址:https://kaotiyun.com/show/URwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classCD{public：～CDO{cout＜＜’C’；}private：charname
有如下程序#includeusingnamespacestd；classBase{protected：Base(){cout
若在表达式y／x中，’’／’’是作为成员函数重载的运算符，则该表达式还可以表示为()。
已知一程序运行后执行的第一个输出操作是()。cout＜＜setw(10)＜＜setfill(’*’)＜＜1234；则此操作的输出结果是
已知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
堆排序最坏情况下的时间复杂度为
在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl)，并在命令按钮中编写如下事件代码：PrivateSubCommandlClick()m=17n=Len(Str$(m)+Sp2ace(5))Me!Text1=nEndSub打开窗
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()Dima(10,10)Form=2To4Forn2To5a(m,n)=m*nNextnNextmMsgBoxa(2,5)+a(3,4
Access用户操作界面由______部分组成。
随机试题
下列视效率为零的光是()。
正常月经周期的妇女，宫颈黏液开始出现羊齿状结晶是在
(2011年第61题)患者，男，72岁。患：有高血压、心绞痛2年。20小时前经股动脉途径行冠状动脉造影显示：升主动脉明显扩张，左前降支95％阻塞。半小时前患者起床后突感胸闷、胸痛、呼吸困难、口唇发绀。血压70／50mmHg，颈静脉明显充盈，血气PaO245
A、凡例部分B、附录部分C、沿革部分D、正文部分E、索引部分阿司匹林片剂的质量标准应收载药典的（）
我国税款的确定方式主要有()。
强攻战是在谈判中以绝不退让或高压的态度，迫使对方让步的策略。强攻战可以随时随地发生，却又可随时随地死而复生。强攻战的具体策略有：针锋相对、最后通牒、扮疯相、最大预算、说绝话等。根据上述定义，下列各项不能达到强攻战效果的是：
下列关于WindowsServer2003系统下www服务器配置的描述中，错误的是()。
PriscillaOuchida’s"energy-efficient"houseturnedouttobeahorribledream.Whensheandherengineerhusbandmarriedafew
"PhilosophyClass"Whatisthediscussionmainlyabout?
Icouldhavepaid____forthesuitifthesalesmanhadinsisted,becauseIreallywantedit.
最新回复
(
0
)
