首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2019-05-23
13
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树的前序遍历顺序为首先访问根结点,再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点,然后依次访问根结点和右结点。后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点。根据后序可以很快确定根结点,然后可以查看根在中序中位置,将中序分为左右两部分,左边和右边两颗树,在按照上述方式递推出确定左子树的根和右子树。本题根据后序,可以确定A为根结点;根据B在中序中的位置,可以确定A没有左子树,BC为A的右子树,C为B的右子树。本题的具体二叉树如下:
因此,这棵二叉树的前序是ABC,选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/uP0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“sampl.accdb”,里面已经设计好表对象“tStud”。请按照以下要求,完成对表的修改:。将学号为“20011002”学生的“照片”字段数据设置成考生文件夹下的“photo.bmp”图像文件。
在考生文件夹下,“sampl.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求,完成表和窗体的各种操作:将窗体fTest中名为“bTitle”的控件设置为“特殊效果:凿痕”显示。
在考生文件夹下,“sampl.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求,完成表和窗体的各种操作:建立表对象“职工表”、“物品表”和“销售业绩表”的表间关系,并实施参照完整性。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好窗体对象“fStaff"。试在此基础上按照以下要求补充窗体设计:注意:不允许修改窗体对象“fStaff”中已设置好的属性。在主体节区位置添加一个选项组控件,将其命名为“o
在考生文件夹下,存在一个数据库文件“sampl.accdb”和一个图像文件“photo.bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求,完成各种操作:将“tStud”表中的数据导出到文本文件中,并以“tStud.txt”文
在考生文件夹下,请按照以下要求,完成对表的修改:设置“开课日期”字段的输入掩码为“短日期”,默认值为本年度的9月1日(规定:本年度年号必须由函数获取)。
在考生文件夹下,存在一个数据库文件“samp1.accdb”,里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”。试按以下操作要求,完成各种操作:设置“tDoctor”表的显示格式,使表的背景
软件工程的三要素是
下列不属于VBA函数的是( )。
下列关于SQL命令的叙述中,正确的是( )。
随机试题
用防腐胶带进行防腐作业时,每一圈间不能有间隙,允许有不小于()cm的搭边。
空气喷涂是靠压缩空气气流从空气帽的中心孔喷出时在涂料出口处形成的()使涂料自动流出并雾化。
下列关于证据采集的说法正确的有()
某点6°带高斯坐标为X=3345678m,Y=19456789m,则下列叙述正确的是()。
下列有关商业银行实贷实付的表述,错误的是()。
某人民团体拥有A、B两栋办公楼,A栋占地3000平方米,B栋占地1000平方米。2011年3月18日至12月31日将B栋出租。已知,当地城镇土地使用税每平方米年税额为15元,该人民团体2011年应缴纳城镇土地使用税()元。
下面属于设计薪酬调查问卷具体要求的是()
依据《普通高中音乐课程标准(实验)》的基本理念,对下面教学设计中的教学片段进行评析。【课题名称】昆曲《牡丹亭.游园》【教学对象】高中一年级学生【教学内容】《牡丹亭.游园》之【皂罗袍】片段【主要目标】体验昆曲
大陆法系和英美法系有诸多区别的原因主要在于()。
Educatortodayaremoreandmoreoften【C1】______tosaythatcomputerliteracyisabsolutelynecessaryforcollegestudents.Ma
最新回复
(
0
)