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

admin2020-07-28 62

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

则前序序列为( )。

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有以下语句：inta=1，b=2，c；c=a＾(b＜＜2)；执行后，c的值为()。

已知大写字母A的ASCII码值是65，小写字母a的ASCII码值是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。

以下选项中能用作数据常量的是()。

C语言源程序名的后缀是()。

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

有以下宏定义及调用#defineHA2#defineHB(a)(HA+1)ax=HA(HA+HB(2))；则以下判断正确的是()。

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

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

拙政园的留听阁之名取自“留得残荷听雨声”，诗的作者是()。

设备工程项目实施期设计阶段(　　)属于业主方管理的一般职责。

对我国远洋运输船员2012年度的工资、薪金计算缴纳个人所得税时，应遵循的规定有()。

学生正在教室内聚精会神地听讲，突然从教室外闯进一个人，这时候大家都不约而同地把视线指向他，即不由自主地引起了对他的注意，这种注意属于()。

根据党的十九大报告内容，下列有关习近平新时代中国特色社会主义思想的说法不正确的是：

【B1】【B4】

[A]soldier[B]guest[C]pupil[D]husband[E]shopassistant[F]cook[G]driver

Thereligionsoftheworldhaveproducedgreatbooks,withgreatlessonstoteach.Ifwefollowed(36)iswritteninthebooks

Peopleofdifferentfieldscametogetherforthesamedreamofbuildingasmartcity.

SydneyOperaHousemustbeoneofthemostrecognizableimagesofthemodernworld—uptherewiththeEiffelTowerandtheEmpire

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

二级C语言

NCRE全国计算机二级

设有以下语句：inta=1，b=2，c；c=a＾(b＜＜2)；执行后，c的值为()。

已知大写字母A的ASCII码值是65，小写字母a的ASCII码值是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。

以下选项中能用作数据常量的是()。

C语言源程序名的后缀是()。

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

有以下宏定义及调用#defineHA2#defineHB(a)(HA+1)*ax=HA*(HA+HB(2))；则以下判断正确的是()。

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

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

拙政园的留听阁之名取自“留得残荷听雨声”，诗的作者是()。

设备工程项目实施期设计阶段( )属于业主方管理的一般职责。

对我国远洋运输船员2012年度的工资、薪金计算缴纳个人所得税时，应遵循的规定有()。

学生正在教室内聚精会神地听讲，突然从教室外闯进一个人，这时候大家都不约而同地把视线指向他，即不由自主地引起了对他的注意，这种注意属于()。

根据党的十九大报告内容，下列有关习近平新时代中国特色社会主义思想的说法不正确的是：

【B1】【B4】

[A]soldier[B]guest[C]pupil[D]husband[E]shopassistant[F]cook[G]driver

Thereligionsoftheworldhaveproducedgreatbooks,withgreatlessonstoteach.Ifwefollowed(36)iswritteninthebooks

Peopleofdifferentfieldscametogetherforthesamedreamofbuildingasmartcity.

SydneyOperaHousemustbeoneofthemostrecognizableimagesofthemodernworld—uptherewiththeEiffelTowerandtheEmpire

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

有以下宏定义及调用#defineHA2#defineHB(a)(HA+1)ax=HA(HA+HB(2))；则以下判断正确的是()。

设备工程项目实施期设计阶段(　　)属于业主方管理的一般职责。