首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2020-11-27
24
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问一叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:①前序,访问根→按前序遍历左子树→按前序遍历右子树:②中序,按中序遍历左子树→访问根→按中序遍历右子树;③后序,按后序遍历左子树→按后序遍历右子树→访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/k43p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
下列描述中,不符合良好程序设计风格要求的是
有下列程序:main(){intx[3][2]={0},i;for(i=0;i<3;i++)scanf("%d",x[i]);printf("%3d%3d%3d\n",x[0][0],x[0][1],x[1][0]);}若运行时输入:2
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
将E-R图转换为关系模式时,实体和联系都可以表示为
以下选项中,能用作数据常量的是
设有以下函数:f(inti){intj=0;staticintk=3;i++:j++;return(i+j+k);}如果下面的程序中调用该函
若要使用C数学库中的sin函数,需要在源程序的头部加上#include关于引用数学库,以下叙述正确的是()。
以下程序函数f的功能是:当flag为1时,进行由小到大排序;当flag为0时,进行由大到小排序voidflintb[],intn,intflag)main(){intid,t;{inta[10]={5,4,
下列结构体类型说明和变量定义中正确的是()。
随机试题
A)Whenyougotothegym,doyouwashyourhandsbeforeandafterusingtheequipment?Bringyourownregularlycleanedmatfo
矿业工程的单项工程施工组织设计的编制依据包括有(.)。
背景材料:某公路M合同段,K2+220为一座装配式预应力简支梁桥,K5+340为一座悬臂施工混凝土连续梁桥,K10+672为一座装配式混凝土拱桥。施工单位有如下表的桥梁施工机械设备。K2+220桥梁为3跨30m预应力混凝土(后
会计分录可以编制一借一贷、一借多贷、一贷多借或多借多贷的形式。 ( )
下列各项中,能够评价目标区域信贷资产的收益实现情况的是()。
连续犯,是指基于数个同一的犯罪故意,连续数次实施犯罪行为,触犯同一罪名的犯罪形态。下列属于连续犯的是()。
现代科学技术开始于19世纪末,当时出现了有组织的、规模较大的科学技术研究单位,这有内在的和外部的原因。内在原因是科学技术到这时期比较复杂,专业、专科很多。外部原因是当时出现的一场技术革命。这段话主要支持了这样一个论点,即现代科学技术( )。
下列不属于罗马著名历史学家塔西佗的作品的是()。
A=HallucinogensB=CocaineC=AlcoholWhichdrug...mayslowdownbodyfunctions?【P1】______canleadtothedrivers’dis
【S1】【S7】
最新回复
(
0
)