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

admin2012-08-23 44

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序:#include＜stdio.h＞intf1(intx,inty){returnx＞y?x:y;}intf2(imx,inty){returnx＞y?y:x;}main()inta=
有以下程序:#include＜stdio.h＞main(){chars[]="159",*p;p=s;printf("%c",*p++);printf("%~",*p++)
有以下程序:#include＜stdio.h＞main(){inti=1,j=2,k=3;if(i++==1&&(++j==3‖k++==3))
有以下程序:#include＜stdio.h＞#include＜string.h＞main(){chara[7]="a0\0a0\0";inti,j;i=sizeof(a);j=strlen(a)
下列用于printf函数的控制字符常量中，代表“竖向跳格”的转义字符常量是()。
数据结构中，与所使用的计算机无关的是数据的()。
结构化程序设计方法的主要原则可以概括为自顶向下、逐渐求精、【】和限制使用goto语句。
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则
在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有上【】个元素。

随机试题

绒毛膜促性腺激素来自
A．t检验B．等比差值检验C．等级序值法D．χ2检验E．质和法计数资料或定性资料的显著性检验一般采用
沉井基础下沉至设计标高后的检查项目包括（）。
对某建筑材料及其制品进行燃烧性能等级试验。通过观察试验，在600s内，燃烧滴落物／微粒的滴落持续时间为12s，据此判断其燃烧滴落物／微粒等级为()。
甲公司是一家生产微电子产品的企业，无论产品技术还是企业发展都已经处于成熟期，近期企业拟扩大投资，在咨询了企业的财务顾问后，考虑在以下的几种策略中进行选择，其中适合该企业的财务战略是()。
下列指标中，可以用于评价单一方案决策的有()。
下列关于我国金融常识的说法正确的是：
1957年，毛泽东在《关于正确处理人民内部矛盾的问题》中指出，在我国，工人阶级与民族资产阶级的矛盾属于人民内部的矛盾。如果处理不当，会变成()
在ASCII码表中，根据码值由小到大的排列顺序是______。
Foodisdifferentfromareatoarea.TheFrencharefamousfortheirsauces,theItalianspraised【C1】______theirpasta-foodfr

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序:#include＜stdio.h＞intf1(intx,inty){returnx＞y?x:y;}intf2(imx,inty){returnx＞y?y:x;}main()inta=

有以下程序:#include＜stdio.h＞main(){chars[]="159",*p;p=s;printf("%c",*p++);printf("%~",*p++)

有以下程序:#include＜stdio.h＞main(){inti=1,j=2,k=3;if(i++==1&&(++j==3‖k++==3))

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

下列用于printf函数的控制字符常量中，代表“竖向跳格”的转义字符常量是()。

数据结构中，与所使用的计算机无关的是数据的()。

结构化程序设计方法的主要原则可以概括为自顶向下、逐渐求精、【】和限制使用goto语句。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有上【】个元素。

绒毛膜促性腺激素来自

A．t检验B．等比差值检验C．等级序值法D．χ2检验E．质和法计数资料或定性资料的显著性检验一般采用

沉井基础下沉至设计标高后的检查项目包括（）。

对某建筑材料及其制品进行燃烧性能等级试验。通过观察试验，在600s内，燃烧滴落物／微粒的滴落持续时间为12s，据此判断其燃烧滴落物／微粒等级为()。

甲公司是一家生产微电子产品的企业，无论产品技术还是企业发展都已经处于成熟期，近期企业拟扩大投资，在咨询了企业的财务顾问后，考虑在以下的几种策略中进行选择，其中适合该企业的财务战略是()。

下列指标中，可以用于评价单一方案决策的有()。

下列关于我国金融常识的说法正确的是：

1957年，毛泽东在《关于正确处理人民内部矛盾的问题》中指出，在我国，工人阶级与民族资产阶级的矛盾属于人民内部的矛盾。如果处理不当，会变成()

在ASCII码表中，根据码值由小到大的排列顺序是______。

Foodisdifferentfromareatoarea.TheFrencharefamousfortheirsauces,theItalianspraised【C1】______theirpasta-foodfr

有以下程序:#include＜stdio.h＞main(){chars[]="159",p;p=s;printf("%c",p++);printf("%~",*p++)