首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是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
)