设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

admin2020-11-23 21

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

选项 A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!1#includ

请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#define

下列选项中不属于结构化程序设计原则的是()。

下列与队列结构有关联的是

在数据库中，数据模型包括数据结构、数据操作和()。

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

设有数组定义：chararray[]="Chinese"；数组array所占的空间为()。

某完全二叉树共有256个结点，则该完全二叉树的深度为()。

男性，25岁。因溃疡病出血，血压下降，给输血400ml，7天后突然寒战，高热41℃，4小时后大汗淋漓，热骤退，隔日定时发作。化验：WBC4．2×109／L，血涂片找到疟原虫，以下哪种治疗最合理

根据设备工程的()特点，可将设备监理规划分为设备设计项目监理规划、设备采购项目监理规划、设备制造项目监理规划、设备安装项目监理规划和设备调试项目监理规划。

施工竖井不得设在低洼处，井口应比周围地面高()以上，地面排水系统应完好、畅通。

现场审核中的末次会议不应当由_________。

2015年1月13日，习近平同志在中纪委第五次全会上强调，要按照()的要求，持之以恒落实中央八项规定精神，坚决遏制腐败现象蔓延势头，坚守阵地、巩固成果、深化拓展，坚定不移推进党风廉政建设和反腐败斗争。

在Pthread线程包中，线程操作pthread_join的含意是()。

Lookatthetenstatementsforthispart.Youwillhearapassageabout"Inflation".Youwilllistentoittwice.Decid

【B1】【B2】

•Youwillhearfiveshortrecordings.•Foreachrecording,decidethereasonwhythespeakercalls.•Writeoneletter(A-H)n