首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2021-02-25
45
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根一按前序遍历左子树一按前序遍历右子树。
②中序,按中序遍历左子树一访问根一按中序遍历右子树。
③后序,按后序遍历左子树一按后序遍历右子树一访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/12tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>intb=2:intfun(int*k){b=*k+b;return(b);}main(){inta[10]={1,2,3,4,5,6,7,
下面关于位运算符的叙述,正确的是
有3个关系R、S和T如下:则关系T是由关系R和S通过某种操作得到的,该操作为()。
以下各项中,能正确表述算式sin(2πr+30°)的C语言表达式是()。
以下叙述中正确的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
不合法的C语言标识符是()。
在软件开发中,需求分析阶段产生的主要文档是()。
流程图是描述算法的很好的工具,一般的流程图中由几种基本图形组成。其中输入输出框的图形是()。
有关return语句说法不正确的是()。
随机试题
通知客户产品改革和价格调整说明:假如你是一家家用电器公司的销售经理朱海军。于2015年9月16日写信通知客户本公司近期对产品类型和价格进行的调整。内容:1.告知附件是最新的商品目录和价格表。最新价格表将于2015年10月1日执行
在下列物理化学除氟方法中,目前最常用的一种方法是
A.肩关节后脱位B.肩关节前脱位C.桡骨小头半脱位D.髋关节后脱位E.髋关节前脱位复位后不需固定的是
业主方项目进度控制的任务是控制()的进度。
有人认为,信息时代有了便捷的通讯手段,上门家访太浪费时间,可以取消了。要求:对上述观点作出判断和分析,条理清晰,350字左右。
文化的发展历史是一个连续体,虽然表面上看似乎发生了文化的__________与变异。但是,作为一个__________的文化历史阶段.原始神秘的文化并没有伴随着分解型文化的产生而__________。填入划横线部分最恰当的一项是:
设计算
以下叙述中正确的是
【B1】【B9】
I’mfine,thanks.Holdon,please.
最新回复
(
0
)