首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2010-01-05
34
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
在下列关键字中，不能用来表示继承方式的是()。
有如下类定义：classB{pubGc：voidfunl(){}private：voidfun2(){}protected：voidfun3(){}}；classD：publicB{protected：voidfun4(
已知一程序运行后执行的第一个输出操作是()。cout＜＜setw(10)＜＜setfill(’*’)＜＜1234；则此操作的输出结果是
下列关于类和对象的叙述中，错误的是()。
软件需求分析阶段的主要任务是
运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。
函数fun的功能是：输出a所指数组中的前13个数据，要求每行输出5个数。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或删行，也不得更改程序的结构
请打开考生文件夹下的解决方案文件proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在main函数中给出了一组测试数据，此
全面支持软件开发过程的软件工具集合是()。
在Access中，“自动创建报表”向导分为自动式创建报表：纵栏式和______两种。
随机试题
给定资料1．在山东青岛(移风)国际蔬菜花卉种子产业园里，高端技术孕育的蔬菜良种反复提纯，恣意生长：鳌山卫镇的村民检修着植保无人机，只待收获地标品牌“即墨地瓜”“白庙芋头”……青岛市即墨区的“三农”发展，正在缓缓铺开农业强、农村美、农民富的斑斓画卷。走进
试述传授犯罪方法罪与教唆犯罪的区别。
Mr.Brown’sconditionlooksveryseriousanditisdoubtfulifhewill______.
固有鼻腔呼吸区黏膜上皮类型是()。
预算是一种计划，它一旦确定以后就不允许随意变更。()
货币市场基金的收益分析常用的指标包括()。
通过对一定数量的新生儿进行测试，研究人员发现新生儿对某些图形的识别是与生俱来的。如果上述测试结果正确，那么以下哪项一定为真?()
动态ROM的刷新以()为单位。
网页中代码＜input type=text name="foo"，size=20＞定义了(67)。
在窗体上添加有一个命令按钮，(名为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()Fori=1To4x=4Forj=1To3
最新回复
(
0
)
