首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有如图所示的二叉树 则对该二叉树前序遍历的结果是
设有如图所示的二叉树 则对该二叉树前序遍历的结果是
admin
2010-12-16
47
问题
设有如图所示的二叉树
则对该二叉树前序遍历的结果是
选项
A、FCADBEG
B、ACBDFGE
C、ABDCGEF
D、ACBDFEG
答案
A
解析
按照二叉树前序遍历的方法：在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。对本题中的二叉树进行前序遍历的结果应是FCADBEG。
转载请注明原文地址:https://kaotiyun.com/show/3mVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#inc1ude#inc1udestructA{inta；charb[10]；doublec；}；voidf(structA*t)；main(){struct
有以下程序：#include＜stdio。h＞#include＜stdlib．h＞main(){FILE*fp；charch，str[5]；if((fp=fopen("file．txt"，"wb+"))==NULL){printf("err
在数据库设计中，有三张关于学生选课的数据表，分别是学生信息表Stu(其中包括：学生的学号，姓名，性别，年龄，身份证号)，课程信息表Cou(其中包括：课程代号，课程名称)，选课信息表SC(其中包括：学生的学号，课程代号，课程成绩)，则表SC的关键字(键或码)
有三个关系表R、S和T如下，其中三个关系对应的关键字分别为A，BN复合关键字(A，B)。表T的记录项(b，q，4)违反了()。
数据结构中，与所使用的计算机无关的是数据的()。
if语句的基本形式为：if（表达式）语句，其中“表达式”()。
下列特征中不是面向对象方法的主要特征的是()。
不属于数据库管理技术发展的三个阶段的是()。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
随机试题
如表所示为NaHCO3溶解度数据[g／100gH2O(l)]：试利用线性插值法计算37．7℃时的溶解度?
A．快速、精确而短暂B．快速、粗糙而广泛C．缓慢、持久而弥散D．缓慢、迟钝而局限E．相对局限和不灵敏自身调节的一般特点是
用于人群普查的骨密度测量法是
下列变性实质上为组织坏死的是
假设ABC公司股票目前的市场价格为24元，而在一年后的价格可能是35元和16元两种情况。再假定存在一份100股该种股票的看涨期权，期限是一年，执行价格为30元。投资者可以按10％的无风险利率借款。购进上述股票且按无风险利率10％借入资金，同时售出一份100
同样的信息对不同的人有不同的价值，这反映了信息价值具有()。
我国北斗卫星导航系统与美国GPS、俄罗斯格洛纳斯、欧洲伽利略系统并称全球四大卫星导航系统。()
公民购买债券、银行储蓄、参加商业保险的共同点是________。
ThetradeandinvestmentrelationshipbetweentheEuropeanUnionandtheUnitedStatesisthemostimportantintheworld.Despi
A—EngineFuelSystemG—contactpointB—LightsandWiresH—theelectricsystemC—StartingSystemI—powertrainD—underpressureJ
最新回复
(
0
)
