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

admin2020-07-28 51

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

则前序序列为( )。

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下关于注释的叙述中错误的是()。

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是()。

若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

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

C源程序中不能表示的数制是()。

结构化程序设计中，下面对goto语句使用描述正确的是()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

设某二叉树中共有140个结点，其中有40个度为1的结点。则

女阴部位发生感染性疾病的因素有哪些?

下列选项中，属于职业道德要求的是

12岁儿童枕部脑电频率不应低于6次／s。()

A．大叶性肺炎B．小叶性肺炎C．间质性肺炎D．有肉芽肿形成的肺炎(2013年第136题)病毒性肺炎的病理类型通常是

结核性腹膜炎的主要特点不正确的是

关于流感病毒变异，下述错误的是

资金的时间价值，是指资金经历一定时间的投资和()所增的价值。

下列选项中不属于输入设备的是()。

Whenshewasdrivinghome,shewasstoppedbythepolicemanandwas______ofspeeding.

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

二级C语言

NCRE全国计算机二级

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

以下关于注释的叙述中错误的是()。

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是()。

若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

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

C源程序中不能表示的数制是()。

结构化程序设计中，下面对goto语句使用描述正确的是()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

设某二叉树中共有140个结点，其中有40个度为1的结点。则

女阴部位发生感染性疾病的因素有哪些?

下列选项中，属于职业道德要求的是

12岁儿童枕部脑电频率不应低于6次／s。()

A．大叶性肺炎B．小叶性肺炎C．间质性肺炎D．有肉芽肿形成的肺炎(2013年第136题)病毒性肺炎的病理类型通常是

结核性腹膜炎的主要特点不正确的是

关于流感病毒变异，下述错误的是

资金的时间价值，是指资金经历一定时间的投资和()所增的价值。

下列选项中不属于输入设备的是()。

Whenshewasdrivinghome,shewasstoppedbythepolicemanandwas______ofspeeding.

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