首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2017-06-22
55
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树的前序遍历顺序为首先访问根结点,再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点,然后依次访问根结点和右结点。后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点。根据后序可以很快确定根结点,然后可以查看根在中序中位置,将中序分为左右两部分,左边和右边两颗树,在按照上述方式递推出确定左子树的根和右子树。本题根据后序,可以确定A为根结点;根据B在中序中的位置,可以确定A没有左子树,BC为A的右子树,C为B的右子树。本题的具体二叉树如下:
因此,这棵二叉树的前序是ABC,选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/Iigp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access中,可用于设计输入界面的对象是()。
下面关于数据库三级模式结构的叙述中,正确的是()。
使用下图,窗体的名称为frnTest,窗体中有一个标签和一个命令按钮,名称分别为Label1和bChange。在“窗体视图”中显示窗体时,窗体中没有记录选定器,应将窗体的“记录选定器”属性值设置为()。
使用已建立的“tEmployee”表,表结构及表内容如下所示。若以“tEmployee”表为数据源,计算每个职工的年龄(取整),并显示如下图所示的结果,那么正确的设计是()。
在超市营业过程中,每个时段要安排一个班组上岗值班,每个收款口要配备两名收款员配合工作,共同使用一套收款设备为顾客服务,在超市数据库中,实体之间属于一对一关系的是()。
以下程序段运行后,消息框的输出结果是()。a=10b=20c=a<bMsgBoxc+1
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是
Access的查询分为5种类型,分别是选择查询、参数查询、操作查询、SQL查询和【】查询。
SQL集数据查询、数据操纵、数据定义和数据控制功能于一体,动词INSERT、DELETE、UPDATE实现()。
可以计算当前日期所处年份的表达式是()。
随机试题
A、急性肝损害B、急性肾功能衰竭C、慢性肾功能衰竭D、皮肤症状E、神经系统的毒性反应早期血肌酐和尿素氮通常在正常范围的高值或轻微升高
下列关于技术开发合作中技术成果的归属的论述,正确的包括( )。
城市给水排水管道施工中,基坑(槽)两侧临时堆土或施工其他荷载时,人工挖土要求堆土高度不宜超过( )。
下列关于企业所得税会计科目核算的表述,正确的有()。
在全世界许多国度里,作为佛教文化传承和繁衍的物证——石刻,有着各自不同的表现手法和方式。在中国,与云冈、龙门、敦煌共称为中国四大佛教石刻,被誉为“东方文化的明珠”的是()。
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是
A、他们俩想一起去超市B、他们家有客人,女的不能去超市C、男的想自己去超市D、女的没有时间去超市D
A几乎B打扫C窗户D离开E得他终于决定一个人()生活了十年的城市。
Televisioneatsoutoursubstance.Mandercallsthisthemediationofexperience."WithTVwhatwesee,hear,touch,smell,feel
A、Heusedsomecardboardtokeepitshut.B、Heappliedsomesupergluetokeepthehingesontightly.C、Hepushedaboxagainst
最新回复
(
0
)