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

admin2012-08-23 86

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后的输出结果是【】。#include＜stdio.h＞msin(){inti,n[]={0,0,0,0,0};for(i=1;i＜=4;i++){n[i]=n[i-1]*2+
以下程序运行后，若输入：3,abcde＜回车＞，则输出结果是【】。#include＜stdio.h＞#include＜string.h＞move(char*str,intn){chartemp;i
有以下程序：#include＜stdio.h＞#defineN20fun(inta[],intn,intm){inti,j;for(i=m;i＞:n;i--)a[i+1]=a[i];}mai
有以下程序:#include＜stdio.h＞#include＜string.h＞main(){chara[7]="a0\0a0\0";inti,j;i=sizeof(a);j=strlen(a)
下列叙述中正确的是()。
下列选项中不属于结构化程序设计方法的是()。
下面程序的运行结果是______。voidswap(int*a,int*B){int*t;t=a;a=b;b=t;}main(){intx=3,y=5,*p
以下程序运行后的输出结果是______。main(){charc1,c2;for{c1=’0’,c2=’9’;c1＜c2;c1++,C2--)printf("%c%c",c1,c2);
fseek函数的正确调用形式是()。
栈和队列通常采用的存储结构是【】。

随机试题

Exerciseisgoodforpeople,butmostpeoplereallyknowverylittleabouthowtoexerciseproperly.Sowhenyoutry,youmayru
中暑先兆的处理原则
赵某因做买卖无本钱，于1992年8月向王某借款3万元，双方约定借期两年，利息按还款时银行利率计算，到期本利一次付清。赵某以其有土地使用权的一块商业用地作抵押，但双方并未作抵押登记。1994年8月，借款期满，王某多次向赵某催要借款，赵某找出种种理由推脱，直到
普通防水混凝土，是以调整()的方法来提高自身密实性和抗渗要求的一种混凝土。
用于控制不合格率、废品率、交货延迟率、缺勤率、邮电、铁道部门的各种差错率的控制图是()。
YJ集团是一家以房地产为主产业链的跨地区、跨行业、跨国经营的产业集团，公司创建于1993年5月，历经十几年的拼搏，现已形成房地产开发、建筑施工、教育后勤、物业管理等为一体的连锁化、整体化、系统化、全新规模化产业，位居全国大型企业集团千强之列。集团现有资产5
先阅读《义务教育教科书.数学.六年级上册》(人教版)“4．比”中的两段教学内容，再回答以下问题．片段一：片段二：问题：写出本课教学重难点．
阅读以下文字，完成下列题。一位日本学者说：“感性是认识的无意识的结果，这是成千上万个人的切身体验。”这表明，感情活动与潜意识密切相关，而艺术创作主要是感情活动，要使感情充分自由地活动，必须进入潜意识。中国古代的画家和诗人常常借助接触大自
修改特别行政区基本法的权力属于()。
______,VincenteT.Ximenesspentmanyyearsasagovernmenteconomist.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【】。#include＜stdio.h＞msin(){inti,n[]={0,0,0,0,0};for(i=1;i＜=4;i++){n[i]=n[i-1]*2+

以下程序运行后，若输入：3,abcde＜回车＞，则输出结果是【】。#include＜stdio.h＞#include＜string.h＞move(char*str,intn){chartemp;i

有以下程序：#include＜stdio.h＞#defineN20fun(inta[],intn,intm){inti,j;for(i=m;i＞:n;i--)a[i+1]=a[i];}mai

有以下程序:#include＜stdio.h＞#include＜string.h＞main(){chara[7]="a0\0a0\0";inti,j;i=sizeof(a);j=strlen(a)

下列叙述中正确的是()。

下列选项中不属于结构化程序设计方法的是()。

下面程序的运行结果是______。voidswap(int*a,int*B){int*t;t=a;a=b;b=t;}main(){intx=3,y=5,*p

以下程序运行后的输出结果是______。main(){charc1,c2;for{c1=’0’,c2=’9’;c1＜c2;c1++,C2--)printf("%c%c",c1,c2);

fseek函数的正确调用形式是()。

栈和队列通常采用的存储结构是【】。

Exerciseisgoodforpeople,butmostpeoplereallyknowverylittleabouthowtoexerciseproperly.Sowhenyoutry,youmayru

中暑先兆的处理原则

普通防水混凝土，是以调整()的方法来提高自身密实性和抗渗要求的一种混凝土。

用于控制不合格率、废品率、交货延迟率、缺勤率、邮电、铁道部门的各种差错率的控制图是()。

先阅读《义务教育教科书.数学.六年级上册》(人教版)“4．比”中的两段教学内容，再回答以下问题．片段一：片段二：问题：写出本课教学重难点．

修改特别行政区基本法的权力属于()。

______,VincenteT.Ximenesspentmanyyearsasagovernmenteconomist.

下面程序的运行结果是______。voidswap(inta,intB){intt;t=a;a=b;b=t;}main(){intx=3,y=5,p