首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-01-05
25
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
下列字符串中可以用作C++标识符的是()。
下列关于函数重载的叙述中,错误的是()。
下面属于白盒测试方法的是
在软件设计中不使用的工具是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
下列选项中,错误的C++表达式是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai
下面不属于软件需求分析阶段工作的是
树是结点的集合,它的根结点数目是______。
如果要查询借出书籍表中读者借阅数目在一定范围区间的所有记录,那么应该采用的查询方式是______。
随机试题
WhogaveLilyflowers?
参苓白术散用于治疗哪型痿证
以下关于土地增值税的表述中,正确的有()。
散客旅游与团体旅游的明显区别在于()。
【2014上】丽丽花10分钟背会了《山行》这首诗,接着又继续读了5分钟。这种知识保持方法属于()。
十次硬币投掷的顺序最可能是(H表示正面朝上,T表示背面朝上)()。(1)HTHTHTHTHT(2)HHTHTHTTTH(3)TTTT
一个汉字的内码和它的国标码之间的差是()。
Enemiesthemostobstinateandcourageouscan’tholdoutagainststarvation;sotheelderOsbornefelthimselfprettyeasyabout
PASSAGEONEWhatkindoffoodscanmakeonefeelmoredeterminedandenergetic?
A、Greenhousegases.B、Over-exploitationofthebeach.C、Changeofagriculturalzones.D、Changeofclimates.AAccordingtothepa
最新回复
(
0
)