设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

admin2022-10-05 24

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

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

答案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的右结点。由此可画出这个二叉树，然后根据二叉树，可知按层次输出(从上到下，同一层从左到右)的序列为：ABCDEFGHIJ。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

二级MS Office高级应用

NCRE全国计算机二级

在结构化程序设计中，模块划分的原则是

E—R图中用来表示实体的图形是()。

为了保证独立的微机能够正常工作，必须安装的软件是：

下列关于线性链表叙述中正确的是()。

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

按照“后进先出”原则组织数据的数据结构是

组织变革的第一步是分析变革因素，制定改革方案。()

女性，26岁，脐周痛3天伴消瘦、乏力、低热，钡餐示：回肠末段“线样征”，结肠镜病变位置病理示：非干酪样肉芽肿。诊断应考虑

患者，女，56岁。拔除右上后牙后伤口愈合良好。无明显炎症。半月后常感伤口疼痛不适，尤其触碰伤口颊侧时有明显疼痛，X线片检查无异常，常见的原因是

结构自重和汽车静荷载产生的挠度超过跨径的()时，钢筋混凝土梁、板、拱的底模应设预拱度。

球阀是由旋塞阀演变而来的，它的启闭件作为一个球体，利用球体绕阀杆的()旋转90°实现开启和关闭的目的。

水运工程发生质量事故，有关单位应在规定的时间内向当地交通主管部门或其委托的质监机构报告，该规定时间为()。

我国《建筑法》规定建设单位申请领取施工许可证时，应当具备的前提条件包括()。

（单选题）实现伟大历史转折的党的十一届三中全会，其思想的先导是（）。

Publicityoffersseveralbenefits.Therearenocostsformessagetimeorspace.Anadinprimetimetelevisionmaycost$250,0