首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为
对下列二叉树进行前序遍历的结果为
admin
2015-12-01
78
问题
对下列二叉树进行前序遍历的结果为
选项
A、ABCDEFGH
B、ABDCXEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍
历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根一按前序遍历左子树一按前序遍历右子树。
②中序,按中序遍历左子树一访问根一按中序遍历右子树。
③后序,按后序遍历左子树一按后序遍历右子树一访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/Lsqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件设计一般划分为两个阶段,两个阶段依次是
某带链的队列初始状态为front=rear=NULL,经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为()。
打开指定窗体的宏操作命令是
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后,front=10,rear=5。该队列中的元素个数为
“学生表”中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是:Selectavg(入学成绩)From学生表Groupby性别
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
深度为5的完全二叉树的结点数不可能是
随机试题
分别指出下列常用宏操作的功能:OpenTable、OpenForm、OpenQuery、OpenReport、OpenDataAccessPage
A.水脏B.娇脏C.刚脏D.孤府
A.氢氯噻嗪B.心得安C.呋塞米D.卡托普利E.哌唑嗪高血压病并双侧肾动脉狭窄患者禁用的药物是
丹痧邪侵肺卫治则是水痘毒热重症治则是
Na+泵的特点是
下列不属于气机失调表现的是()。
过梁上与过梁成600角的三角形范围及过梁净跨度()的高度范围内,不得在其上设置脚手眼。
2008年12月31日借款利息资本化的金额为( )万元。2008年全年实际利息费用为( )万元。
作品独创性的判断不在于文字的多寡。而在于通过文字所_________出来的精妙构思和遣词造句的功底,如微型小说、微型散文、微型童话或微型诗歌等,以微博为载体表现出来_________的作品。填入划横线部分最恰当的一项是:
McDonald’s,Greggs,KFCandSubwayaretodaynamedasthemostlitteredbrandsinEnglandasKeepBritainTidycalledonfast-fo
最新回复
(
0
)