首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2018-10-16
39
问题
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
二叉树的前序遍历的顺序为首先访问根结点,再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点,然后依次访问根结点和右结点。后序遍历的顺序为首先访问左结点,然后依次访问右结点和根结点。根据前序可以很快确定根,然后可以查看根在中序中位置,将中序分为左右两部分,左边和右边两颗树,在按照上述方式递推出确定左子树的根和右子树。对于本题根据前序,可以确定A为根,A在中序中的位置,可以确定CB为A的左子树上的结点,没有右子树。确定A之后,再看中序第二个值为B,查看B在中序中的位置,C在B左边,确定C为B的左子树。因此,后序是CBA。
转载请注明原文地址:https://kaotiyun.com/show/Wyxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有以下语句,则c的二进制值是() chara=3,b=6,c; c=ab<<2;
结构化程序设计的主要特点是______。
数据库技术的根本目标是要解决数据的()。
软件工程研究的内容主要包括:【】技术和软件工程管理。
下列不属于软件工程的3个要素的是
在数据库设计中,将E-R图转换为关系模式的过程属于()。
设有定义"struct{inta;floatb;charc;}abc,*p_abc=&abc;",则对结构体成员a的引用方法可以是abc.a和p_abc【】a。
在面向对象方法中,类之间共享属性和操作的机制称为【】。
在软件开发中,需求分析阶段产生的主要文档是
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、_________和选择排序。
随机试题
试述文学思潮与文学流派的关系。
宫颈黏液最丰富,伸展性最大,羊齿状结晶最典型出现在正常月经周期中的
巴比妥类药物解离度与药物的pKa和环境pH有关。在生理pH=7.4时,分子态形式和离子态形式比例接近的巴比妥类药物是()。
去甲肾上腺素静滴外漏引起组织坏死,可采用治疗措施有
它采用固体壁面将进行热交换的两种流体隔开,使它们通过壁面进行传热,其中“它”指的是()。
计算机辅助系统包括()。
季度或年度从业人员平均人数可以按照单位实际月平均人数计算得到,也可以用季末或年末人数替代。()
读图,其中甲图的阴影部分表示黑夜,回答下列问题。读图分析基多气温特点,并说明形成原因。
已知A=,A*是A的伴随矩阵,若r(A*)=1,则a=()
Themanistryingtofind
最新回复
(
0
)