首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有如图所示的二叉树 则对该二叉树前序遍历的结果是
设有如图所示的二叉树 则对该二叉树前序遍历的结果是
admin
2010-12-16
73
问题
设有如图所示的二叉树
则对该二叉树前序遍历的结果是
选项
A、FCADBEG
B、ACBDFGE
C、ABDCGEF
D、ACBDFEG
答案
A
解析
按照二叉树前序遍历的方法：在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。对本题中的二叉树进行前序遍历的结果应是FCADBEG。
转载请注明原文地址:https://kaotiyun.com/show/3mVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列4个程序中，完全正确的是()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROGl．
有以下程序段：int*p；p=_______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填人的是()。
以下叙述中错误的是（）。
下列给定程序中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件NODI1．C中，不要改动main函数，不得增行或删行，也不得更改程序的
软件生命周期中的活动不包括()。
以下函数findmin拟实现在数组中查找最小值并作为函数值返回，但程序中有错导致不能实现预定功能。#defineMAX2147483647intfindmin(intx[]，intn){inti,min；
软件详细设计产生的图如下：该图是()。
在关系数据库中，用来表示实体间联系的是
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
随机试题
《建筑施工企业安全生产管理机构设置及专职安全生产管理人员配备办法》规定，二级和二级以下建筑施工总承包资质企业配置专职安全生产管理人员应不少于()。
根据《地下铁道工程施工及验收规范》的有关规定，隧道采用钻爆法施工时，必须事先编制爆破方案，在实施前还需履行的程序是()。
会计核算软件的核心是()。
在企业价值评估中，可供选择的持续经营假设主要有()。
在资产证券化方面，基金子公司可以通过和银行合作来开展()的证券化。
某农副产品加工企业，生产多种类别产品，每种产品的收入成本都进行分别核算，制造费用按照合理方法在不同产品之间进行分摊，2018年发生下列业务：(1)2018年7月1日进口一批农产品，用于生产儿童零食，取得海关进口增值税专用缴款书，不含税金额200万元，税额
引起潮起潮落的主要原因是()。
Afewweeksback,Iaskeda14-year-oldfriendhowshewascopingwithschool.Referringtostress,sheheavedabigsighan
(l)PeopleintheUnitedStatesinthenineteenthcenturywerehauntedbytheprospectthatunprecedentedchangeinthenation’s
Here’sawarningfromhealthexperts:Sittingisdeadly.Scientistsareincreasinglywarningthatsittingforprolongedperiods
最新回复
(
0
)
