设有如图所示的二叉树则对该二叉树前序遍历的结果是

admin2010-06-06 82

问题设有如图所示的二叉树

则对该二叉树前序遍历的结果是

选项 A、FCADBEG
B、ACBDFGE
C、ABDCGEF
D、ACBDFEG

答案A

解析按照二叉树前序遍历的方法：在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左于树，最后遍历右子树；并且，在遍历左、右子树时，仍然先访问根结点遍历左于树，然后遍历左子树，最后遍历右子树．对本题中的二叉树进行前序遍历的结果应是FCADBEG。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){chara,b,c,d;scanf("%c%c",&a,&b);c=getchar();d=getchar();printf("%c%c%c%c\n",a,b,c,d);}当执行程序时，按下
下列定义变量的语句中错误的是()。
有如下程序段：intx=12：doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。
有以下程序：#includestructtt{intx；structtt*y；)*p；structtta[4]＝{20，a＋1，15，a＋2，30，a＋3，17，a}；main(){inti；p＝a；for
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，其功能是：把低于平均分的学生数据放入b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序给出如下。请勿改动
设有一联合体变量定义如下：uniondata{longa；floatb：intc：chard：}；uniondatax：执行下列语句后，正确的联合体变量x的
设有定义：intx,y,z;，且各变量已赋正整数值，则以下能正确表示代数式""的C语言表达式是（）。
给定程序MODI1．C中函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正确的结果。
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于（）。
c++提供的动态内存分配和释放的操作符为【】和【】。

随机试题

按复利计算，年利率为5％的100元贷款，经过两年后产生的利息是()元。
Rumoristhemost【56】wayofspreadingstories—bypassingthemonfrommouth【57】mouth.Butcivilizedcountriesinnormaltimesha
甲硝唑最常见的不良反应是
计算引进设备材料的国内检验费时，以进口设备材料离岸价为基数乘以费率，其中费率一般为(　　)。
在技术方案的经济效果分析中，可列入盈亏平衡分析的固定成本的有()。
下列关于太平天国运动的说法错误的是：（）。
近年来，中国的国际地位和国际形象迅速提高，外交活动引人瞩目，主要原因是()。
近现代以来，借助于强大的经济、先进的技术和优越的制度，基督教的信仰征服已经从西方向非西方国家扩展，而且一直持续到当代世界。基督教及资本主义文明具有强烈的扩张性，先后造就了罗马帝国、大英帝国和二战后的美利坚新帝国，并由武力的征服和占领的殖民扩张演变为资本的扩
近些年来，我国大力发展核电事业，广东大亚湾核电站一期工程和秦山核电站一期工程完工后，又相继开始建设两个核电站的二期工程。其主要原因是(　)。
“四大教育”理论的提出者和倡导人是()。

最新回复(0)

设有如图所示的二叉树 则对该二叉树前序遍历的结果是

二级C

NCRE全国计算机二级

有以下程序#includemain(){chara,b,c,d;scanf("%c%c",&a,&b);c=getchar();d=getchar();printf("%c%c%c%c\n",a,b,c,d);}当执行程序时，按下

下列定义变量的语句中错误的是()。

有如下程序段：intx=12：doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。

有以下程序：#includestructtt{intx；structtt*y；)*p；structtta[4]＝{20，a＋1，15，a＋2，30，a＋3，17，a}；main(){inti；p＝a；for

设有一联合体变量定义如下：uniondata{longa；floatb：intc：chard：}；uniondatax：执行下列语句后，正确的联合体变量x的

设有定义：intx,y,z;，且各变量已赋正整数值，则以下能正确表示代数式""的C语言表达式是（）。

给定程序MODI1．C中函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正确的结果。

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于（）。

c++提供的动态内存分配和释放的操作符为【】和【】。

按复利计算，年利率为5％的100元贷款，经过两年后产生的利息是()元。

Rumoristhemost【56】wayofspreadingstories—bypassingthemonfrommouth【57】mouth.Butcivilizedcountriesinnormaltimesha

甲硝唑最常见的不良反应是

计算引进设备材料的国内检验费时，以进口设备材料离岸价为基数乘以费率，其中费率一般为( )。

在技术方案的经济效果分析中，可列入盈亏平衡分析的固定成本的有()。

下列关于太平天国运动的说法错误的是：（）。

近年来，中国的国际地位和国际形象迅速提高，外交活动引人瞩目，主要原因是()。

近些年来，我国大力发展核电事业，广东大亚湾核电站一期工程和秦山核电站一期工程完工后，又相继开始建设两个核电站的二期工程。其主要原因是( )。

“四大教育”理论的提出者和倡导人是()。

设有如图所示的二叉树则对该二叉树前序遍历的结果是

有以下程序：#includestructtt{intx；structtty；)p；structtta[4]＝{20，a＋1，15，a＋2，30，a＋3，17，a}；main(){inti；p＝a；for

计算引进设备材料的国内检验费时，以进口设备材料离岸价为基数乘以费率，其中费率一般为(　　)。

近些年来，我国大力发展核电事业，广东大亚湾核电站一期工程和秦山核电站一期工程完工后，又相继开始建设两个核电站的二期工程。其主要原因是(　)。