首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有如图所示的二叉树 则对该二叉树前序遍历的结果是
设有如图所示的二叉树 则对该二叉树前序遍历的结果是
admin
2010-06-06
55
问题
设有如图所示的二叉树
则对该二叉树前序遍历的结果是
选项
A、FCADBEG
B、ACBDFGE
C、ABDCGEF
D、ACBDFEG
答案
A
解析
按照二叉树前序遍历的方法：在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左于树，最后遍历右子树；并且，在遍历左、右子树时，仍然先访问根结点遍历左于树，然后遍历左子树，最后遍历右子树．对本题中的二叉树进行前序遍历的结果应是FCADBEG。
转载请注明原文地址:https://kaotiyun.com/show/2Mjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
为了建立如图所示的存储结构（即每个结点含两个域，data是数据域,next是指向结点的指针域），则在【】处应填入的选项是Structlink{chardata;【】}node;
给定程序MODI1．C中fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串S输入：AAaaBBbl23CCccccd，则应输出结果：upper=6，lower=8。请改正程序中的错误，使它能计算出正确的结果。
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
若想定义int型变量a，b，c，d并都赋值为1，以下写法中错误的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
软件开发中，需求分析阶段可以使用的工具是()。
给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在____2____处使fa指向函数f1，在____3____处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1
以下不能用于描述算法的是()。
从实现的角度划分，C＋＋所支持的两种多态性分别是【 】时的多态性和运行时的多态性。
随机试题
前列腺癌病人血中下列哪项数值增高（）
某企业供配电系统如下图所示，总降压变电所电源引自地区变电所。当电动机端电压偏差为-8％时，计算电动机启动转矩与额定启动转矩相比的百分数降低了多少?()
建设项目策划是()方专业管理的重要组成部分，在建设项目决策期和实施期进行。
工资及三项经费用应调整应纳税所得额()万元。计算利息、税后股息应调整应纳税所得额()万元。
下列关于货币政策的说法，正确的是()。
对信度的评估方法()。
土地承包应当按照()程序进行。
下列哪些犯罪分子不成立特别累犯?()
在以下网络威胁中，哪个不属于信息泄露?______。
Thoughsomepeoplehavesuggestedthatwomenshouldreturntohouseworkinordertoleavemorejobsformen,theideahasbeenr
最新回复
(
0
)
