首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2009-01-19
53
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成员数组elem的前若干单元中。成
请打开考生文件夹下的解决方案文件proj3,其中使用友元函数访问类的私有数据成员,求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun,使其输出结果为:Commondenominatoris2要求:补充编制的内容写在“
请打开考生文件夹下的解决方案文件proj1,此工程中包含程序文件main.epp,其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:
在C++语言系统中,用于输入数据所使用的标识符cin是
负责数据库中查询操作的数据库语言是( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
使用VC6打开考生文件夹下的工程proj3,其中包含主程序文件main.cpp和用户定义的头文件Array.h,整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整,补充的内容填写在
将运算符*重载为类成员函数时,其参数表中有且仅有一个参数,说明该运算符是
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的
查询功能的编辑记录主要包括①添加记录②修改记录③删除记录④追加记录
随机试题
DaveBrubeckandHisJazz"TakeFive",thesmokyinstrumentalbytheDaveBrubeckQuartet,wasa【C1】________(music)milesto
Manypeoplewronglybelievethatwhenpeoplereacholdage,theirfamiliesplacetheminnursinghomes.Theyareleftinthe【C1】
肾功能不全的早期表现()
不属于常用的血清学诊断试验的是
A.普萘洛尔B.可乐定C.利血平D.硝苯地平E.卡托普利高血压伴精神抑郁者不宜选用
联合国救灾协调员办事处在美国市场采购原产于加拿大的冰雪救灾物资无偿援助我国,该批物资在洛杉矶装船,在日本东京中转后运抵我国,这种情况其报关单“起运国(地区)”栏目应填为()。
某市食品安全办打算搞一次食品安全的宣传,你作为本次的宣传负责人,你打算做哪些准备工作?
判别下列级数的敛散性
LiYantriedonthreejackets.Thefirstonewasblackwith______.
Wheneverpossible,Ian______howwellhespeaksJapanese.[2003]
最新回复
(
0
)