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

admin2020-10-14 31

问题设二叉树的前序序列为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的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFCA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

“成绩表”中有字段学号、课程编号和成绩字段，要将全部记录的“成绩”字段的值置0，应使用的查询是()。

在考生文件夹下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“samp1．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。将“student，”表中的“性别”字段的默认值设置

在Access数据库对象中，体现数据库设计目的的对象是()。

下列代码实现的功能是：窗体中一个名为tNum的文本框，运行时在其中输入课程编号，程序在“课程表”中查询，找到对应的“课程名称”显示在另一个名为tName文本框中。PrivateSub-tNum_AfterUpdate()Me!tNa

下列叙述中正确的是()。

内置计算函数Max的功能是()。

下列循环结构中，循环体被执行的次数是()。DimiAsInteger，tAsIntegerFori=9to0t=t+1Next1

下面属于系统软件的是

下列逻辑表达式中，能正确表示条件“x和y都不是奇数”的是()。

在具有2n个结点的完全二叉树中，叶子结点个数为()。

Whatkindofbusinessisthespeakermostlikelycalling?

Fouris______ofadozen.

张景岳认为"神不安而不寐"是由于：

患者男性，65岁。慢性阻塞性肺疾病7年。10d前受凉后发热，咳嗽加重，痰黏难咳，2d来神志欠清、发绀、躁动，入院查体双肺呼吸音低，有干湿性啰音，白细胞计数及分类增高。为提供有效治疗，首要检查手段是下列哪项

患者，女，26岁，未婚。既往月经量少，现停经6个月，形体日渐肥胖，伴神疲倦怠，肢体沉重，面浮足肿，舌苔白腻，脉滑。其证候是

根据《房屋建筑与装饰工程工程量计算规范》，当单层建筑物檐口高度超过()m时，可计算超高施工增加费。

下面选项中,()为基金业的规模扩张提供了理论基础。

Excel2003的主要功能是（）。

旅游环境的特点是内容广泛、质量优越、地域特色显著，()。

我国解决民族问题的根本出发点和归宿是()。