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

admin2018-10-16 47

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

下列程序的输出结果是______。main(){inta=0,b=0,c=0；if(++a＞0||++b＞0)++c；printf("\na=%d,b=%d,c=%d",a,b,c)；}

以下程序的输出结果是【】。#include＜stdio．h＞main(){inta=2，b=3，c=4；a*=16+(b++)-(++c)；Printf("%d"，a)；}

已知字母A的ASCII码为65，以下程序运行后的输出结果是【】。main(){chara,b;a=’A’+’5’-’3’;b=a+’6’-’2’;printf("%d%c\n",a,b);}

若有如下程序：voida(charp，charc){while(p){if(p==c)p=c-’b’+’B’;；p++；}}main(){chars[50]="abcdeeffg

下列程序的运行结果是【】。main(){inti;for(i=1；i＜=5；i++)f(i)；}f(j){intj;staticinta=1000；auto

若已定义c为字符型变量，则下列语句中正确的是()。

以下叙述中错误的是()。

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

女性，胸骨右缘第2肋间可触及收缩期震颤，听诊时听到收缩期杂音，4/6级，响亮且粗糙，并向颈部传导，则以下最可能的病因是

世界卫生组织以15岁组的牙石平均检出区段数作为牙周状况的评价标准，牙周状况等级为中的牙石检出平均区段数是

出院护理的“卫生指导”，下列哪项概念的陈述不妥()。

石料应符合设计规定的()。

()指标衡量部门经理有效运用其控制下的资源的能力，是评价利润中心管理者业绩的理想指标。

下列各句中有语病的一句是(　　)。

HomepricesslidinNovember,raisingquestionsaboutwhetherthehousingrecoveryisrobustenoughtomaintainasustainedturn

A、 B、 C、 A

Ayearago,monetaryunionlookedasifitwasheadingforcertaindeath,withtheEuropeanbankingsysteminapparentmeltdown

A、Becausehecan’tfindanidealdate.B、Becauseheistoocommonaperson.C、Becausehehasfailedtorealizehisdreams.D、Bec

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。main(){inta=0,b=0,c=0；if(++a＞0||++b＞0)++c；printf("\na=%d,b=%d,c=%d",a,b,c)；}

以下程序的输出结果是【】。#include＜stdio．h＞main(){inta=2，b=3，c=4；a*=16+(b++)-(++c)；Printf("%d"，a)；}

已知字母A的ASCII码为65，以下程序运行后的输出结果是【】。main(){chara,b;a=’A’+’5’-’3’;b=a+’6’-’2’;printf("%d%c\n",a,b);}

若有如下程序：voida(char*p，charc){while(*p){if(*p==c)*p=c-’b’+’B’;；p++；}}main(){chars[50]="abcdeeffg

下列程序的运行结果是【】。main(){inti;for(i=1；i＜=5；i++)f(i)；}f(j){intj;staticinta=1000；auto

若已定义c为字符型变量，则下列语句中正确的是()。

以下叙述中错误的是()。

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

女性，胸骨右缘第2肋间可触及收缩期震颤，听诊时听到收缩期杂音，4/6级，响亮且粗糙，并向颈部传导，则以下最可能的病因是

世界卫生组织以15岁组的牙石平均检出区段数作为牙周状况的评价标准，牙周状况等级为中的牙石检出平均区段数是

出院护理的“卫生指导”，下列哪项概念的陈述不妥()。

石料应符合设计规定的()。

()指标衡量部门经理有效运用其控制下的资源的能力，是评价利润中心管理者业绩的理想指标。

下列各句中有语病的一句是( )。

HomepricesslidinNovember,raisingquestionsaboutwhetherthehousingrecoveryisrobustenoughtomaintainasustainedturn

A、 B、 C、 A

Ayearago,monetaryunionlookedasifitwasheadingforcertaindeath,withtheEuropeanbankingsysteminapparentmeltdown

A、Becausehecan’tfindanidealdate.B、Becauseheistoocommonaperson.C、Becausehehasfailedtorealizehisdreams.D、Bec

若有如下程序：voida(charp，charc){while(p){if(p==c)p=c-’b’+’B’;；p++；}}main(){chars[50]="abcdeeffg

下列各句中有语病的一句是(　　)。