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

admin2020-07-28 58

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

则前序序列为( )。

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下不能将s所指字符串正确复制到t所指存储空间的是()。

若有定义语句doublea，*P=&a；，下列叙述中错误的是()。

下面选项中不是关系数据库基本特征的是()。

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。

以下叙述中错误的是()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

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

“樟茶鸭”的烹调方法是_______。

样本

劳动法律关系与劳动关系的联系和区别。

简述专利申请的优先权。

A．下唇歪斜B．鼻唇沟变浅C．额纹消失D．伸舌偏向患侧E．眼睑闭合不全面神经下颌缘支损伤表现为

关于治疗高血压的主要目的及目标，错误的说法是

据统计，我国目前已经探明并开采的矿产资源超过()种。

车站的调车作业由()单一指挥。

在PowerPoint中，新建演示文稿已选定某特定的应用设计模板，在该文稿中插入一个新幻灯片时，新幻灯片的模板将()

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

二级C语言

NCRE全国计算机二级

以下不能将s所指字符串正确复制到t所指存储空间的是()。

若有定义语句doublea，*P=&a；，下列叙述中错误的是()。

下面选项中不是关系数据库基本特征的是()。

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。

以下叙述中错误的是()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

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

“樟茶鸭”的烹调方法是_______。

样本

劳动法律关系与劳动关系的联系和区别。

简述专利申请的优先权。

A．下唇歪斜B．鼻唇沟变浅C．额纹消失D．伸舌偏向患侧E．眼睑闭合不全面神经下颌缘支损伤表现为

关于治疗高血压的主要目的及目标，错误的说法是

据统计，我国目前已经探明并开采的矿产资源超过()种。

车站的调车作业由()单一指挥。

在PowerPoint中，新建演示文稿已选定某特定的应用设计模板，在该文稿中插入一个新幻灯片时，新幻灯片的模板将()

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