首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2016-11-22
67
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根→按前序遍历左子树→按前序遍历右子树。
②中序,按中序遍历左子树→访问根→按中序遍历右子树。
③后序,按后序遍历左子树→按后序遍历右子树→访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/VVIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
部门.dbf:部门号C(8),部门名C(12),负责人C(6)职工.dbf:部门号C(8),职工号C(10),姓名C(8),性别C(2),出生日期D(8)工资.dbf:职工号C(10),基本工资N(8.2),津贴N(
用SQL命令查询哪些考点至少有一个考场的考试成绩为70分,正确的命令是()。
新创建的表单默认标题为Forml,为了修改表单的标题,应设置表单的()。
下面是关于表单数据环境的叙述,其中错误的是()。
假设在数据库表的表设计器中,字符型字段“性别”已被选中,正确的有效性规则设置是()。
若将过程放在过程文件中,可在应用程序中使用下列哪条命令打开过程文件()。
查询2008年1月1日后签订的订单,显示订单的订单号、客户名以及签订日期,正确的SQL语句是()。
以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHTLET.K=X+,IFX=INT(X/5)水577XELSELOOP
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为()。
下列与队列结构有关联的是
随机试题
邓小平理论
A.氧含量B.氧容量C.氧和Hb的亲和力D.氧饱和度血中Hb所能结合的氧量是
引起视吻变形的疾病有
商业汇票的付款期限最长不得超过3个月。()
我国《证券法》规定了对证券公司()进行管理。
债务人以明显不合理低价转让财产,不论受让人是否知情,只要对债权人的债权造成损害,债权人有权请求人民法院撤销债务人的行为。()
数据资料表明:“不让一个孩子落后”法案实施后,四年级、八年级学生的英语阅渎科目和数学科目平均得分确实明显提高了。因此,得出结论:这一教育改革法案在美国各地中小学取得了惊人的成就。以下哪项如果为真,对上述论证的质疑力度最弱?
相信“意志移物”,甚至相信可以用意念来直接改变物质结构,就是信奉
在表设计器中设置的索引包含在
•Readthearticlebelowaboutacomplaintofbadservice.•ChoosethebestwordtofilleachgapfromA,B,CorDontheopposi
最新回复
(
0
)