首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2018-10-16
53
问题
设某二叉树的前序序列为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全国计算机二级
相关试题推荐
有以下程序:voidsum(int*a){a[0]=a[1];)main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;for(i=2;i>=0;i--)sum(
若输入bcdefgh、m、abcdefg,以下程序的输出结果为()。#include#includemain(){inti;charstring[20],str[3][20];
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()。
以下程序段中,不能正确赋字符串(编译时系统会提示错误)的是
程序中若有如下说明和定义语句 char fun (char*); main() { char*s="one",a[5]={0},(*f1)()=fun,ch; … } 以下选项中对fun()函数的正确调用语句是——。
符合结构化原则的三种基本控制结构是:选择结构、循环结构和【】。
下列关于队列的叙述中正确的是
在数据库设计的四个阶段中,为关系模式选择存取方法应该是在______阶段。
应用数据库的主要目的是为了()
在软件开发中,需求分析阶段产生的主要文档是
随机试题
A.心室颤动B.心室扑动C.心房扑动D.心房颤动QRS-T波群消失,代之以匀齐的连续的正弦波
以下哪项是甲亢危象最常见的诱因
关于线性组织结构的说法,错误的是()。
建筑工程一切险和安装工程一切险保险合同属于()。
中国著名的古代建筑工程,长城是其中一颗璀璨的明珠。与长城并称为“中国文化在中国大地上刻画的两条有形线”的京杭大运河,是世界上最长的人工运河,也是古代水利工程的代表。它南北贯穿京、津、冀、鲁、苏、浙6省市。此外,还有雄伟豪华的帝王宫殿,瑰丽多姿的
英国一项研究发现,人只要在每餐饭前半小时喝一杯500毫升的水,并坚持3个月,体重就能减轻2至4公斤,研究团队邀请了84位超重的成人,随机分成2租,其中41位被要求在餐前喝500毫升水,另外43位则照常生活,3个月后,团队发现三餐前喝水的人,平均体重下降了4
认识失调是指由于做了一项与态度不一致的行为而引发的不舒服感觉。下列属于认识失调的是()。
[2008年MPA真题]通过对一定数量的新生儿的测试,发现他们对某些图形的识别是生来就有的。如果这个测试的结果是正确的话,那么以下哪项一定是真的?
设f(,y)在点(0,0)的某邻域内连续,且满足,则f(x,y)在(0,0)处().
下列对于SQL的嵌套查询排序的描述中,说法正确的是()。
最新回复
(
0
)