设二叉树如下：则前序序列为

admin2020-07-28 43

问题设二叉树如下：

则前序序列为

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

答案A

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞voidfun(char*c,intd){*c=*c+1;d=d+1;printf("%c,%c,",*c,d);}main(){charb=’a’,a=’A’
有以下程序#include＜stdio.h＞main(){inti,j,m=1;for(i=1;i＜3;i++){for(j=3;j＞0;j--){if(i*j＞3)break;m*=i*j
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算如下公式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回值为9．612558。请
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
以下选项中非法的C语言字符常量是
C语言程序的模块化通过以下哪个选项来实现
设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
以下选项中关于C语言常量的叙述错误的是

随机试题

下列情形中，医师可行使干涉权的是
某项目在运营期的第3年达产，该年各项经营成本的数据如下：年外购原材料、燃料、动力费1650万元，工资及福利费300万元，修理费250万元，其他制造费用200万元，其他营业费用300万元，其他管理费用450万元。若在产品最低周转天数为6天，则该年的在产品应为
对地下工程喷射混凝土施工说法正确的是()。【2015年真题】
2013年1月1日，甲公司董事会批准了管理层提出的客户忠诚度计划。该客户忠诚度计划为：持积分卡的客户在甲公司消费一定金额时，甲公司向其授予奖励积分，客户可以使用奖励积分(每一奖励积分的公允价值为0．01元)购买甲公司经营的任何一种商品；奖励积分自授予之日起
完成以下数列：24，35，55，57，()。
现代生物技术是以()的建立为标志的。
下列有关噪声及噪声污染的表述，错误的是()。
有以下定义和语句：structworkers{intnum;charname[20];charc;struct{intday;intmonth;intyear;}s;};structworkersw,*p
为了使模块尽可能独立，要求()。
Theirwithdrawalfromtheworldeconomyisvirtuallyimpossible.Theunderlinedpartmeans________.

最新回复(0)

设二叉树如下：则前序序列为

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞voidfun(charc,intd){c=c+1;d=d+1;printf("%c,%c,",c,d);}main(){charb=’a’,a=’A’

有以下程序#include＜stdio.h＞main(){inti,j,m=1;for(i=1;i＜3;i++){for(j=3;j＞0;j--){if(ij＞3)break;m=i*j

以下选项中非法的C语言字符常量是

C语言程序的模块化通过以下哪个选项来实现

设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

以下选项中关于C语言常量的叙述错误的是

下列情形中，医师可行使干涉权的是

对地下工程喷射混凝土施工说法正确的是()。【2015年真题】

完成以下数列：24，35，55，57，()。

现代生物技术是以()的建立为标志的。

下列有关噪声及噪声污染的表述，错误的是()。

有以下定义和语句：structworkers{intnum;charname[20];charc;struct{intday;intmonth;intyear;}s;};structworkersw,*p

为了使模块尽可能独立，要求()。

Theirwithdrawalfromtheworldeconomyisvirtuallyimpossible.Theunderlinedpartmeans________.

设二叉树如下： 则前序序列为

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞voidfun(char*c,intd){*c=*c+1;d=d+1;printf("%c,%c,",*c,d);}main(){charb=’a’,a=’A’

有以下程序#include＜stdio.h＞main(){inti,j,m=1;for(i=1;i＜3;i++){for(j=3;j＞0;j--){if(i*j＞3)break;m*=i*j

以下选项中非法的C语言字符常量是

C语言程序的模块化通过以下哪个选项来实现

设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

以下选项中关于C语言常量的叙述错误的是

下列情形中，医师可行使干涉权的是

对地下工程喷射混凝土施工说法正确的是()。【2015年真题】

完成以下数列：24，35，55，57，()。

现代生物技术是以()的建立为标志的。

下列有关噪声及噪声污染的表述，错误的是()。

有以下定义和语句：structworkers{intnum;charname[20];charc;struct{intday;intmonth;intyear;}s;};structworkersw,*p

为了使模块尽可能独立，要求()。

Theirwithdrawalfromtheworldeconomyisvirtuallyimpossible.Theunderlinedpartmeans________.

设二叉树如下：则前序序列为

有以下程序#include＜stdio.h＞voidfun(charc,intd){c=c+1;d=d+1;printf("%c,%c,",c,d);}main(){charb=’a’,a=’A’

有以下程序#include＜stdio.h＞main(){inti,j,m=1;for(i=1;i＜3;i++){for(j=3;j＞0;j--){if(ij＞3)break;m=i*j