首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2010-12-10
32
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示，求得该二叉树的前序遍历序列为选项D)。
[*]
转载请注明原文地址:https://jikaoti.com/ti/lbB0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图2所示。要求程序执行时单击“保存”菜单项，则把其标题显示在Text1文本框中，下面可实现此功能的事件过程是()。
在考生目录下有一个工程文件sjt5．vbp，其窗体上有两个标签L1和L2，标题分别为“口令”和“允许次数”；一个命令按钮C1，标题为“确定"；两个文本框名称分别为Text1和Text2。其中Text1用来输入口令(输入时，显示“*”)，无初始内容；Text
下面不属于软件需求分析阶段主要工作的是
在VisualBasic中，所有标准控件都具有的属性是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
以下关于函数过程的叙述中，正确的是( )。
以下事件过程的功能是：从已存在于磁盘上的顺序文件Numl．txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件Num2．txt中。则在以下横线处合适的语句是()。PrivateSubFormCl
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
在E-R图中，矩形表示【】。
在E-R图中，用来表示实体之间联系的图形是()。
随机试题
A、Whenitisusedinruralareas.B、Whenitoperatesatnearcapacity.C、Whenitisenvironment-friendly.D、Whenitoperatesat
Word表格中的列不能被删除。()
下列企业重大经营决策中，属于资本经营决策的有()。
施工合同示范文本的内容一般包括( )。
如果在进行施工项目成本管理过程中，通过成本分析，发现一些潜在的问题将引起未完工程施工成本增加的隐患，应及时采取()措施。
北京市区某酒业有限公司为增值税一般纳税人，主营白酒生产销售，同时通过自设的车问生产酒瓶。2011年1月份和2月份的生产经营情况如下：(1)1月从国内购进修理配件，取得防伪税控系统开具的增值税专用发票，注明金额280万元、增值税税额47.6万元，取得
是过度集权经济而非气候变化，导致S国自其政府掌权以来农业歉收。S国的邻国T国。经历了同样的气候条件，然而，其农业产量一直在增加，尽管S国的一直在下滑。以下各项如果为真，能够削弱以下论证的有：
汉字国标码GB2312-80把汉字分成( )。
WithoutBob’stestimony,evidenceofbriberyislackingand______inthecasewillbeimpossible.
Youwillnowlistentoaconversation.Youwillthenbeaskedaquestionaboutit.Afteryouhearthequestion,youwillhave20
最新回复
(
0
)
