有二叉树如下图所示：　　则前序序列为( )。

admin2022-10-24 51

问题有二叉树如下图所示：
　

　则前序序列为( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
　中序遍历首先遍历左子树，然后访问跟节点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟节点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
　后序遍历首先遍历左子树，然后遍历右子树，最后访问根节点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根节点。故本题的后序序列是DGEBHFCA。故本题答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有二叉树如下图所示：　　则前序序列为( )。

二级C语言

NCRE全国计算机二级

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

下列关于二叉树的叙述中，正确的是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

机动车通过急转弯路段时，在机动车较少的情况下可以超车。

曲线y=e2x一4x在点(0，1)处的切线方程是【】

强酸烧伤的治疗要点氰化物烧伤的治疗要点

《特种设备安全监察条例》规定，安装单位必须及时整理特种设备安装、改造、维修活动的技术资料，在竣工验收后(　　)内，移交给使用单位。

下列反映相对静态的组织关系的组织工具有()。该建设工程项目的承包商准备对该工程的相关信息进行编码，其中包括用于成本控制、进度控制、质量控制、合同管理和信息管理等工作的编码，这些编码的基础有()。

下列关于三角形态的说法，错误的是()。

基于重大误解实施的民事法律行为，行为人有权请求人民法院或者仲裁机构予以撤销。()

对确实无法支付的应付账款，应当计入当期损益。()

Therainwasvery________yesterday.

有二叉树如下图所示： 则前序序列为( )。

二级C语言

NCRE全国计算机二级

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

下列关于二叉树的叙述中，正确的是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

机动车通过急转弯路段时，在机动车较少的情况下可以超车。

曲线y=e2x一4x在点(0，1)处的切线方程是【】

强酸烧伤的治疗要点氰化物烧伤的治疗要点

《特种设备安全监察条例》规定，安装单位必须及时整理特种设备安装、改造、维修活动的技术资料，在竣工验收后( )内，移交给使用单位。

下列反映相对静态的组织关系的组织工具有()。该建设工程项目的承包商准备对该工程的相关信息进行编码，其中包括用于成本控制、进度控制、质量控制、合同管理和信息管理等工作的编码，这些编码的基础有()。

下列关于三角形态的说法，错误的是()。

基于重大误解实施的民事法律行为，行为人有权请求人民法院或者仲裁机构予以撤销。()

对确实无法支付的应付账款，应当计入当期损益。()

Therainwasvery________yesterday.

有二叉树如下图所示：　　则前序序列为( )。

《特种设备安全监察条例》规定，安装单位必须及时整理特种设备安装、改造、维修活动的技术资料，在竣工验收后(　　)内，移交给使用单位。