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

admin2017-03-31 59

问题设二叉树的前序序列为．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://jikaoti.com/ti/VC20FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

某窗体中有一命令按钮，单击此命令按钮将会运行一个SQL语句，则需要执行的宏操作是()。

在SQL查询中使用WHERE子句指出的是()。

使用表设计器定义表中字段时，不是必须设置的内容是()。

表的组成内容包括()。

在Access数据库中使用向导创建查询，其数据可以来自()。

算法的时间复杂度是指()。

窗体中有一命令按钮，名称为Command1。要求在窗体视图中单击此命令按钮后，命令按钮上面的文字变为加粗，实现该操作的VBA语句是()。

关于通配符的使用，下面说法不正确的是()。

下列四种形式的循环设计中，循环次数最少的是()。

标志着城市经济在西欧的形成的是()。

系统性硬化症的诊断标准包括

工程项目人力资源管理的流程主要包括()。

职业中介机构的设立应具备()条件。

在人身保险合同中，被保险人或者投保人变更受益人应当经保险人书面同意。()

以下关于男子西服着装的说法中，正确的是()。

EverymajoriPhoneupdateushersinnewfeatures.Herearesomeunder-the-radartipsthatyoumighthavemissed.Didyoukno

根据录用人民警察的竞争原则，报考者能否被录取，取决于其本人的政治素质、业务素质和()。

下列关于监察对象对监察机关作出的涉及本人的处理决定不服，采取的救济措施，说法不正确的是：

漫画：根据漫画描述的内容。谈谈你的看法。(2011年6月11日安徽省公务员面试真题)