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

admin2010-06-06 76

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

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中错误的是
关于字符常量，以下叙述正确的是()。
C语言中规定，程序中各函数之间()。
软件开发中，需求分析阶段可以使用的工具是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
面向对象方法中，实现对象的数据和操作结合于统一体中的是
算法的空间复杂度是指()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。

随机试题

Acomputerisamachinedesignedtoperformworkmathematicallyandtostoreandselectinformationthathasbeenfedintoit.I
某2型糖尿病患者，体态肥胖，"三多一少"症状不太明显，血糖偏高，长期采用饮食控制、休息、口服降糖药，但血糖仍高，对此下列哪项处理最恰当
经济合同的无效与否是由()确认。
甲股份有限公司(以下简称“甲公司”)系一家上市公司，2×14年至2×17年发生的投资业务资料如下：(1)①2×14年1月1日，甲公司与乙公司的原股东A公司签订了一项股权转让协议，甲公司为取得A公司持有的乙公司20％股权支付价款2010万元。该协议于当日执
下列选项中，与“吉利—江淮—比亚迪”的逻辑关系相同的是()。
根据所给资料,回答问题。2011年境外来浙江工作专家25883人次，比2010年增长12．1％，2011年占同期全国总人次的比重勾4．9％，比2010年提高0．1个百分点。2010～2011年浙江外商投资企、事业单位聘用的境外专家分别
法律的国家强制力表现为()
阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。[说明]某企业实施数据机房建设项目，机房位于该企业业务综合楼二层，面积约50平方米。机房按照国家B类机房标准设计，估算用电量约50kW，采用三相五线制电源输入，双回路向机房设备供电，对电
Inthissectiontherearefourreadingpassagesfollowedbyatotaloftwentymultiple-choicequestions.Readthepassagesandt
A、He’vegottalent.B、Hecanshowmanyskills.C、Hehasanordinaryface.D、HeattendstheFameschool.A在对话中，Alexis说在他9岁时，有一些表演

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中错误的是

关于字符常量，以下叙述正确的是()。

C语言中规定，程序中各函数之间()。

软件开发中，需求分析阶段可以使用的工具是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

面向对象方法中，实现对象的数据和操作结合于统一体中的是

算法的空间复杂度是指()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。

Acomputerisamachinedesignedtoperformworkmathematicallyandtostoreandselectinformationthathasbeenfedintoit.I

某2型糖尿病患者，体态肥胖，"三多一少"症状不太明显，血糖偏高，长期采用饮食控制、休息、口服降糖药，但血糖仍高，对此下列哪项处理最恰当

经济合同的无效与否是由()确认。

下列选项中，与“吉利—江淮—比亚迪”的逻辑关系相同的是()。

根据所给资料,回答问题。2011年境外来浙江工作专家25883人次，比2010年增长12．1％，2011年占同期全国总人次的比重勾4．9％，比2010年提高0．1个百分点。2010～2011年浙江外商投资企、事业单位聘用的境外专家分别

法律的国家强制力表现为()

Inthissectiontherearefourreadingpassagesfollowedbyatotaloftwentymultiple-choicequestions.Readthepassagesandt

A、He’vegottalent.B、Hecanshowmanyskills.C、Hehasanordinaryface.D、HeattendstheFameschool.A在对话中，Alexis说在他9岁时，有一些表演

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