首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2017-10-24
36
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树的前序遍历顺序为首先访问根结点,再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点,然后依次访问根结点和右结点。后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点。根据后序可以很快确定根结点,然后可以查看根在中序中位置,将中序分为左右两部分,左边和右边两颗树,在按照上述方式递推出确定左子树的根和右子树。本题根据后序,可以确定A为根结点;根据B在中序中的位置,可以确定A没有左子树,BC为A的右子树,C为B的右子树。本题的具体二叉树如下:
因此,这棵二叉树的前序是ABC,选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/UhMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段不可以使用的工具是()。
执行下列的程序段后,变量a的值为_________。a=0Fori=2.7To5.9Step0.5a=a+1Nexti
下列不属于Access窗体的视图是()。
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。
在分析建立数据库目的时,应该()。
定义了二维数组B(2t06,4),则该数组的元素个数为______。
函数___________返回值的含义是返回系统当前日期和当前时间。
若有如下二叉树,则对此二叉树中序遍历的结果为()。
下列选项中叙述正确的是
要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置()。
随机试题
对Χ线吸收与衰减的叙述,错误的是
肺结核患者使用链霉素抗结核治疗,护士指导患者观察药物不良反应,应重点监测的是
北洋政府时期的刑事法律主要是在《大清新刑律》基础上修订而成的,名叫()。
对资源开发类项目进行资源自然品质的评价,目的主要是()。
专利权提前终止的原因包括()。
以下理财服务中,注册会计师不能为其审计客户提供的有()。
在考生文件夹下打开表单formtest.scx并完成下列操作:(1)表单标题设置为"考试系统";(2)在表单上添加一标签控件(Label1),标签上显示"欢迎使用考试系统"8个字,字的颜色为红色(ForeColor=255,0,0),其他属性使用默认值
下列关于SubMain过程的说法中正确的是
Thedecrease【C1】______bloodpressureoccurred【C2】______raceor【C3】______andwhetherornotstudyparticipantsarea"typicalAme
Howmanydozenpensisthemanordering?
最新回复
(
0
)