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

admin2013-08-15 23

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

选项 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全国计算机二级

相关试题推荐

以下函数返回a所指数组中最小值所在的下标值。请完善下列程序。fun(int*a，intn){inti,j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[p]______；retu
以下程序统计从终端输入的字符中大写字母的个数，num[0]中统计字母A的个数，num[1]中统计字母B的个数，其他依次类推。用#号结束输入，请填空。#include＜stdio.h＞#include＜ctype.h＞mai
有以下函数　　　　int　　aaa(char　　*s)　　　　{　　char　　*t=s；　　　while(*t++);　　　t--;　　　return(t-s);　　}　　　　　以下关于aaa函数的功能的叙述正确的是
有以下程序　　　　#include　　＜stdio．h＞　　　　main()　　　　{　　int　　i，j，m=55；　　　　　　　for(i=1；i＜=3；i++)　　　　　　　for(j=3；j＜=i；j++)　　m=m%j；　　　　　　　printf
设有条件表达式：(EXP)?i++:j--　　，则以下表达式中与(E)(P)完全等价的是
有下列程序：　　　　#include　　＜stdio.h＞　　　　main()　　　　{　　　　　　　　FILE　*fp;　int　a[10]={1,2,3},i,n;　　　　　　　　fp=fopen("d1.dat","w");　　　　　　　　for(i
下列不构成无限循环的语句或语句组是(　　)。
有三个关系R、S和如下；由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
以下程序用来判断指定文件是否能正常打开，请填空。#include＜stdio.h＞main(){FILE*fp；if(((fp=fopen("test.txt","r"))＝【】))
阅读以下函数fun(char*s1，char*s2){inti=0；while(s1[i]==s2[i]&&s2[i]!=’\0’)i++；return(s1[i]==’\0’&&s2[i]==’\0’

随机试题

治疗脐风的首选方剂是
循上肢外侧中线上达肩部的经脉是
受精的部位是()。
消防水泵及稳压泵的施工程序中，泵体安装的紧后工序是()。
根据《标准施工招标文件》中的通用条款，承包人按合同约定提交的最终结清申请单中，只限于提出()发生的索赔。[2010年真题]
下列文件中，不属于建设工程监理合同文件的是()。
财务管理的主要内容包括()。
某总公司2月份发生以下经济业务：(1)下设一商贸公司，本月批发销售商品开具增值税专用发票上注明销售额800万元；零售代销商品取得代购手续费30万元，双方协定按5%支付代销手续费，开具普通发票；外购商品一批，取得增值税专用发票注明销售额300万元，税
有一个岛上住着两种人，一种是说真话的人，一种是说假话的人。一天，一个人去岛上旅游，遇到甲、乙、丙三个岛上居民，便问起他们谁是说真话的人，谁是说假话的人。甲说：“乙和丙都是说假话的人。”乙说：“我是说真话的人。”丙说：“乙是说假话的人。”这三个人中
设n阶矩阵A=(α1，α2，…，αn)的前n-1个列向量线性相关，后n-1个列向量线性无关，且α1+2α2+…+(n-1)αn-1=0，b=α1+α2+…+αn．(1)证明：方程组AX=b有无穷多个解；(2)求方程组AX=b的通解．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下函数返回a所指数组中最小值所在的下标值。请完善下列程序。fun(int*a，intn){inti,j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[p]______；retu

以下程序统计从终端输入的字符中大写字母的个数，num[0]中统计字母A的个数，num[1]中统计字母B的个数，其他依次类推。用#号结束输入，请填空。#include＜stdio.h＞#include＜ctype.h＞mai

有以下函数　　　　int　　aaa(char　　s)　　　　{　　char　　t=s；　　　while(*t++);　　　t--;　　　return(t-s);　　}　　　　　以下关于aaa函数的功能的叙述正确的是

有以下程序　　　　#include　　＜stdio．h＞　　　　main()　　　　{　　int　　i，j，m=55；　　　　　　　for(i=1；i＜=3；i++)　　　　　　　for(j=3；j＜=i；j++)　　m=m%j；　　　　　　　printf

设有条件表达式：(EXP)?i++:j--　　，则以下表达式中与(E)(P)完全等价的是

有下列程序：　　　　#include　　＜stdio.h＞　　　　main()　　　　{　　　　　　　　FILE　*fp;　int　a[10]={1,2,3},i,n;　　　　　　　　fp=fopen("d1.dat","w");　　　　　　　　for(i

下列不构成无限循环的语句或语句组是(　　)。

有三个关系R、S和如下；由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

以下程序用来判断指定文件是否能正常打开，请填空。#include＜stdio.h＞main(){FILE*fp；if(((fp=fopen("test.txt","r"))＝【】))

阅读以下函数fun(chars1，chars2){inti=0；while(s1[i]==s2[i]&&s2[i]!=’\0’)i++；return(s1[i]==’\0’&&s2[i]==’\0’

治疗脐风的首选方剂是

循上肢外侧中线上达肩部的经脉是

受精的部位是()。

消防水泵及稳压泵的施工程序中，泵体安装的紧后工序是()。

根据《标准施工招标文件》中的通用条款，承包人按合同约定提交的最终结清申请单中，只限于提出()发生的索赔。[2010年真题]

下列文件中，不属于建设工程监理合同文件的是()。

财务管理的主要内容包括()。

设n阶矩阵A=(α1，α2，…，αn)的前n-1个列向量线性相关，后n-1个列向量线性无关，且α1+2α2+…+(n-1)αn-1=0，b=α1+α2+…+αn．(1)证明：方程组AX=b有无穷多个解；(2)求方程组AX=b的通解．

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

二级C语言

NCRE全国计算机二级

以下函数返回a所指数组中最小值所在的下标值。请完善下列程序。fun(int*a，intn){inti,j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[p]______；retu

以下程序统计从终端输入的字符中大写字母的个数，num[0]中统计字母A的个数，num[1]中统计字母B的个数，其他依次类推。用#号结束输入，请填空。#include＜stdio.h＞#include＜ctype.h＞mai

有以下函数 int aaa(char *s) { char *t=s； while(*t++); t--; return(t-s); } 以下关于aaa函数的功能的叙述正确的是

有以下程序 #include ＜stdio．h＞ main() { int i，j，m=55； for(i=1；i＜=3；i++) for(j=3；j＜=i；j++) m=m%j； printf

设有条件表达式：(EXP)?i++:j-- ，则以下表达式中与(E)(P)完全等价的是

有下列程序： #include ＜stdio.h＞ main() { FILE *fp; int a[10]={1,2,3},i,n; fp=fopen("d1.dat","w"); for(i

下列不构成无限循环的语句或语句组是( )。

有三个关系R、S和如下；由关系R和S通过运算得到关系T，则所使用的运算为( )。

以下程序用来判断指定文件是否能正常打开，请填空。#include＜stdio.h＞main(){FILE*fp；if(((fp=fopen("test.txt","r"))＝【】))

阅读以下函数fun(char*s1，char*s2){inti=0；while(s1[i]==s2[i]&&s2[i]!=’\0’)i++；return(s1[i]==’\0’&&s2[i]==’\0’

治疗脐风的首选方剂是

循上肢外侧中线上达肩部的经脉是

受精的部位是()。

消防水泵及稳压泵的施工程序中，泵体安装的紧后工序是()。

根据《标准施工招标文件》中的通用条款，承包人按合同约定提交的最终结清申请单中，只限于提出()发生的索赔。[2010年真题]

下列文件中，不属于建设工程监理合同文件的是()。

财务管理的主要内容包括()。

设n阶矩阵A=(α1，α2，…，αn)的前n-1个列向量线性相关，后n-1个列向量线性无关，且α1+2α2+…+(n-1)αn-1=0，b=α1+α2+…+αn．(1)证明：方程组AX=b有无穷多个解；(2)求方程组AX=b的通解．

有以下函数　　　　int　　aaa(char　　s)　　　　{　　char　　t=s；　　　while(*t++);　　　t--;　　　return(t-s);　　}　　　　　以下关于aaa函数的功能的叙述正确的是

有以下程序　　　　#include　　＜stdio．h＞　　　　main()　　　　{　　int　　i，j，m=55；　　　　　　　for(i=1；i＜=3；i++)　　　　　　　for(j=3；j＜=i；j++)　　m=m%j；　　　　　　　printf

设有条件表达式：(EXP)?i++:j--　　，则以下表达式中与(E)(P)完全等价的是

有下列程序：　　　　#include　　＜stdio.h＞　　　　main()　　　　{　　　　　　　　FILE　*fp;　int　a[10]={1,2,3},i,n;　　　　　　　　fp=fopen("d1.dat","w");　　　　　　　　for(i

下列不构成无限循环的语句或语句组是(　　)。

有三个关系R、S和如下；由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

阅读以下函数fun(chars1，chars2){inti=0；while(s1[i]==s2[i]&&s2[i]!=’\0’)i++；return(s1[i]==’\0’&&s2[i]==’\0’