首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为
对下列二叉树进行前序遍历的结果为
admin
2015-06-05
76
问题
对下列二叉树进行前序遍历的结果为
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二义树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根→按前序遍历左子树→按前序遍历右子树。
②中序,按中序遍历左子树→访问根→按中序遍历右子树。
③后序,按后序遍历左子树→按后序遍历右子树→访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://www.kaotiyun.com/show/1vvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
下面对查询功能的叙述中正确的是()。
在Access中,可用于设计输入界面的对象是( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
一个运动队有多名队员,一名队员仅属于一个运动队,一个队一般都有一名教练,则实体运动队和队员的联系是()。
邮政编码是由6位数字组成的字符串,为邮政编码设置输入掩码,正确的是()。
与SELECT*FROM学生WHERE特长Like"*音乐*"功能相同的命令是
在显示查询结果时,如果要将数据表中的“出生日期”字段名,显示为“年龄”,可在查询设计视图中改动()。
支持子程序调用的数据结构是( )。
标准ASCII码用7位二进制数表示一个字符的编码,其不同的编码共有
随机试题
知识管理
对于严重罕见的药品不良反应,报告最迟不超过( )。
估价业务来源一般不包括的有()。
运用可比公司定价法时,采用的比率指标P/B代表()。
甲公司记账本位币为人民币,外币业务采用业务发生时的即期汇率进行折算,按月计算汇兑损益。5月20日对外销售产品发生应收账款500万欧元,当日的即期汇率为1欧元=10.30元人民币。5月31日的即期汇率为1欧元=10.28元人民币;6月1日的即期汇率为1欧元=
判断配送作业合理化的成本效益标志有:()。
《中国人民政治协商会议共同纲领》中最基本、最核心的内容是()。
女性文学是诞生于一定的社会历史条件下,以五四新文化运动为开端,具有现代人文精神内涵,以女性为经验主体、思维主体、审美主体和言说主体的文学,是女作家基于性别主体意识、性别视角表现的关注女性命运、女性情感、女性生命的文学,以表现包括女性生存在内的、具有人类普遍
经过以下语句定义后,表达式z+=x>y?++x:++y的值是______。intx=1,y=2,z=3;
Whataretheygoingtodo?
最新回复
(
0
)