首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2012-09-07
37
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根→按前序遍历左子树→按前序遍历右子树。
②中序,按中序遍历左子树→访问根→按中序遍历右子树。
③后序,按后序遍历左子树→按后序遍历右予树→访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/Vnsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
统计职工党员人数的命令应该是______。
结构化程序设计主要强调的是( )。
软件设计中,有利于提高模块独立性的一个准则是( )。
从设备表中查询单价大于100000元的设备,并显示设备名称,正确的命令是______。利用SQL数据更新功能,自动计算更新每个“设备总金额”字段的字段值,该字段值等于“单价*设备数量”的值,正确命令为______。
下面概念中,不属于面向对象方法的是______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、遍历和后序遍历。
在考生文件夹下完成如下简单应用:(1)使用报表向导建立一个简单报表。要求选择salarys表中所有字段:记录不分组;报表样式为“随意式”;列数为“1”,字段布局为“列”,方向为“纵向”;排序字段为“雇员号”(升序);报表标题为“雇员工资一览表”;报
下列选项中,不是一个算法的基本特征的是()。
栈中允许进行插入和删除的一端为【】。
假设规定属性的类型:员工号、员工姓名、项目号、项目名称、所完成工作为字符型数据;年龄为数值型数据;自定义列的宽度。试用SQL语句定义上述表的结构(定义中应包括主键子句和外键子句)。
随机试题
误服生半夏中毒,应考虑选用下列哪项解毒
关于带状疱疹,下面叙述正确的是
下列叙述不正确的是
男性患儿,8岁。因发热,头痛,皮疹3天入院。查体:急性病容,皮疹出现于躯干、头面部、四肢近端。可见红斑疹、丘疹、疱疹、脓疱疹不同形态的皮疹,个别皮疹已结痂。血象:白细胞总数为4.2×109/L。患儿同学中有类似的病人。相关疾病的防治措施正确的是
对施工现场固体废弃物污染的防治措施的基本思想是()。
办理个人贷款时,合同填写完毕后,填写人员应及时将有关合同文本交()进行复核。
导游员张某向游客索要小费,可予以的处罚有()。
下列关于桃渚风景名胜区的描述不正确的是()。
战略目标子系统相关的要素不包括()。
这些瀑布不为人所共知,这_________因为人们对它们不感兴趣或者它们不够迷人,_________由于它们处于边远险要之地,游客要想一睹它们的风采就显得困难重重了。填入划横线部分最恰当的一项是()。
最新回复
(
0
)