首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为
对下列二叉树进行前序遍历的结果为
admin
2015-06-05
32
问题
对下列二叉树进行前序遍历的结果为
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二义树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根→按前序遍历左子树→按前序遍历右子树。
②中序,按中序遍历左子树→访问根→按中序遍历右子树。
③后序,按后序遍历左子树→按后序遍历右子树→访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://jikaoti.com/ti/q990FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库中有“Emp”,包括“Eno”“Ename”“Eage”“Esex”“Edate”“Eparty”等字段。下面程序段的功能是:在窗体文本框“tValue”内输入年龄条件,单击“删除”按钮完成对该年龄职工记录信息的删除操作。PrivateSubb
下列关于字段大小属性的叙述中,错误的是()。
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
一个运动队有多名队员,一名队员仅属于一个运动队,一个队一般都有一名教练,则实体运动队和队员的联系是()。
在下图中,窗体的名称为fmTest,窗体中有一个标签和一个命令按钮,名称分别为Label1和bChange在“窗体视图”中显示窗体时,窗体中没有记录选定器,应将窗体的“记录选定器”属性值设为
主窗体和子窗体通常用于显示多个表或查询中的数据,这些表或查询中的数据一般应该具有的关系是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设有图书(图书编号,书名,第一作者,出版社)、读者(借书证号,姓名,单位,职称)和借阅(借书证号,图书编号,借书日期,还书日期)三张表,则表借阅的关键字(键或码)为()。
现代计算机中采用二进制数字系统,是因为它
随机试题
一子弹穿透某铁板,已知入射子弹的速度为v0,穿出铁板时的速度为v1,以子弹入射铁板时为起始时间,又知穿透铁板的时间为t1.子弹在铁板内的阻力与速度平方成正比,比例系数k>0.(Ⅰ)求子弹在铁板内的运动速度v与时间t的函数关系v=v(t);(Ⅱ)求铁板的
轴系找中的目的,是要保证两个转子在正常运行状态时的( )要求。
设函数的第一类间断点为___________.
一青年人,肺门淋巴结肿大,PPD试验5U,硬结直径15mm,伴水泡,诊断为()
在图7-33所示电路中,开关k在t=0时刻打开,此后,电流i的初始值和稳态值分别为()。
撒铺填隙料和碾压采用干法施工时,当需分层铺筑时,应将已压成的填隙碎石层表面粗碎石外露约()mm,然后在上摊铺第二层粗碎石。
工程项目( )均应围绕着致力于满足业主要求的质量总目标而展开。
小学美术的教学特点不包括()
以下关于IRR的描述错误的是()。
______wasthefirsttosetout,bothintheoryandpractice,towritespecificallya"comicepicinprose",thefirsttogiveth
最新回复
(
0
)