首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-01-05
47
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
下列关于类、对象、属性和方法的叙述中,错误的是()。
已知表达式++x中的“++”是作为成员函数重载的运算符,则与++x等效的运算符函数调用形式为()。
打开考生文件夹下的解决方案文件proj3,其中声明了MagieNumber类,该类是一个用于表示连续正整数序列的类。MagicNumber的成员函数Intimacy的功能是查找该序列中的亲密数对。亲密数对的定义是:如果整数a的所有正因子(包括l,但不包括a
在面向对象方法中,不属于“对象”基本特点的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程oroj3,其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai
对关系S和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为()。
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand),并编写了相应的事件过程。运行此窗体后,在文本框中输入一个字符,则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是______。
在Access2000中的数据访问页有很多功能,下列选项中不属于它的功能的是______。
在窗体上画两个文本框和一个命令按钮,然后在命令按钮的代码窗口中编写如下事件过程:PrivateSubCommandl_Click()Text1="VBprogramming"Text2=Text1Te
随机试题
设事件A,B相互独立,P(A)=0.3,且=0.7,则P(B)=________.
支配大鱼际肌的神经为
患者张某,女性,26岁。大便秘结,欲便不得,嗳气频作,胸胁痞满,腹中胀痛,纳食减少,舌苔薄腻,脉弦。其治疗应首选的方剂是
某服务公司2013年9月从事业务如下:(1)出租闲置的仓库,取得租金收入20万元,同时向承租方收取管理费2万元。(2)转让一块土地的土地使用权取得收入300万元,土地使用权受让原价为180万元,在转让土地使用权过程中,支付各种税费5万元。
自我评估工作应坚持的原则有()。
建制镇总体规划的期限为()年。
下列对于社会主义初级阶段理解正确的是()。
2018年国务院政府工作报告指出,2018年我国要继续创新和完善宏观调控,把握好宏观调控的度,保持宏观政策连续性稳定性,实行:
TheObamaadministrationwonavictorytodayintheircampaigntostrikedownvoterIDlaws.OnlydaysaftertheUnitedStatesD
ProbablythemostfamouskiteinhistorywasBenjaminFranklin’s.In1752heflewasilkkiteinathunderstormtoprovethatli
最新回复
(
0
)