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

admin2013-08-15 64

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义：inta[3][3]={{1,2}，{3}，{4,5,6}}；则初始化后，a[1][1]得到的初值是______，a[2][1]得到的初值是______。
执行程序段“int　x=1，y=2；x=x^y；y=y^x；x=x^y；”后，x和y的值分别是______。
函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空#include＜stdio.h＞structnode{intdata;structn
以下程序的输出结果是【　】。#include＜stdio.h＞main(){inti;for(i=’a’;i＜’f’;i++,i++)printf("%c",i-’a’
有以下程序　　#include　　　＜stdio.h＞　main()　{　　int　　　a=1,　b=2,　c=3,　x;　　　　x=(a^b)&c;　　　printf("%d\n",x);　}　　程序的运行结果是
设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有【　】个元素。
有下列程序：　　　　#include　　＜stdio.h＞　　　　main()　　　　{　　　　　　　　FILE　*fp;　int　a[10]={1,2,3},i,n;　　　　　　　　fp=fopen("d1.dat","w");　　　　　　　　for(i
设变量已正确定义并赋值，下列正确的表达式是(　　)。
以下程序段中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是
在先左后右的原贝吓，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

随机试题

在同资产阶级的联盟中必须实行的方针是()
不能测血钠时补液种类应选择
根据《医疗用毒性药品管理办法》，关于医疗机构使用医疗用毒性药品的说法，错误的是()。
()和货物采购组织应分别编制技术议程和商务议程，与会议通知一起发给中标人。
进行索赔须有正当索赔理由和充分证据，索赔事件发生()d内，向监理工程师发出索赔意向通知。
我国宪法的修改由全国人大()。
下列关于医学常识的表述，正确的是()。
毛泽东指出：人民这个概念在不同的国家和各个国家的不同历史时期，有着不同的内容。在当代中国，一切赞成、支持和参加中国特色社会主义建设的阶级、阶层和社会力量，都属于人民的范畴，都是建设中国特色社会主义事业的依靠力量。其中，建设中同特色社会主义事业的根本力量是(
甲为了杀死乙，用棒子猛击乙脑袋致乙昏迷，但误以为乙已死，便将乙扔到池塘，结果使乙溺水而亡。对甲的行为，下列说法正确的是()。
Writeanessayof160~200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethepicturebriefly,

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义：inta[3][3]={{1,2}，{3}，{4,5,6}}；则初始化后，a[1][1]得到的初值是______，a[2][1]得到的初值是______。

执行程序段“int x=1，y=2；x=x^y；y=y^x；x=x^y；”后，x和y的值分别是______。

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

以下程序的输出结果是【 】。#include＜stdio.h＞main(){inti;for(i=’a’;i＜’f’;i++,i++)printf("%c",i-’a’

有以下程序 #include ＜stdio.h＞ main() { int a=1, b=2, c=3, x; x=(a^b)&c; printf("%d\n",x); } 程序的运行结果是

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有【 】个元素。

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

设变量已正确定义并赋值，下列正确的表达式是( )。

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

在先左后右的原贝吓，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

在同资产阶级的联盟中必须实行的方针是()

不能测血钠时补液种类应选择

根据《医疗用毒性药品管理办法》，关于医疗机构使用医疗用毒性药品的说法，错误的是()。

()和货物采购组织应分别编制技术议程和商务议程，与会议通知一起发给中标人。

进行索赔须有正当索赔理由和充分证据，索赔事件发生()d内，向监理工程师发出索赔意向通知。

我国宪法的修改由全国人大()。

下列关于医学常识的表述，正确的是()。

甲为了杀死乙，用棒子猛击乙脑袋致乙昏迷，但误以为乙已死，便将乙扔到池塘，结果使乙溺水而亡。对甲的行为，下列说法正确的是()。

Writeanessayof160~200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethepicturebriefly,

若有定义：inta[3][3]={{1,2}，{3}，{4,5,6}}；则初始化后，a[1][1]得到的初值是，a[2][1]得到的初值是。

执行程序段“int　x=1，y=2；x=x^y；y=y^x；x=x^y；”后，x和y的值分别是______。

以下程序的输出结果是【　】。#include＜stdio.h＞main(){inti;for(i=’a’;i＜’f’;i++,i++)printf("%c",i-’a’

有以下程序　　#include　　　＜stdio.h＞　main()　{　　int　　　a=1,　b=2,　c=3,　x;　　　　x=(a^b)&c;　　　printf("%d\n",x);　}　　程序的运行结果是

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有【　】个元素。

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

设变量已正确定义并赋值，下列正确的表达式是(　　)。