首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果为【 】。
对下列二叉树进行中序遍历的结果为【 】。
admin
2009-01-15
105
问题
对下列二叉树进行中序遍历的结果为【 】。
选项
答案
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全国计算机二级
相关试题推荐
运行如下程序PrivateSubCommandlClick()Dima(5,5)AsIntegerFori=1T05Forj=1To4a(i,j)=i*2+jIfa(i,j)/7=a(i,j)\7Thenn=n+1
阅读程序:PrivateSubFormClick()a=0Forj=1To15a=a+jMod3NextjPrintaEndSub程序运行后,单击窗体,输出结果是
窗体上有一个名称为Command1的命令按钮,编写如下事件过程:PrivateSubCommand1_Click()i=0DoWhilei
(1)在考乍文件央下有一个工程文件sjt3.vbp。程序的功能是通过键盘输入正整数到文本框中。在“除数”框架中选择一个单选按钮,然后单击“处理数据”命令按钮,将大于文本框中的正整数,并且能够被所选除数整除的5个数添加都列表框List1中,如图所示。在窗体文
下面程序计算并输出的是PrivateSubCommand1Click()a=10:s=0Dos=s+a*a*a:a=a-1LoopUntila
以下不能触发滚动条Change事件的操作是
(1)在考生文件夹下有一个工程文件sjt3.vbp,运行情况如图3—181所示。程序的功能是计算表达式的值:z=(x.2)!+(x-3)!+(x-4)!+…+(x-N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称为Com
下面关于VB数据文件的叙述中错误的是
支持子程序调用的数据结构是
假定有以下程序段Fori=1To3Fori=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是
随机试题
简述教学的任务。
图中标志是线形诱导标志,用于引导车辆驾驶人改变行驶方向。
InEnglandhewasgrantedanhonorarydegreefromOxford—anunusualhonorforacitizenofayoung,unculturednation—andherec
诊断包虫病,哪一项是错误的
血清铁降低可见于
与脑的生理功能关系最密切的是
影响消费者购买行为的个人因素主要有()。
按照《全国统一建筑工程预算工程量计算规则》的规定,条型基础挖土方按()以立方米计算。
下列可以成为城镇土地使用税纳税人的有()。
Opponentsofaffirmativeactionsaythebattleovertheuseofraceincollegeadmissionsishardlyover,despitetheSupremeCo
最新回复
(
0
)