首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果是
对下列二叉树进行中序遍历的结果是
admin
2009-03-16
54
问题
对下列二叉树进行中序遍历的结果是
选项
A、ACBDFEG
B、ACBDFGE
C、ABDCGEF
D、FCADBEG
答案
A
解析
二叉树的中序遍历递归算法为:如果根不空,则(1)按中序次序访问左子树;(2)访问跟结点;(3)按中序次序访问右子树。否则返回。本题中,根据中序遍历算法,应首先按照中序次序访问以C为根结点的左子树,然后再访问根结点P,最后才访问以E为根结点的右子树。遍历以C为根结点的左子树同样要遵循中序遍历算法,因此中序遍历结果为ACBD;然后遍历根结点F;遍历以E为根结点的右子树,同样要遵循中序遍历算法,因此中序遍历结果为EG。最后把这三部分的遍历结果按顺序连接起来,中序遍历结果为ACBDFEG。因此,本题的正确答案是A。
转载请注明原文地址:https://kaotiyun.com/show/Uojp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下语句中存在语法错误的是()。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:把低于平均分的学生数据放在b所指的数组中,低于平均分的学生人数通过形参n传回,平均分通过函数值返回。注意:部分源程序在文件PROGl.C中。
下列选项中属于面向对象设计方法主要特征的是()。
己知inta=6;则执行a+=a一=a*a;语句后,a的值为()。
在下列选项中,没有构成死循环的程序段是()。
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
有以下程序:#include<stdio.h>main(){structSTU{charname[9];charsex;doublescore[2];
下列有关数据库的描述,正确的是()。
以下选项中,能用作用户标识符的是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
随机试题
心肺复苏基础生命支持的内容包括
A.硬结直径<5mmB.硬结直径5~9mmC.硬结直径10~20mmD.硬结直径>20mmE.硬结部水泡、坏死
老年患者禁用硫酸阿托品的疾病是()。
地图的数学要素不包括()。
项目管理信息系统的英文缩写是()。
中介机构中一般以律师为牵头召集人。()
屋外配电装置中,常用的软母线有()。
2017年1月15日,上海市长杨雄在作政府工作报告时指出,2017年上海市政府要做好八个方面的工作。下列属于这八个方面工作的是()。
古代警察的特点之一是警察行使职权,在法律上是极不严格的,神权、皇帝或长官的意志起决定作用。()
_____Mr.Roiscertaintoleavethecompanyattheendofnextmonthforanotherposition.
最新回复
(
0
)