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

admin2018-10-16 61

问题设某二叉树的前序序列为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全国计算机二级

有以下程序段　　　　int　a,b,c;　　　　a=10;　b=50;　c=30;　　　　if(a＞b)a=b,　b=c;　c=a;　　　　printf("a=%d　b=%d　c=%d\n",a,b,c);　　　　程序的输出结果是______。

数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnodenext；}p，q，r；现要将q和r所指结点的先后位

下列程序的输出结果是()。#include＜stdio.h＞#include＜string.h＞main(){chara[]="\n123\\";printf("%d,%d\n",strlen(a),si

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S：则以下选项中正确的是

以下叙述中正确的是()。

下列关于栈的叙述正确的是()。

下列工具中为需求分析常用工具的是______。

设有下列二叉树：对此二叉树中序遍历的结果为______。

程序流程图中带有箭头的线段表示的是()。【08年9月】

守一城，捍天下。捍：

()应计提折旧。

为了保证旅游活动的顺利进行，导游人员在带团中要善于处理与领队的关系，强和弱的关系，多数和少数的关系，劳和逸的关系。()

______yourvaluablehelp,wecouldn’thavefinishedtheexperimentaheadoftime.

早期阅读活动利用图书、绘画为幼儿创设一个书面语言环境，使幼儿有机会接触书面语言，了解语言的基本文化内涵。因此，幼儿早期阅读的重点是()

具有鲜明中国特色的人民代表大会制度发挥的重要作用是

计算+(x2y—z3)dzdx+(2xy+y2z)dxdy，其中∑为半球面的内侧．

With950millionpeople,IndiarankssecondtoChinaamongthemostpopulouscountries.ButsinceChina【B1】______afamilyplan

A、 B、 C、 C

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

二级C语言

NCRE全国计算机二级

有以下程序段 int a,b,c; a=10; b=50; c=30; if(a＞b)a=b, b=c; c=a; printf("a=%d b=%d c=%d\n",a,b,c); 程序的输出结果是______。

数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnode*next；}*p，*q，*r；现要将q和r所指结点的先后位

下列程序的输出结果是()。#include＜stdio.h＞#include＜string.h＞main(){chara[]="\n123\\";printf("%d,%d\n",strlen(a),si

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S：则以下选项中正确的是

以下叙述中正确的是()。

下列关于栈的叙述正确的是()。

下列工具中为需求分析常用工具的是______。

设有下列二叉树：对此二叉树中序遍历的结果为______。

程序流程图中带有箭头的线段表示的是()。【08年9月】

守一城，捍天下。捍：

()应计提折旧。

为了保证旅游活动的顺利进行，导游人员在带团中要善于处理与领队的关系，强和弱的关系，多数和少数的关系，劳和逸的关系。()

______yourvaluablehelp,wecouldn’thavefinishedtheexperimentaheadoftime.

早期阅读活动利用图书、绘画为幼儿创设一个书面语言环境，使幼儿有机会接触书面语言，了解语言的基本文化内涵。因此，幼儿早期阅读的重点是()

具有鲜明中国特色的人民代表大会制度发挥的重要作用是

计算+(x2y—z3)dzdx+(2xy+y2z)dxdy，其中∑为半球面的内侧．

With950millionpeople,IndiarankssecondtoChinaamongthemostpopulouscountries.ButsinceChina【B1】______afamilyplan

A、 B、 C、 C

有以下程序段　　　　int　a,b,c;　　　　a=10;　b=50;　c=30;　　　　if(a＞b)a=b,　b=c;　c=a;　　　　printf("a=%d　b=%d　c=%d\n",a,b,c);　　　　程序的输出结果是______。

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnodenext；}p，q，r；现要将q和r所指结点的先后位