首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2020-05-19
69
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树的前序遍历顺序为首先访问根结点,再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点,然后依次访问根结点和右结点。后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点。根据后序可以很快确定根结点,然后可以查看根在中序中位置,将中序分为左右两部分,左边和右边两颗树,在按照上述方式递推出确定左子树的根和右子树。本题根据后序,可以确定A为根结点;根据B在中序中的位置,可以确定A没有左子树,BC为A的右子树,C为B的右子树。本题的具体二叉树如下:
因此,这棵二叉树的前序是ABC,选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/twCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的()。
下列选项中不属于结构化程序设计原则的是()。
与语句:k=a>b?(b>c?1:0):0;功能相同的是()。
在数据库系统中,用户所见的数据模式为()。
下列选项中不属于面向对象程序设计特征的是()。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
下面选项中不是关系数据库基本特征的是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
与十进制数200等值的十六进制数为
在数据库系统中,数据模型包括概念模型、逻辑模型和()。
随机试题
《医疗事故处理条例》将医疗事故分为四级,它们是根据( )
李某将其所有的34英寸等离子彩电寄存于王某处一年,保管费200元,李某所负义务是()
[*]
软胶囊剂俗称
由于受酸侵蚀,而引起牙齿硬组织进行性丧失的酸蚀症的病因有
张三的行为构成()。丙某收买陈英的行为,下列说法正确的是()。
《导游人员管理条例》规定,导游人员有权拒绝旅游者提出的()的不合理要求。
中国共产党第一次全国代表大会召开的地点有()。
设级数的部分和=__________.
Itiswell-knownthatretiredworkersinourcountryare______freemedicalcare.
最新回复
(
0
)