设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

admin2018-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全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

二级C语言

NCRE全国计算机二级

对以下二叉树进行中序遍历的结果是()。

程序中若有如下说明和定义语句　char　fun　(char)；　main()　{　chars="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(){charchp；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；structnodenext；}p，q，r；

用树型结构表示实体类型及实体间联系的数据模型称为()。

妇人热入血室治疗方法是()

对于切除阑尾的术后病人，宜采取的医患模式是

人们在房地产上享有的权利不是绝对的、无条件的，但一般是排他的。()

施工成本计划作为施工成本控制的指导文件，其内容包括()。

以下关于二手个人住房贷款的说法中，正确的是()。

()强调降低银行成本，使银行保持令人满意的边际利润。

2004年8月，中国人民银行、中国银监会联合颁布了()。

下列说法中错误的是()。

(2017·内蒙古)目前多媒体计算机CPU处理信息时，采用的是()数字编码。

治安工作社会化是公安机关在社会治安方面当家做主的体现。()

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

二级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处理信息时，采用的是()数字编码。

治安工作社会化是公安机关在社会治安方面当家做主的体现。()

程序中若有如下说明和定义语句　char　fun　(char)；　main()　{　chars="one"，a[5]={0}，(*f1)()=fun,ch；　…　}　以下选项中对fun()函数的正确调用语句是——。

下面程序的输出结果是【】。charb[]="ABCD"；main(){charchp；for(chp=b；chp；chp+=2)printf("%s"，chp)；printf("\n")；}

有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。　　structnode　　{intdata；structnodenext；}p，q，r；　　