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

admin2021-04-28 33

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

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

答案A

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。
二叉树的前序序列与中序序列相同，说明此树结点没有左子树,且第一个节点A为根节点，而后序遍历中根节点应在最后被访问，即节点A在最后出现，由此推断出后序遍历为HGFEDCBA，故A选项正确.

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){FILE*fp；inti，aE6]={1，2，3，4，5，6}；fp=fopen(“d2．dat”，“W+”)；for(i=0；i

下列叙述中，不属于软件需求规格说明书的作用的是()。

有以下程序#include＜stdio．h＞#include＜string．h＞StructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){structAa={100

以下选项中，当x为大于1的奇数时，值为0的表达式是（）。

若有以下程序#include＜stdio．h＞main(){inti，j=0；chara[]="Howareyou!"，b[10]；for(i=0；a[i]；i++)if(a[i]==’’)b[j++]=a[i+1]；b[j]=’＼0’

有以下程序段intn，t=1，s=0；scanf("％d"，&n)；do{s=s++；t=t－2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是

在关系数据库中，用来表示实体间联系的是()。

若变量已正确定义，则以下语句的输出结果是s=32；s^=32：printf("％d"，s)；

以下选项中不合法的标识符是

“生成性目标”取向的本质追求是()

DuringtheFirstWorldWar,Britainwasalliedwith______.()

30岁女性，因盆腔肿物行开腹探查术，术中见子宫正常大小，双卵巢8cm×6cm×7cm大小。囊性，包膜完整。冷冻切片报告为“良性囊性畸胎瘤”。最适宜的处理方法为

已知xy=kz(k为正常数)，则等于()。

规模小、部门机构设置简单的企业适用的会计核算形式是()。

考试：学生：成绩

You’dthinkPaulineHordwouldhaveservedhertimebynow.Afterall,sherecentlycelebratedher90thbirthday,andbythetim