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

admin2018-10-16 32

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/g1a0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main()inta=3；printf("%d\n"，(a+=a=a=a*a);}

设以下变量均为int类型，表达式的值不为7的是()。

下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="zhao"，b[]="juan"；charptr1=a，ptr2=b；intk；for(k=

设有定义：inta=2,b=3，c=4；，则以下选项中值为0的表达式是()。

有以下程序：#include＜stdio.h＞#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2；i1=f(2)；i2=f(1+

以下函数值的类型是()。fun(floatx){floaty;y=3*x-4;returny;}

下列程序执行后的输出结果是______。main(){intm[][3]={1,4.7,6,5,8,3,6,9}；inti,k=2for(i=0,i＜3;i++){printf("%d",m[k][

设有定义语句：int　a[][3]={{0}，{1}{2}}；，则数组元素a[1][2]的值是【　】。

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

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

下列没有错别字的一组是()

患者女性，76岁，慢性咳喘33年，临床诊断慢性肺源性心脏病。心电图检查如图3—1—10所示。以下为诊断右心室肥大的依据，但应除外

以下关于腭小凹的描述，不正确的是

牙源性角化囊肿衬里上皮的类型是

A．水中难溶且稳定的药物B．水中易溶且稳定的药物C．油中易溶且稳定的药物D．水中易溶且不稳定的药物E．油中不溶且不稳定的药物适合于制成注射用无菌粉末

在一般管路上，常用截止阀的主要性能特点包括(　　)。

()广播呼叫的呼叫优先级别是最高级。

某工程施工方案的计划工期为350天，对方案运用价值工程原理优化后工期缩短了10天，可实现同样的功能，并降低了工程费用。根据工程价值原理，该价值提升的途径属于()。

设sOy，平面上有正方形D={(x，y)｜0≤x≤1，0≤y≤1}及直线l：x+y=t(t≥0)．若S(t)表示正方形D位于直线l左下方部分的面积，试求

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main()inta=3；printf("%d\n"，(a+=a=a=a*a);}

设以下变量均为int类型，表达式的值不为7的是()。

下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="zhao"，b[]="juan"；char*ptr1=a，*ptr2=b；intk；for(k=

设有定义：inta=2,b=3，c=4；，则以下选项中值为0的表达式是()。

有以下程序：#include＜stdio.h＞#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2；i1=f(2)；i2=f(1+

以下函数值的类型是()。fun(floatx){floaty;y=3*x-4;returny;}

下列程序执行后的输出结果是______。main(){intm[][3]={1,4.7,6,5,8,3,6,9}；inti,k=2for(i=0,i＜3;i++){printf("%d",m[k][

设有定义语句：int a[][3]={{0}，{1}{2}}；，则数组元素a[1][2]的值是【 】。

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

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

下列没有错别字的一组是()

患者女性，76岁，慢性咳喘33年，临床诊断慢性肺源性心脏病。心电图检查如图3—1—10所示。以下为诊断右心室肥大的依据，但应除外

以下关于腭小凹的描述，不正确的是

牙源性角化囊肿衬里上皮的类型是

A．水中难溶且稳定的药物B．水中易溶且稳定的药物C．油中易溶且稳定的药物D．水中易溶且不稳定的药物E．油中不溶且不稳定的药物适合于制成注射用无菌粉末

在一般管路上，常用截止阀的主要性能特点包括( )。

()广播呼叫的呼叫优先级别是最高级。

某工程施工方案的计划工期为350天，对方案运用价值工程原理优化后工期缩短了10天，可实现同样的功能，并降低了工程费用。根据工程价值原理，该价值提升的途径属于()。

设sOy，平面上有正方形D={(x，y)｜0≤x≤1，0≤y≤1}及直线l：x+y=t(t≥0)．若S(t)表示正方形D位于直线l左下方部分的面积，试求

下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="zhao"，b[]="juan"；charptr1=a，ptr2=b；intk；for(k=

设有定义语句：int　a[][3]={{0}，{1}{2}}；，则数组元素a[1][2]的值是【　】。

在一般管路上，常用截止阀的主要性能特点包括(　　)。