首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果为【 】。
对下列二叉树进行中序遍历的结果为【 】。
admin
2009-06-20
52
问题
对下列二叉树进行中序遍历的结果为【 】。
选项
答案
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/G6Wp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面不能作为结构化方法软件需求分析工具的是
若窗体上有一个名为Command1的命令按钮,并有下面的程序:PrivateSubCommand1_Click() Dimarr(5)AsInteger Fork=1To5 arr(k)=k Nextk prog
窗体上有一个名为Commandl的命令按钮,并有下面的程序:PrivateSubCommandl_Click()DimalT(5)AsIntegerFork=lT05arr(k)=kNext
在窗体上画1个命令按钮,名称为Command1,然后编写如下程序:DimFlagAsBooleanPrivateSubCommand1Click()DimintNumAsIntegerintNum=
两个或两个以上的模块之间关联的紧密程度称为()。
在考生文件夹下有一个工程文件sjt3.vbp,其功能是:①单击“读数据”按钮,则将考生文件夹下in3.dat文件中的100个正整数读入数组a中。②单击“计算”按钮,则找出这100个正整数中的所有完全平方数(一个整数若是另一个整数的平方,那么它就
在名称为Forml的窗体上添加一个名称为Framel、标题为“框架”的框架,在框架内添加两个名称分别为Optionl、Option2的单选按钮,其标题分别为“第一项”、“第二项”。要求通过设置控件的属性将“第二项”初始值设置为被选中,框架为不可用。运行程序
设有如下声明语句OptionBase1Dimm(2,-1To5)AsInteger则数组arr中数组元素的个数是()。
软件是指
软件测试用例包括()。
随机试题
氯丙嗪引起锥体外系反应可选用下列哪个药防治
CCD摄像机型DR的构成不包括
工程施工招标应具备的条件有()。
普通股票持有者之间的平等原则是指()。
在现金流量表上,处置固定资产收到现金应作为()。
据报道,一名家长将孩子的户籍,落在了某名校附近公共厕所的街牌号上,孩子成为“公厕户主”,并因此获得名校的入学资格。请就此谈谈你的看法。
一些爱国导演正在筹拍一部全面反映“五四运动”历程的电视剧。如果你是导演,需要制作横幅作为道具来实拍学生走上街头,游行示威的镜头,你不能用到的横幅是:
甲被指控犯罪,乙是此项起诉的主要证人。关于这个案件。有如下断定:(1)基于乙提供的有关证词,就可以宣判甲有罪。(2)乙的证词说明他自己实际上也参加了甲的犯罪活动。(3)甲被指控的犯罪活动只可能有一个人独立完成。如果
现有表示患者和医疗的关系如下:P(P#,Pn,Pg,By)其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期;Tr(P#,D#,Date,Rt),其中D撑为医生编号,Date为就诊日期,Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式
Internet提供的最常用、便捷的通信服务是()。
最新回复
(
0
)