有下列二叉树，对此二叉树前序遍历的结果为( )。

admin2013-08-15 50

问题有下列二叉树，对此二叉树前序遍历的结果为( )。

选项 A、ACBEDGFH
B、ABDGCEHF
C、HGFEDCBA
D、ABCDEFGH

答案B

解析前序遍历先访问根结点、然后遍历左子树，最后遍历右子树；并且，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。所以，先访问根节点A，然后遍历左子树，而左子树的根节点为B，其左子树为空，则遍历右子树的根节点即D，其左子树为G，右子树为空。遍历根节点A对应的右子树的根节点C，然后同理刚才遍历左子树的过程。顺序即ABDGCEHF。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。
以下程序的输出结果是【　】。#include＜stdio.h＞#defineM5#defineNM+Mmain0{intk;
以下程序的输出结果是【　】。#include＜stdio.h＞main(){inti;for(i=’a’;i＜’f’;i++,i++)printf("%c",i-’a’
有以下程序　　　　　　　　#include　　　＜stdio.h＞　　　　　　　void　　fun(char　　*t,　　char　　*s)　　　　　　　{　　　while(*t!=0)　t++;　　　　　　　　　　　while(　(*t++　=　*s++
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
若在定义语句：int　　a，b，c，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是
下列程序中函数fun的功能是：统计person所指结构体数组中所有性别(sex)为M的记录的个数，存入变量n中，并作为函数值返回。请填空。#include＜stdio.h＞#defineN3typedefst
设有下列程序段：　　　　char　s[20]="Beijing",*p；　　　　p=s；　　　　则执行p=s;语句后，下列叙述正确的是(　　)。
以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符＠作为输入结束标志。请填空。#include＜stdio.h＞long【】;/*函数说明语句*/main(){longn;
若整型变量a和b中的值分别为7和9，要求按以下格式输出a和b的值：a=7b=9请完成输出语句：printf("【】",a,b);。

随机试题

循环性缺氧分为______、______。
诊断胃恶性溃疡最有价值的是
混凝土管片的抗弯性能检测合格标准是()。
燃气管道的阀门安装前应做()试验，不渗漏为合格，不合格者不得安装。
下列关于产品生命周期策略的说法，正确的有()
政府机构和工作人员把制订的计划方案付诸实施的活动过程，是政府的()。
下列选项中，最接近垄断竞争市场的是()。
TheVillageGreeninNewMilford,Connecticut,isasnapshotofNewEnglandcharm:acarefullymanicuredlawnflankedbyscrupul
READINGWATSA．Inmanydevelopedcountriesliteracyskirtsareundersiege.Thisistrueeveninsocietieswhereaccesstop
TheotherdayIannouncedthatIwouldgoabroadforfurtherstudiesrightaftermycollegeeducation.Mydecisionevoked(引起)t

最新回复(0)

有下列二叉树，对此二叉树前序遍历的结果为( )。

二级C语言

NCRE全国计算机二级

数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。

以下程序的输出结果是【　】。#include＜stdio.h＞#defineM5#defineNM+Mmain0{intk;

以下程序的输出结果是【　】。#include＜stdio.h＞main(){inti;for(i=’a’;i＜’f’;i++,i++)printf("%c",i-’a’

有以下程序　　　　　　　　#include　　　＜stdio.h＞　　　　　　　void　　fun(char　　t,　　char　　s)　　　　　　　{　　　while(t!=0)　t++;　　　　　　　　　　　while(　(t++　=　*s++

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

若在定义语句：int　　a，b，c，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是

下列程序中函数fun的功能是：统计person所指结构体数组中所有性别(sex)为M的记录的个数，存入变量n中，并作为函数值返回。请填空。#include＜stdio.h＞#defineN3typedefst

设有下列程序段：　　　　char　s[20]="Beijing",*p；　　　　p=s；　　　　则执行p=s;语句后，下列叙述正确的是(　　)。

以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符＠作为输入结束标志。请填空。#include＜stdio.h＞long【】;/函数说明语句/main(){longn;

若整型变量a和b中的值分别为7和9，要求按以下格式输出a和b的值：a=7b=9请完成输出语句：printf("【】",a,b);。

循环性缺氧分为、。

诊断胃恶性溃疡最有价值的是

混凝土管片的抗弯性能检测合格标准是()。

燃气管道的阀门安装前应做()试验，不渗漏为合格，不合格者不得安装。

下列关于产品生命周期策略的说法，正确的有()

政府机构和工作人员把制订的计划方案付诸实施的活动过程，是政府的()。

下列选项中，最接近垄断竞争市场的是()。

TheVillageGreeninNewMilford,Connecticut,isasnapshotofNewEnglandcharm:acarefullymanicuredlawnflankedbyscrupul

READINGWATSA．Inmanydevelopedcountriesliteracyskirtsareundersiege.Thisistrueeveninsocietieswhereaccesstop

TheotherdayIannouncedthatIwouldgoabroadforfurtherstudiesrightaftermycollegeeducation.Mydecisionevoked(引起)t

有下列二叉树，对此二叉树前序遍历的结果为( )。

二级C语言

NCRE全国计算机二级

数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。

以下程序的输出结果是【 】。#include＜stdio.h＞#defineM5#defineNM+Mmain0{intk;

以下程序的输出结果是【 】。#include＜stdio.h＞main(){inti;for(i=’a’;i＜’f’;i++,i++)printf("%c",i-’a’

有以下程序 #include ＜stdio.h＞ void fun(char *t, char *s) { while(*t!=0) t++; while( (*t++ = *s++

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

若在定义语句：int a，b，c，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是

下列程序中函数fun的功能是：统计person所指结构体数组中所有性别(sex)为M的记录的个数，存入变量n中，并作为函数值返回。请填空。#include＜stdio.h＞#defineN3typedefst

设有下列程序段： char s[20]="Beijing",*p； p=s； 则执行p=s;语句后，下列叙述正确的是( )。

以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符＠作为输入结束标志。请填空。#include＜stdio.h＞long【】;/*函数说明语句*/main(){longn;

若整型变量a和b中的值分别为7和9，要求按以下格式输出a和b的值：a=7b=9请完成输出语句：printf("【】",a,b);。

循环性缺氧分为______、______。

诊断胃恶性溃疡最有价值的是

混凝土管片的抗弯性能检测合格标准是()。

燃气管道的阀门安装前应做()试验，不渗漏为合格，不合格者不得安装。

下列关于产品生命周期策略的说法，正确的有()

政府机构和工作人员把制订的计划方案付诸实施的活动过程，是政府的()。

下列选项中，最接近垄断竞争市场的是()。

TheVillageGreeninNewMilford,Connecticut,isasnapshotofNewEnglandcharm:acarefullymanicuredlawnflankedbyscrupul

READINGWATSA．Inmanydevelopedcountriesliteracyskirtsareundersiege.Thisistrueeveninsocietieswhereaccesstop

TheotherdayIannouncedthatIwouldgoabroadforfurtherstudiesrightaftermycollegeeducation.Mydecisionevoked(引起)t

以下程序的输出结果是【　】。#include＜stdio.h＞#defineM5#defineNM+Mmain0{intk;

以下程序的输出结果是【　】。#include＜stdio.h＞main(){inti;for(i=’a’;i＜’f’;i++,i++)printf("%c",i-’a’

有以下程序　　　　　　　　#include　　　＜stdio.h＞　　　　　　　void　　fun(char　　t,　　char　　s)　　　　　　　{　　　while(t!=0)　t++;　　　　　　　　　　　while(　(t++　=　*s++

若在定义语句：int　　a，b，c，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是

设有下列程序段：　　　　char　s[20]="Beijing",*p；　　　　p=s；　　　　则执行p=s;语句后，下列叙述正确的是(　　)。

以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符＠作为输入结束标志。请填空。#include＜stdio.h＞long【】;/函数说明语句/main(){longn;

循环性缺氧分为、。