首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2009-01-19
38
问题
已知二叉树后序遍历序列是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
请打开考生文件夹下的解决方案文件proj1，此工程包含一个源程序文件proj1．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found****”之后的一行语句存在
若变量都已正确说明，则以下程序段的输出结果是()a=2；b=3；printf(a＞b?"***a=％d"："###b=％d"，a，b)；
在数据表视图中，不可以()。
请使用VC6或使用[答题]菜单打开考生文件夹proj2下的工程proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基
为了取代C中带参数的宏，在C++中使用()。
在数据库系统中，数据模型包括概念模型、逻辑模型和()。
通过派生类的对象可直接访问的是
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
随机试题
健身教练不得留长指甲，不得化浓妆、涂有色指甲油。()
讨论法
关于MM定理,以下说法中,不正确的是()。
对放在水平桌面上的托盘天平进行调节时，发现指针指在刻度盘中央的右侧，如图19所示，这时应将横梁上的调节螺母向____调节。(选填“左”或“右”)
一张节目表上原有3个节目，如果保持这3个节目的相对顺序不变，再添进去2个新节目，有多少种安排方法?()
计算行列式
下列语句中，与语句“n=（a＞b?（b＞c?1：0）：0）；”．的功能等价的是()。
Thefilmofthedigitalcamera______.Howcanyoufreeupthespaceofyourdigitalcamera?
Whydowelaugh?Foryearsscientistshaveaskedthemselvesthisquestion.Nootheranimalslaughandsmile--onlyhumanbeings,
What’syourearliestchildhoodmemory?Canyourememberlearningtowalk?Ortalk?Thefirsttimeyou【C1】______thunderorwatche
最新回复
(
0
)
