首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果为【 】。 [*]
对下列二叉树进行中序遍历的结果为【 】。 [*]
admin
2009-06-20
65
问题
对下列二叉树进行中序遍历的结果为【 】。
[*]
选项
答案
ACBDFEHGP
解析
本题考查数据结构中二叉树的遍历。根据对二叉树根的访问先后顺序不同,分别称为前序遍历、中序遍历和后序遍历。这三种遍历都是递归定义的,即在其子树中也按照同样的规律进行遍历。下面就是中序遍历方法的递归定义。
当二叉树的根不为空时,依次执行如下3个操作:
(1)按中序遍历左子树
(2)访问根结点
(3)按中序遍历右子树
根据如上前序遍历规则,来遍历本题中的二叉树。首先遍历F的左子树,同样按中序遍历。先遍历C的左子树,即结点A,然后访问C,接着访问C的右子树,同样按中序遍历C的右子树,先访问结点B,然后访问结点D,因为结点D没有右子树,因此遍历完C的右子树,以上就遍历完根结点F的左子树。然后访问根结点F,接下来遍历F的右子树;同样按中序遍历。首先访问E的左子树,E的左子树为空,则访问结点E,然后访问结点E的右子树,同样按中序遍历。首先访问G的左子树,即H,然后访问结点G,最后访问G的右子树P。以上就把整个二叉树遍历一遍,中序遍历的结果为ACBDFEHGP。因此,划线处应填入“ACBDFEHGP”。
转载请注明原文地址:https://kaotiyun.com/show/fMnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”,下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设已增加了该字段),在下划线处应该填写的SQL语句是USE歌手DO
在SELECT语句中,下列关于HAVING短语的描述中正确的是
在项目管理器的“数据”选项卡中按大类划分可以管理
以下关于数据管理发展的描述错误的是
下面不属于表单事件的是
如果运行一个表单,下列事件首先被触发的是
当局部变量的名字和类的成员变量的名字相同时,类的成员变量将被隐藏。为了在方法中使用成员变量,并且与局部变量加以区分,必须使用______。
当输入一个字节流时,要()。
用于定义类成员的访问控制权限的一组关键字是
下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间,它把容器分成许多层,每层懂得显示空间占据这个容器的大小?
随机试题
反映任何一种证券组合期望收益水平与风险水平之间均衡关系的方程式是()。
∫xsin2xdx=()
砖砌体施工中,砖和砂浆的黏结力降低,使砌体抗压强度降低,但砖浇水过湿,又会使砌体的抗剪强度降低。因此,普通砖及空心砖的含水率应控制在()范围内。
陈先生夫妇今年均已40岁,家里存款在50万元左右。他和妻子两个人每月收入大约1万元,月花费近4000元。陈先生和妻子计划在10年后退休,假设他们退休后再生存30年,且他们每年花费18万元(注:这笔钱在每年年初拿出),减掉基本养老保险和保险公司给予的保险金
A股份有限公司是一家在线教育公司,该企业2012年“未分配利润”年初贷方余额400万元。按10%提取法定盈余公积金,所得税率25%,2012年至2014年的有关资料如下:(1)2012年实现净利400万元;提取法定盈余公积后,宣告派发现金股利200万元;
简述遗传素质在人的身心发展中的作用。
事业单位受聘人员在下列情形中,聘用单位不得解除聘用合同的是()
市场定位是指企业根据竞争者现有产品在市场上所处的位置,针对顾客对该类产品某些特征和属性的重视程度,为本企业产品塑造与众不同的、给人印象鲜明的形象,并将这种形象生动地传递给顾客,从而使该产品在市场上确定适当的位置。根据上述定义,下列各项中最符合市场定位的是(
某投资者持有10张面值为100000美元,息票率为10.75%的长期国库券,还有3年到期。为防止市场收益率水平上升造成债券价格下跌,他通过出售长期国库期货合约进行套期保值。假设目前市场利率为10%。国偾期货标的为面值100000美元,息票利率7.5%的国库
A、 B、 C、 B
最新回复
(
0
)