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

admin2020-07-28 55

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

则前序序列为( )。

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

软件需求规格说明书的作用不包括

下面描述中，不属于软件危机表现的是

软件生命周期是指

软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是

有关系如下图所示：若B为键，则最后一条记录违反了

甲状腺次全切除术切口化脓记录为()

A、主观资料B、客观资料C、计划D、评估E、评价在“S-O-A-P”描述中，“A”代表

硫酸镁治疗妊娠高血压综合征剂量过大时，最先出现的毒性反应是

A、绵茵陈B、花茵陈C、槐花D、槐木E、广藿香秋季花蕾生长时采收的茵陈商品名()。

()不属于界址点的检查方法。

在法的概念问题上，古典自然法学派的主要观点是()。

下列叙述中，正确的一项是______。

Nearlyeverybodyenjoyschicken,andthefamousnameinchickenisKentuckyFriedChicken.Mr.Sanders,themanwhostartedthis

AfterMarkFeltrevealedhimselftobeDeepThroat,thebreakingnews______allovertheglobeinasecond.

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

二级C语言

NCRE全国计算机二级

软件需求规格说明书的作用不包括

下面描述中，不属于软件危机表现的是

软件生命周期是指

软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是

有关系如下图所示：若B为键，则最后一条记录违反了

甲状腺次全切除术切口化脓记录为()

A、主观资料B、客观资料C、计划D、评估E、评价在“S-O-A-P”描述中，“A”代表

硫酸镁治疗妊娠高血压综合征剂量过大时，最先出现的毒性反应是

A、绵茵陈B、花茵陈C、槐花D、槐木E、广藿香秋季花蕾生长时采收的茵陈商品名()。

()不属于界址点的检查方法。

在法的概念问题上，古典自然法学派的主要观点是()。

下列叙述中，正确的一项是______。

Nearlyeverybodyenjoyschicken,andthefamousnameinchickenisKentuckyFriedChicken.Mr.Sanders,themanwhostartedthis

AfterMarkFeltrevealedhimselftobeDeepThroat,thebreakingnews______allovertheglobeinasecond.

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