对下列二叉树进行前序遍历的结果为( )。

admin2021-07-09 73

问题对下列二叉树进行前序遍历的结果为( )。

选项 A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA

答案B

解析遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：
①前序，访问根→按前序遍历左子树→按前序遍历右子树。
②中序，按中序遍历左子树→访问根→按中序遍历右子树。
③后序，按后序遍历左子树→按后序遍历右子树→访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有定义：charp[]={’1’,’2’,’3’},*q=p;以下不能计算出一个char型数据所占字节数的表达式是
有以下程序：#include＜stdio．h＞unsignedfun(unsignednum){unsignedk=1：do{k*=num％10；num／=
给定程序MODI1．C中函数fun的功能是：逐个比较p、q所指两个字符串对应位置中的字符，把ASCII值大或相等的字符依次存放到c所指数组中，形成一个新的字符串。例如，若主函数中a字符串为：aBCDeFgH，主函数中b字符串为：ABcd，则c中的
有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列叙述中正确的是()。
给定程序的功能是：从键盘输入若干行文本(每行不超过80个字符)，写到文件myfile4．txt中，用-1作为字符串输入结束的标志。然后将文件的内容读出显示在屏幕上。文件的读写分别由自定义函数ReadText和WriteText实现。请在程序的下划
有以下程序#include＜stdio．h＞voidmain(){chars[]={"01axy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＜
若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROGl．C中
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

随机试题

社会系统学派的创始人是________________。
以下有关心理治疗的说法不正确的是
下元虚衰而致舌强不能言，足废不能用，口干不欲饮，脉沉细弱者，治宜选用
杨某是甲厂的机械修理工，杨某认为自己在甲厂没有发展前途，决定到乙厂工作，以下说法正确的是()
室内压缩试验中，当土承受p1=100kPa时，其孔隙比e1=0．628；当土承受p2=200kPa时，其孔隙比e2=0．568。则该土属于()。
请认真阅读下列材料，并按要求作答。依据拟定的教学目标，设计教学流程，并简要说明理由。
设函数f(x)在(-∞，+∞)内具有一阶连续导数，L是上半平面(y＞0)内的有向光滑曲线，其起点为点(a，b)，终点为点(c，d)，记证明：曲线积分I与路径L无关；
有以下程序：#includevoidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，6，7，8，9，0}，i；for(i=0；i＜10；i+=2)fu
A、It’shardtogetaseat.B、Ittakeslongtime.C、Therearetoomanypassengers.D、It’shotinthebus.B本题考查事物特征。由句(2)可知，男士的妻子
A、Appropriatedfundstopromoteresearchofnutrient-richfoods.B、Encouragedbreastfeedingforthefirstsixmonthsofachild’

最新回复(0)

对下列二叉树进行前序遍历的结果为( )。

二级C语言

NCRE全国计算机二级

设有定义：charp[]={’1’,’2’,’3’},*q=p;以下不能计算出一个char型数据所占字节数的表达式是

有以下程序：#include＜stdio．h＞unsignedfun(unsignednum){unsignedk=1：do{k*=num％10；num／=

有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列叙述中正确的是()。

有以下程序#include＜stdio．h＞voidmain(){chars[]={"01axy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＜

若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；

下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

社会系统学派的创始人是________________。

以下有关心理治疗的说法不正确的是

下元虚衰而致舌强不能言，足废不能用，口干不欲饮，脉沉细弱者，治宜选用

杨某是甲厂的机械修理工，杨某认为自己在甲厂没有发展前途，决定到乙厂工作，以下说法正确的是()

室内压缩试验中，当土承受p1=100kPa时，其孔隙比e1=0．628；当土承受p2=200kPa时，其孔隙比e2=0．568。则该土属于()。

请认真阅读下列材料，并按要求作答。依据拟定的教学目标，设计教学流程，并简要说明理由。

设函数f(x)在(-∞，+∞)内具有一阶连续导数，L是上半平面(y＞0)内的有向光滑曲线，其起点为点(a，b)，终点为点(c，d)，记证明：曲线积分I与路径L无关；

有以下程序：#includevoidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，6，7，8，9，0}，i；for(i=0；i＜10；i+=2)fu

A、It’shardtogetaseat.B、Ittakeslongtime.C、Therearetoomanypassengers.D、It’shotinthebus.B本题考查事物特征。由句(2)可知，男士的妻子

A、Appropriatedfundstopromoteresearchofnutrient-richfoods.B、Encouragedbreastfeedingforthefirstsixmonthsofachild’