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

admin2013-08-15 31

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/U2n0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以上程序的输出结果是______。#defineMIN(x,y)(x)＜(y)?(x)：(y)main(){inta=5，b=2，c=3，d=3，t：t=MIN(a+b，c+d)*10；printf("%d\n
以下叙述正确的是______。
有以下程序　　　　　#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,
有以下程序　　　　　　　#include　　＜stdio.h＞　void　　fun(int　　n,　int　*p)　{　　int　　f1,t2;　　　　if(n==1　||n==2)　*p=1;　　　　else　　　　{　　　fun(n-1,&f1);　　
以下选项中，合法的—组C语言数值常量是
若有定义：int　a[2][3]3;，下列选项中对a数组元素正确引用的是(　　)。
下面的函数调用语句中，func函数的实参个数是______。　　　　func(f2(v1,v2),(v3,v4,v5),(v6,max(v7,v8)));
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
若函数中有定义语句：intk；，则______。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。

随机试题

雇用童工从事危重劳动罪中的童工是指【】
马尾主要由
A、将容器密闭，以防止尘土及异物进入B、将容器密封，以防止风化、吸潮、挥发或异物进入C、不超过20℃的环境D、避光并不超过20℃的环境E、2～10℃的环境冷处指
国际保理业务集现代信息技术和国际金融业务于一身，已经发展成为国际贸易结算中一种有效的竞争手段。其特点可以概括为以下哪几点?
以个人为发行对象的()有时被称为储蓄债券。
下列小型微利企业2015年1月1日后购进资产的税务处理，正确的有()。
风景名胜区总体规划的规划期一般为()年。
梭伦改革后，贵族专权的局面得到了较大的改变，但偷盗、抢劫案件明显增加，虚高谎报财产的闹剧此起彼伏，“新”问题出现了。古代雅典“新”问题的出现，源于梭伦改革()。
班主任了解学生的主要方法是()
左边给定的是纸盒外表面的展开图，右边哪一项能由它折叠而成?请把它找出来。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以上程序的输出结果是______。#defineMIN(x,y)(x)＜(y)?(x)：(y)main(){inta=5，b=2，c=3，d=3，t：t=MIN(a+b，c+d)*10；printf("%d\n

以下叙述正确的是______。

有以下程序　　　　　#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,

有以下程序　　　　　　　#include　　＜stdio.h＞　void　　fun(int　　n,　int　p)　{　　int　　f1,t2;　　　　if(n==1　||n==2)　p=1;　　　　else　　　　{　　　fun(n-1,&f1);

以下选项中，合法的—组C语言数值常量是

若有定义：int　a[2][3]3;，下列选项中对a数组元素正确引用的是(　　)。

下面的函数调用语句中，func函数的实参个数是______。　　　　func(f2(v1,v2),(v3,v4,v5),(v6,max(v7,v8)));

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

若函数中有定义语句：intk；，则______。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。

雇用童工从事危重劳动罪中的童工是指【】

马尾主要由

A、将容器密闭，以防止尘土及异物进入B、将容器密封，以防止风化、吸潮、挥发或异物进入C、不超过20℃的环境D、避光并不超过20℃的环境E、2～10℃的环境冷处指

国际保理业务集现代信息技术和国际金融业务于一身，已经发展成为国际贸易结算中一种有效的竞争手段。其特点可以概括为以下哪几点?

以个人为发行对象的()有时被称为储蓄债券。

下列小型微利企业2015年1月1日后购进资产的税务处理，正确的有()。

风景名胜区总体规划的规划期一般为()年。

梭伦改革后，贵族专权的局面得到了较大的改变，但偷盗、抢劫案件明显增加，虚高谎报财产的闹剧此起彼伏，“新”问题出现了。古代雅典“新”问题的出现，源于梭伦改革()。

班主任了解学生的主要方法是()

左边给定的是纸盒外表面的展开图，右边哪一项能由它折叠而成?请把它找出来。

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

二级C语言

NCRE全国计算机二级

以上程序的输出结果是______。#defineMIN(x,y)(x)＜(y)?(x)：(y)main(){inta=5，b=2，c=3，d=3，t：t=MIN(a+b，c+d)*10；printf("%d\n

以下叙述正确的是______。

有以下程序 #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,

有以下程序 #include ＜stdio.h＞ void fun(int n, int *p) { int f1,t2; if(n==1 ||n==2) *p=1; else { fun(n-1,&f1);

以下选项中，合法的—组C语言数值常量是

若有定义：int a[2][3]3;，下列选项中对a数组元素正确引用的是( )。

下面的函数调用语句中，func函数的实参个数是______。 func(f2(v1,v2),(v3,v4,v5),(v6,max(v7,v8)));

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

若函数中有定义语句：intk；，则______。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。

雇用童工从事危重劳动罪中的童工是指【】

马尾主要由

A、将容器密闭，以防止尘土及异物进入B、将容器密封，以防止风化、吸潮、挥发或异物进入C、不超过20℃的环境D、避光并不超过20℃的环境E、2～10℃的环境冷处指

国际保理业务集现代信息技术和国际金融业务于一身，已经发展成为国际贸易结算中一种有效的竞争手段。其特点可以概括为以下哪几点?

以个人为发行对象的()有时被称为储蓄债券。

下列小型微利企业2015年1月1日后购进资产的税务处理，正确的有()。

风景名胜区总体规划的规划期一般为()年。

梭伦改革后，贵族专权的局面得到了较大的改变，但偷盗、抢劫案件明显增加，虚高谎报财产的闹剧此起彼伏，“新”问题出现了。古代雅典“新”问题的出现，源于梭伦改革()。

班主任了解学生的主要方法是()

左边给定的是纸盒外表面的展开图，右边哪一项能由它折叠而成?请把它找出来。

有以下程序　　　　　#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,

有以下程序　　　　　　　#include　　＜stdio.h＞　void　　fun(int　　n,　int　p)　{　　int　　f1,t2;　　　　if(n==1　||n==2)　p=1;　　　　else　　　　{　　　fun(n-1,&f1);　　

若有定义：int　a[2][3]3;，下列选项中对a数组元素正确引用的是(　　)。

下面的函数调用语句中，func函数的实参个数是______。　　　　func(f2(v1,v2),(v3,v4,v5),(v6,max(v7,v8)));