首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果为【 】。
对下列二叉树进行中序遍历的结果为【 】。
admin
2009-06-20
76
问题
对下列二叉树进行中序遍历的结果为【 】。
选项
答案
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全国计算机二级
相关试题推荐
下列程序段的执行结果为()。x=Int(Rnd+3)SelectCasexCase5Print"ARow"Case4Print"BRow"Case3Print"CRow"CaseElse
设有以下程序:PrivateSubForm_Click()x=50Fori=1To4Y=InputBox(”请输入一个整数”)Y=Val(Y)IfYMod5=0Then
下列关于二叉树的叙述中,正确的是( )。
VisualBasic中的"启动对象"是指启动VisualBasic应用程序时,被自动加载并首先执行的对象。下列关于VisualBasic"启动对象"的描述中,错误的是( )。
在名称为Framel的框架中,有两个名称分别为opl、op2的单选按钮,标题分别为“单程”、“往返”,如图所示。以下叙述中,正确的是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
下列叙述中正确的是
要使两个单选按钮属于同一个框架,下面三种操作方法中正确的是( )。①先画一个框架,再在框架中画两个单选按钮②先画一个框架,再在框架外画两个单选按钮,然后把单选按钮拖到框架中③先画两个单选按钮,再画框架将单选按钮框起来
在考生文件夹下有一个工程文件sjt4.vbp。该程序的功能是计算M!+(M+1)!+(M+2)!+…+N!之和。窗体上有名称分别为Textl、Text2的两个文本框,用于接收输入的M和N(要求M<N)。单击名称为Commandl、标题为“计算”的命令按钮,
软件需求规格说明书的作用不包括
随机试题
2014年3月山东省再次调整提高了企业最低工资标准。最低工资标准分三档,分别调整为1500元、1350元、1200元,平均增长比例为10%,最高档在全国处于第五位。提高最低工资标准是()。
符合单纯性肾病典型临床表现的是
建设项目管理三项制度指()。
验证书面资料的方法的审查对象主要是()。
久期缺口越大的绝对值越大,利率变化对商业银行的资产和负债影响越大,对其流动性的影响也越显著。()
公路旅客运输中,如果旅客携带行李包裹,运价计算办法为()。
税务行政复议决定自作出之日起发生法律效力。()
以下哪种情况属于认知策略?()
SECTION1Questions1-10Questions1-4Completethefollowinginformation.
Inbringingupchildren,everyparentwatcheseagerlythechild’sacquisitionofeachnewskills,thefirstspokenwords,thefi
最新回复
(
0
)