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

admin2019-12-17 60

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

则前序序列为( )。

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞voidmain(){charb，c；inti；b=’a’；c=’A’；for(i=0：i＜6；i++){if(i％2)putchar(i+b)；elseputchar(i+c)；}pr

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

下列关于栈的叙述正确的是

有以下程序(注：字符a的ASCII码值为97)main(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序运行后的输出结果是

若有以下程序，则程序的输出结果是#include＜stdio．h＞main(){inta=0，b=0，c=0；c=(a-=++a)，(a+=b，b+=4)；printf("％d，％d，％d＼n"，a，b，c)；}

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

以下叙述中正确的是

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#inciudemain(){FILE*fp；iongnum=0；fp=fopen("fname．dat"，"r")

下面不属于软件设计原则的是

A．飞沫传播B．粪—口传播C．血液传播为主D．虫媒传播E．垂直传播艾滋病的主要传播途径是

下列关于支托凹的预备，说法错误的是

为口腔真菌感染的患者进行口腔护理时应首选()

下面各项中，不属于定量风险分析的方法是()

内部报酬率是使投资项目的净现值()的贴现率。

历史文化城镇、街道、村庄的布局、环境、历史风貌等遭到严重破坏的，由()撤销其历史文化街区、村镇称号。

某地农村青壮年劳动力大量外出打工，留守儿童现象比较普遍。某社会工作服务机构运用社会策划模式为这一地区的留守儿童提供服务。下列做法中，最能体现社会策划模式特点的是()。

在编制工资表时，要求()。

严格控制公文数量，简化行文手续，其主要措施是()。

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞voidmain(){charb，c；inti；b=’a’；c=’A’；for(i=0：i＜6；i++){if(i％2)putchar(i+b)；elseputchar(i+c)；}pr

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

下列关于栈的叙述正确的是

有以下程序(注：字符a的ASCII码值为97)main(){char*s={"abc"}；do{printf("％d"，*s％10)；++s；}while(*s)；}程序运行后的输出结果是

若有以下程序，则程序的输出结果是#include＜stdio．h＞main(){inta=0，b=0，c=0；c=(a-=++a)，(a+=b，b+=4)；printf("％d，％d，％d＼n"，a，b，c)；}

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

以下叙述中正确的是

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#inciudemain(){FILE*fp；iongnum=0；fp=fopen("fname．dat"，"r")

下面不属于软件设计原则的是

A．飞沫传播B．粪—口传播C．血液传播为主D．虫媒传播E．垂直传播艾滋病的主要传播途径是

下列关于支托凹的预备，说法错误的是

为口腔真菌感染的患者进行口腔护理时应首选()

下面各项中，不属于定量风险分析的方法是()

内部报酬率是使投资项目的净现值()的贴现率。

历史文化城镇、街道、村庄的布局、环境、历史风貌等遭到严重破坏的，由()撤销其历史文化街区、村镇称号。

某地农村青壮年劳动力大量外出打工，留守儿童现象比较普遍。某社会工作服务机构运用社会策划模式为这一地区的留守儿童提供服务。下列做法中，最能体现社会策划模式特点的是()。

在编制工资表时，要求()。

严格控制公文数量，简化行文手续，其主要措施是()。

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

有以下程序(注：字符a的ASCII码值为97)main(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序运行后的输出结果是