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

admin2019-12-17 30

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

则前序序列为( )。

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜string．h＞main(){charp[20]={’a’，’b’，’，’c’，’d’}，q[]==="abc"，r[]="abcde"；strcat(p，r)；strcpy(p+strlen(q)，q)；prin

有以下程序voidfun(chars){chara[10]；main(){charp="PROGRAM"；strcpy(a，"STRING")；fun(p)；sa；}printf("％s＼n"，p)；}程序运行后的输出结果是(此

若有以下程序，则程序的输出结果是#include＜stdio．h＞main(){charc1，c2；c1=’C’+’8’-’3’；c2=’9’-’0’；printf("％c％din"，c1，c2)；}

有以下程序structS{inta；intb；}；main(){structSa，*p=&a；a．a=99；printf("％d＼n"，_______)；}程序要求输出结构体中成员a的数据，以下不能填入横线处的内容是

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．name，b．gender，b．sc

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

()的方法比较适合于对人力资源需求长期趋势的预测。

服务技能可以分为()。

涉及被调查者基本状况、客观行为等问题，如年龄、性别、教育程度等内容，均属于调查问卷中的()。

以下对于心理健康理解错误的是()。

由于机会成本并不是实际支出，没有反映在会计账目上，因此被称为_______成本。

(2012年单选21)下列关于全国人民代表大会代表权利的表述，正确的是()。

以下行为不属于权利人对其所有的标的物进行法律上的处分的是()

下列叙述中正确的是

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜string．h＞main(){charp[20]={’a’，’b’，’，’c’，’d’}，q[]==="abc"，r[]="abcde"；strcat(p，r)；strcpy(p+strlen(q)，q)；prin

有以下程序voidfun(char*s){chara[10]；main(){char*p="PROGRAM"；strcpy(a，"STRING")；fun(p)；sa；}printf("％s＼n"，p)；}程序运行后的输出结果是(此

若有以下程序，则程序的输出结果是#include＜stdio．h＞main(){charc1，c2；c1=’C’+’8’-’3’；c2=’9’-’0’；printf("％c％din"，c1，c2)；}

有以下程序structS{inta；intb；}；main(){structSa，*p=&a；a．a=99；printf("％d＼n"，_______)；}程序要求输出结构体中成员a的数据，以下不能填入横线处的内容是

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．name，b．gender，b．sc

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

()的方法比较适合于对人力资源需求长期趋势的预测。

服务技能可以分为()。

涉及被调查者基本状况、客观行为等问题，如年龄、性别、教育程度等内容，均属于调查问卷中的()。

以下对于心理健康理解错误的是()。

由于机会成本并不是实际支出，没有反映在会计账目上，因此被称为_______成本。

(2012年单选21)下列关于全国人民代表大会代表权利的表述，正确的是()。

以下行为不属于权利人对其所有的标的物进行法律上的处分的是()

下列叙述中正确的是

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

有以下程序voidfun(chars){chara[10]；main(){charp="PROGRAM"；strcpy(a，"STRING")；fun(p)；sa；}printf("％s＼n"，p)；}程序运行后的输出结果是(此