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

admin2019-12-17 43

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

则前序序列为( )。

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’)；，以下叙述中正确的是

若有以下程序main(){inta=6，b=0，c=0；for(；a&&(b==0)；){b+=a；a-=c++：}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是

若以下选项中变量全部为整型变量，且已正确是义并赋值，则语法正确的switch语句是

以下定义语句中正确的是

以下叙述中正确的是

将E-R图转换为关系模式时，实体和联系都可以表示为

设变量己正确定义并赋值，以下正确的表达式是

若有定义语句：doublea，*p=&a；以下叙述中错误的是

下面选项中的程序段，没有编译错误的是

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf(’’％c＼n’’，p+

Whatisaninternationalturnkeyproject?

纤维素样坏死不见于

骨骼肌兴奋．收缩偶联中起关键作用的离子是

固位钉的类型分为()。

根据设计要求，对某结构中的角柱进行破坏性试验，以提供和验证设计数据，该过程支出的费用属于()。

某企业年初未分配利润借方余额为100万元，当年净利润为200万元，按10％提取法定盈余公积，按10％提取任意盈余公积。该企业可供投资者分配的利润为()万元。

国内安全保卫，是对()的侦查和防范工作。

下列哪一条指令在8086微处理器中是非法的?

（清华大学2008年试题）ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturya

Somehousesaredesignedtobesmart.Othershavesmartdesigns.AnexampleofthesecondtypeofhousewonanAwardofExcellen

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

二级C语言

NCRE全国计算机二级

已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’)；，以下叙述中正确的是

若有以下程序main(){inta=6，b=0，c=0；for(；a&&(b==0)；){b+=a；a-=c++：}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是

若以下选项中变量全部为整型变量，且已正确是义并赋值，则语法正确的switch语句是

以下定义语句中正确的是

以下叙述中正确的是

将E-R图转换为关系模式时，实体和联系都可以表示为

设变量己正确定义并赋值，以下正确的表达式是

若有定义语句：doublea，*p=&a；以下叙述中错误的是

下面选项中的程序段，没有编译错误的是

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf(’’％c＼n’’，*p+

Whatisaninternationalturnkeyproject?

纤维素样坏死不见于

骨骼肌兴奋．收缩偶联中起关键作用的离子是

固位钉的类型分为()。

根据设计要求，对某结构中的角柱进行破坏性试验，以提供和验证设计数据，该过程支出的费用属于()。

某企业年初未分配利润借方余额为100万元，当年净利润为200万元，按10％提取法定盈余公积，按10％提取任意盈余公积。该企业可供投资者分配的利润为()万元。

国内安全保卫，是对()的侦查和防范工作。

下列哪一条指令在8086微处理器中是非法的?

（清华大学2008年试题）ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturya

Somehousesaredesignedtobesmart.Othershavesmartdesigns.AnexampleofthesecondtypeofhousewonanAwardofExcellen

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

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf(’’％c＼n’’，p+