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

admin2018-10-16 31

问题设二叉树的前序序列与中序序列均为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，b=4，c=5，t=99；i[(b＜a&&a＜C)t=a；a=c；c=t；if(a＜c&&b＜C)t=b；b=a；a=t

以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序；voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1,j＜n;j+

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

在深度为5的完全二叉树中，度为2的结点数最多为【】。

用链表表示线性表的突出优点是______。

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

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

溃疡型胃癌与胃溃疡相比较，癌溃疡的下列肉眼形态特点中哪一项是错的

李先生，40岁。因严重创伤而发生急性肾衰，尿350ml／d，血清钾为6．3mmol／L，呼吸困难，肺有湿哕音，头痛，头晕。护理措施不妥的是

下列关于级内损失说法错误的是()。

某一土地使用权出让年期为30年，资本化率为10%，预期未来每年的纯收益为10万元，该土地使用权的评估值最接近于()万元。

纳税人销售货物或者提供应税劳务的价格明显偏低并无正当理由的,由主管税务机关核定其销售额。()

你刚刚来到某个新单位上班，听某同事讲，这个单位的一把手本事不大，但脾气不小，大家都不服他，你会()。

古代警察的特点包括()。

若函数z=2x2+2y2+3xy+ax+by+c在点(一2，3)处取得极小值一3，则常数a、b、c之积abc=________．

A、Issuingstatementsorcommuniqus.B、Callingpressconferences.C、Makingpublicspeeches.D、Callingonthepeopletoparadein