设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

admin2018-10-16 29

问题设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

选项 A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE

答案A

解析前序遍历（DLR）是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历（LDR）是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历（LRD）是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。

转载请注明原文地址:https://kaotiyun.com/show/mMxp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级C语言

NCRE全国计算机二级

算法一般都可以用______控制结构组合而成。

在下列字符序列中，合法的标识符是()

设有以下语句：charstrl[]="string"，str2[8],str3,str4="string"；则_______不是对库函数的正确调用。

最简单的交换排序方法是

有如下说明：inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是______。

以下关于字符串的叙述中正确的是()。

关于语句“for(表达式1；表达式2；表达式3)”，下面说法中错误的是()

数据结构分为逻辑结构与存储结构，线性链表属于______。

与数据元素本身的形式、内容、相对位置、个数无关的是数据的______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

男，28岁，因感冒后出现进行性少尿做肾活检，结果为细胞新月体性肾小球肾炎，血浆抗肾小球基底膜抗体(+)，首选治疗方法是

A．β内酰胺类药品B．某些激素类C．高致敏性药品或生物制品D．青霉素类药品应当使用专用设施(如独立的空气净化系统)和设备的是()。

某钢筋混凝土框架结构的顶层框架梁，混凝土强度等级为C30，纵筋采用HRB400级钢筋()，试问：该框架顶层端节点处梁上部纵筋的最大配箍率，与下列何项数值最为接近?

金融租赁公司属于()。

下列各项中，计入自行建造的投资性房地产的实际成本的有()。

变线是指本来相互平行的线与画面成一定角度，通过透视现象而彼此()的现象。

国家的最高监督权由()行使。

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为

A、StudentslearningKorean.B、ChildrenofKoreanimmigrants.C、Koreanpopularculture.D、TheKoreanpopmusic.D新闻从开始就一直围绕着韩语学习的

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级C语言

NCRE全国计算机二级

算法一般都可以用______控制结构组合而成。

在下列字符序列中，合法的标识符是()

设有以下语句：charstrl[]="string"，str2[8],*str3,*str4="string"；则_______不是对库函数的正确调用。

最简单的交换排序方法是

有如下说明：inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是______。

以下关于字符串的叙述中正确的是()。

关于语句“for(表达式1；表达式2；表达式3)”，下面说法中错误的是()

数据结构分为逻辑结构与存储结构，线性链表属于______。

与数据元素本身的形式、内容、相对位置、个数无关的是数据的______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

男，28岁，因感冒后出现进行性少尿做肾活检，结果为细胞新月体性肾小球肾炎，血浆抗肾小球基底膜抗体(+)，首选治疗方法是

A．β内酰胺类药品B．某些激素类C．高致敏性药品或生物制品D．青霉素类药品应当使用专用设施(如独立的空气净化系统)和设备的是()。

某钢筋混凝土框架结构的顶层框架梁，混凝土强度等级为C30，纵筋采用HRB400级钢筋()，试问：该框架顶层端节点处梁上部纵筋的最大配箍率，与下列何项数值最为接近?

金融租赁公司属于()。

下列各项中，计入自行建造的投资性房地产的实际成本的有()。

变线是指本来相互平行的线与画面成一定角度，通过透视现象而彼此()的现象。

国家的最高监督权由()行使。

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为

A、StudentslearningKorean.B、ChildrenofKoreanimmigrants.C、Koreanpopularculture.D、TheKoreanpopmusic.D新闻从开始就一直围绕着韩语学习的

设有以下语句：charstrl[]="string"，str2[8],str3,str4="string"；则_______不是对库函数的正确调用。