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

admin2013-08-15 36

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

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

相关试题推荐

以下选项中合法的用户标识符是______。
函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空#include＜stdio.h＞structnode{intdata;structn
有以下程序　　#include　　　＜stdio.h＞　　main()　　{　　FILE　　*fp;　　　　　int’　a[10]={1,2,3,0,0},i;　　　　　fp　=　fopen("d2.dat",　"wb");　　　　　fwrite(a,　s
有以下程序　　　　　#include　　＜stdio.h＞　　　　struct　　tt　　　　{　　int　　　x;　struct　　　tt　*y;　}　*p;　　　　struct　tt　　　a[4]=　{20,a+　1,15,a+2,30,a+3,17,
已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。执行语句　　　　　printf("%d，%d"，c1，c2-2)；后，输出结果是
有以下程序段　　　　int　　j；　　　　float　　y；　　　　char　　name[50]；　　　　scanf("%2d%f%s"，&j，&y，name)；　　　　当执行上述程序段，从键盘上输入55566　　7777abc后，y的值为
有下列程序：　　　　#include　　＜stdio.h＞　　　　main()　　　　{　　　　　　　　FILE　*fp;　int　a[10]={1,2,3},i,n;　　　　　　　　fp=fopen("d1.dat","w");　　　　　　　　for(i
以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符＠作为输入结束标志。请填空。#include＜stdio.h＞long【】;/*函数说明语句*/main(){longn;
以下程序段中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是

随机试题

________withthesizeofthewholeearth,thehighestmountaindoesn’tseemhighatall.
简述发展型战略的特点。
对于肺脓肿的手术治疗指征，下述哪一项说法是不正确的
下列哪项关于队列研究中确定研究因素的论述是错误的
征用集体土地的工作程序为()。
某公司拟在非洲建立第一个海外生产基地。公司计划从总部提拔一名中层管理人员去任该子公司的总经理。然后，再由他从当地招聘两名本土的经理人员。根据以上资料，回答下列问题。随着企业国际化经营的发展，对外派人员的管理将成为人力资源管理的一个重要内容，该公司在选拔
银行同业之间的回购交易一般通过______市场进行。
直接影响活动效率，使活动顺利完成的个性心理特征是（）
以人为本是科学发展观的本质和核心。以人为本中的“人”是：①具体的、现实的人②广大人民群众③作为个体的人④社会全体成员
A、He’sgothislegbroken.B、He’sgotaheadache.C、Hehascaughtcold.D、He’sgotafever.C事实细节题。本题询问男士怎么了。对话最后女士问男士怎么啦，表述中的tr

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中合法的用户标识符是______。

函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空#include＜stdio.h＞structnode{intdata;structn

有以下程序　　#include　　　＜stdio.h＞　　main()　　{　　FILE　　*fp;　　　　　int’　a[10]={1,2,3,0,0},i;　　　　　fp　=　fopen("d2.dat",　"wb");　　　　　fwrite(a,　s

有以下程序　　　　　#include　　＜stdio.h＞　　　　struct　　tt　　　　{　　int　　　x;　struct　　　tt　y;　}　p;　　　　struct　tt　　　a[4]=　{20,a+　1,15,a+2,30,a+3,17,

已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。执行语句　　　　　printf("%d，%d"，c1，c2-2)；后，输出结果是

有以下程序段　　　　int　　j；　　　　float　　y；　　　　char　　name[50]；　　　　scanf("%2d%f%s"，&j，&y，name)；　　　　当执行上述程序段，从键盘上输入55566　　7777abc后，y的值为

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

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

以下程序段中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是

________withthesizeofthewholeearth,thehighestmountaindoesn’tseemhighatall.

简述发展型战略的特点。

对于肺脓肿的手术治疗指征，下述哪一项说法是不正确的

下列哪项关于队列研究中确定研究因素的论述是错误的

征用集体土地的工作程序为()。

银行同业之间的回购交易一般通过______市场进行。

直接影响活动效率，使活动顺利完成的个性心理特征是（）

以人为本是科学发展观的本质和核心。以人为本中的“人”是：①具体的、现实的人②广大人民群众③作为个体的人④社会全体成员

A、He’sgothislegbroken.B、He’sgotaheadache.C、Hehascaughtcold.D、He’sgotafever.C事实细节题。本题询问男士怎么了。对话最后女士问男士怎么啦，表述中的tr

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

二级C语言

NCRE全国计算机二级

以下选项中合法的用户标识符是______。

函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空#include＜stdio.h＞structnode{intdata;structn

有以下程序 #include ＜stdio.h＞ main() { FILE *fp; int’ a[10]={1,2,3,0,0},i; fp = fopen("d2.dat", "wb"); fwrite(a, s

有以下程序 #include ＜stdio.h＞ struct tt { int x; struct tt *y; } *p; struct tt a[4]= {20,a+ 1,15,a+2,30,a+3,17,

已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。执行语句 printf("%d，%d"，c1，c2-2)；后，输出结果是

有以下程序段 int j； float y； char name[50]； scanf("%2d%f%s"，&j，&y，name)； 当执行上述程序段，从键盘上输入55566 7777abc后，y的值为

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

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

以下程序段中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是

________withthesizeofthewholeearth,thehighestmountaindoesn’tseemhighatall.

简述发展型战略的特点。

对于肺脓肿的手术治疗指征，下述哪一项说法是不正确的

下列哪项关于队列研究中确定研究因素的论述是错误的

征用集体土地的工作程序为()。

银行同业之间的回购交易一般通过______市场进行。

直接影响活动效率，使活动顺利完成的个性心理特征是（）

以人为本是科学发展观的本质和核心。以人为本中的“人”是：①具体的、现实的人②广大人民群众③作为个体的人④社会全体成员

A、He’sgothislegbroken.B、He’sgotaheadache.C、Hehascaughtcold.D、He’sgotafever.C事实细节题。本题询问男士怎么了。对话最后女士问男士怎么啦，表述中的tr

有以下程序　　#include　　　＜stdio.h＞　　main()　　{　　FILE　　*fp;　　　　　int’　a[10]={1,2,3,0,0},i;　　　　　fp　=　fopen("d2.dat",　"wb");　　　　　fwrite(a,　s

有以下程序　　　　　#include　　＜stdio.h＞　　　　struct　　tt　　　　{　　int　　　x;　struct　　　tt　y;　}　p;　　　　struct　tt　　　a[4]=　{20,a+　1,15,a+2,30,a+3,17,

已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。执行语句　　　　　printf("%d，%d"，c1，c2-2)；后，输出结果是

有以下程序段　　　　int　　j；　　　　float　　y；　　　　char　　name[50]；　　　　scanf("%2d%f%s"，&j，&y，name)；　　　　当执行上述程序段，从键盘上输入55566　　7777abc后，y的值为

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

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