首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2018-10-16
52
问题
设某二叉树的前序序列为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全国计算机二级
相关试题推荐
对以下二叉树进行中序遍历的结果是()。
程序中若有如下说明和定义语句 char fun (char*); main() { char*s="one",a[5]={0},(*f1)()=fun,ch; … } 以下选项中对fun()函数的正确调用语句是——。
若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是
下列叙述中正确的是()。
在面向对象方法中,类之间共享属性和操作的机制称为【】。
下面程序的输出结果是【】。charb[]="ABCD";main(){char*chp;for(chp=b;*chp;chp+=2)printf("%s",chp);printf("\n");}
有如下程序:#definen2#definemN+1#defineNUM2*m+1main(){inti;for(i=1;i<=NUM;i++)printf("%d\n",i);
以下函数把b字符串连接到a字符串的后面,并返回a中新字符串的长度。请填空。strlen(chara[],charb[]){intnum=0,n=0;hile(*(a+num)!=_______)num++;
有以下结构说明和变量定义,指针p、q、r分别指向链表中的3个连续结点。 structnode {intdata;structnode*next;}*p,*q,*r;
用树型结构表示实体类型及实体间联系的数据模型称为()。
随机试题
妇人热入血室治疗方法是()
对于切除阑尾的术后病人,宜采取的医患模式是
人们在房地产上享有的权利不是绝对的、无条件的,但一般是排他的。()
施工成本计划作为施工成本控制的指导文件,其内容包括()。
以下关于二手个人住房贷款的说法中,正确的是()。
()强调降低银行成本,使银行保持令人满意的边际利润。
2004年8月,中国人民银行、中国银监会联合颁布了()。
下列说法中错误的是()。
(2017·内蒙古)目前多媒体计算机CPU处理信息时,采用的是()数字编码。
治安工作社会化是公安机关在社会治安方面当家做主的体现。()
最新回复
(
0
)