首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果为【 】。
对下列二叉树进行中序遍历的结果为【 】。
admin
2009-01-15
41
问题
对下列二叉树进行中序遍历的结果为【 】。
选项
答案
ACBDFEHGP
解析
中序遍历方法的递归定义;当二叉树的根不为空时,依次执行如下 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/j6Xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Command1的命令按钮,编写如下事件过程:PrivateSubCommand1_Click()i=0DoWhilei
在定义通用过程时,可以通过两种方式传送参数,其中传值方式所使用的关键字是()。
在考生目录下有一个工程文件sjt4.vbp。程序的功能是,单击“产生随机数”按钮可以产生10个随机数放到数组中并显示在图片框中,在文本框中输入一个小于10的正整数m,单击“移动数据”按钮,可以把数组中的前m个数据移动到后面去,并显示在图片框中。如图所示。
已知出租车行驶不超过4千米时一律收费10元。超过4千米时分段处理,具体处理方式为:15千米以内每千米加收1.2元,15千米以上每千米收1.8元。在考生文件夹下有一个工程文件sjt4.vbp。程序的功能是:单击“输入”按钮,将弹出一个输入对话框,接收出租车行
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
有下面的程序段:Fori=14To5Step-3PrintNexti执行此程序段后,i的值为
下列链表中,其逻辑结构属于非线性结构的是
下面不能作为结构化方法软件需求分析工具的是
设a=2,b=3,c=4,d=5,下列表达式的值是( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
下列哪项最能描述窗口大小?()
"Idon’tlikeyourattitude.""Idon’tcare______."
女性,32岁。进餐时与人发生口角后,突觉呼吸困难。查体:呼吸浅表频数达80次/分,无呼吸音。该患者最可能的诊断是
A.崩漏B.经期延长C.月经后期,D.月经先后无定期E.月经先期,月经过多
根据《证券公司为期货公司提供中间介绍业务试行办法》,证券公司从事介绍业务,应当审慎经营,并对通过其营业部开展的介绍业务实行统一管理。()[2015年5月真题]
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是()。
如果采用静态分析法,则甲、乙、丙方案中哪个最佳,为什么?如果采用动态分析法,则甲、乙、丙方案中哪个最佳,为什么?
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示
A、是个农村人B、不喜欢坐车C、是个有钱人D、曾做过司机A语段中的第一句说“父亲好不容易进一次城”,可见父亲不住在城里,那么就是农村人,选择A。
Lilywenttoseehergrandpayesterday________hewasill.
最新回复
(
0
)