首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2017-03-31
35
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树的前序遍历顺序为首先访问根结点,再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点,然后依次访问根结点和右结点。后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点。根据后序可以很快确定根结点,然后可以查看根在中序中位置,将中序分为左右两部分,左边和右边两颗树,在按照上述方式递推出确定左子树的根和右子树。本题根据后序,可以确定A为根结点;根据B在中序中的位置,可以确定A没有左子树,BC为A的右子树,C为B的右子树。本题的具体二叉树如下:
因此,这棵二叉树的前序是ABC,选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/Jegp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access中若要将数据库中的数据发布到网上,应采用的对象是()。
在现实世界中,每个人都有自己的出生地,实体“人”与实体“出生地”之间的联系是()。
下面不属于软件工程的三个要素的是()。
在当前窗体上,若要实现将焦点移动到指定控件,应使用的宏操作命令是()。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
Access的窗体或报表时间可以有两种方法来响应:宏对象和()。
要设置在报表每一页的底部都输出的信息,需要设置()。
在窗体中有一个名为command12的命令按钮,click事件的代码如下。该事件所完成的功能是:接受从键盘输入的10个大于0的整数,找出其中的最大值和对应的输入位置。请依据上述功能要求将程序补充完整。
要实现报表按某字段分组统计输出,需要设置()。
对建立良好的程序设计风格,下面描述正确的是______。
随机试题
鉴别起病几小时的卒中患者是脑出血还是脑梗死的最肯定的证据是
以人体神经系统、造血系统和消化系统为主要症状的慢性中毒,是由于环境()污染通过食物链而引起的
(1)某群桩基础的平面、剖面和地基土层分布情况如图所示。(2)地质情况:①杂填土:其重度了γ=17.8kN/m3;②淤泥质土:其重度γ=17.8kN/m3,桩的极限侧阻力标准值qsik=20kPa,属高灵敏度软土;③黏土:其重度γ=19.5kN/m3,桩
工程咨询业是智力服务性行业,受客户的委托,为工程项目的()提供的智力服务。
共同基金投资组合中的资金并不配置期货等衍生品市场领域,但当共同基金为其持有的股票、债券、外汇等相关资产避险时,可以套期保值者的身份参与期货交易。()
下列属于纳税人义务的有()。
个人医疗贷款贷款对象,所应该有的条件为()。
弗里德曼提出的态度成分不包括()。[2007年真题]
土质房屋的墙壁都有一个三棱柱体的孔,其纵截面ABC如图所示。雇主用一个纵截面为三角形的木楔塞住这个孔,为了塞住孔洞,他用锤子敲击木楔,木楔移动了4厘米(CD),且其底部EF与空洞表面BG重合,此时孔的高度增加了3厘米(AG)。已知木楔底部EF高8厘米,问:
Theworld’sleadingclimatescientistshavesetoutindetailforthefirsttimehowmuchmorecarbondioxidehumanscanpourin
最新回复
(
0
)