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

admin2010-06-06 59

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

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){chara，b，c，d；seanf(”％c％c”，&a，&b)；c=getchar()；d=getchar()；pnnff(“％c％c％c％c＼
若有定义语句：doublex,y,*px,*py;执行px=&x;py=&y;正确的输入语句是
若有如下形式的函数intfun(inta[]，int*p，intn){……}调用函数之前需要对函数进行声明，则以下选项中错误的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数mmn和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include＜stdio．h＞#i
深度为5的完全二叉树的结点数不可能是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
以下选项中的编译预处理命令行，正确的是
有以下程序段：int*P；p=________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是()。

随机试题

认识保险要从认识危险入手。()
女性，38岁，因甲状腺功能亢进入院，准备择期接受甲状腺大部分切除术治疗。体温36.5℃，脉搏110/min，呼吸18/min，血压120/75mmHg。术前进行药物准备的主要目的是()。
某岩石天然状态下抗压强度为80MPa，饱水状态下抗压强度为70MPa，干燥状态下抗压强度为100MPa，该岩石的软化系数为下列何值?()
某机电安装工程公司承接一汽车厂重型压力机车间机电设备安装工程，工程内容包括设备监造，压机的就位安装、压力管道安装、自动控制工程、电气工程和单机试运行等。其中压机最高22．5m，单件最重为105t，合同工期为4个月。合同约定，工期每推迟一天罚10000元，提
企业在设置会计科目时，允许企业在不违背会计准则的前提下，在不影响会计核算要求和会计报表指标汇总的条件下，根据实际情况自行设置一些科目。()
2013年10月份，社会消费品零售总额21491亿元，同比名义增长13．3％。其中，限额以上企业(单位)消费品零售额10579亿元，增长12．4％。1～10月份，社会消费品零售总额190308亿元，同比增长13．0％(见下图)。按经营单位所在地分，10
结合教学实际，谈谈如何在教学中培养学生的创造性。
为了增强版面的可读性与实用性，经常将文稿进行分栏设置。如果要取消分栏时，在“分栏”对话框中，设置分栏的数目为()。
在用户单位制定项目建设任务书，并且确定网络信息系统建设任务之后，项目承担单位的首要任务就是网络用户调查和()。
Threebasicpathophysiologicmechanismsleadtovirtuallyalltheclinicaldiseasestatesinvolvingendocrineglands:(46)thee

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includemain(){chara，b，c，d；seanf(”％c％c”，&a，&b)；c=getchar()；d=getchar()；pnnff(“％c％c％c％c＼

若有定义语句：doublex,y,*px,*py;执行px=&x;py=&y;正确的输入语句是

若有如下形式的函数intfun(inta[]，int*p，intn){……}调用函数之前需要对函数进行声明，则以下选项中错误的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

深度为5的完全二叉树的结点数不可能是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

以下选项中的编译预处理命令行，正确的是

有以下程序段：int*P；p=________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是()。

认识保险要从认识危险入手。()

女性，38岁，因甲状腺功能亢进入院，准备择期接受甲状腺大部分切除术治疗。体温36.5℃，脉搏110/min，呼吸18/min，血压120/75mmHg。术前进行药物准备的主要目的是()。

某岩石天然状态下抗压强度为80MPa，饱水状态下抗压强度为70MPa，干燥状态下抗压强度为100MPa，该岩石的软化系数为下列何值?()

企业在设置会计科目时，允许企业在不违背会计准则的前提下，在不影响会计核算要求和会计报表指标汇总的条件下，根据实际情况自行设置一些科目。()

2013年10月份，社会消费品零售总额21491亿元，同比名义增长13．3％。其中，限额以上企业(单位)消费品零售额10579亿元，增长12．4％。1～10月份，社会消费品零售总额190308亿元，同比增长13．0％(见下图)。按经营单位所在地分，10

结合教学实际，谈谈如何在教学中培养学生的创造性。

为了增强版面的可读性与实用性，经常将文稿进行分栏设置。如果要取消分栏时，在“分栏”对话框中，设置分栏的数目为()。

在用户单位制定项目建设任务书，并且确定网络信息系统建设任务之后，项目承担单位的首要任务就是网络用户调查和()。

Threebasicpathophysiologicmechanismsleadtovirtuallyalltheclinicaldiseasestatesinvolvingendocrineglands:(46)thee

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

若有定义语句：doublex,y,px,py;执行px=&x;py=&y;正确的输入语句是