首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果为【 】。
对下列二叉树进行中序遍历的结果为【 】。
admin
2009-06-20
46
问题
对下列二叉树进行中序遍历的结果为【 】。
选项
答案
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/Tf7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配,正确的配置语句是()。
下列选项中,不属于DNS服务器资源记录的是()。
在网络需求详细分析中除包括网络总体需求分析、综合布线需求分析、网络可用性与可靠性分析、网络安全性需求分析,还需要做的工作是()。
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据恢复速度方面由慢到快的顺序为()。
文件IN.DAT中存有200个销售记录,每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中:金额=单价×数量,函数ReadData()负责将I
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1.正确的配置语句是()。
配置DHCP服务器IP地址池的地址为193.45.98.0/24,其中,193.45.98.10至193.45.98.30用作静态地址分配,正确的配置语句是().。
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()。
在深度为5的满二叉树中,叶子结点的个数为( )。
在深度为5的满二叉树中,叶子节点的个数为______。
随机试题
下列有关计算机的开关机操作中,()的叙述是错误的。
A.黄色标记B.蓝色标记C.橙色标记D.绿色标记E.红色标记血液-体液隔离的标记为()
人参与皂荚同用,皂荚可以降低人参的补气作用,人参对皂荚而言,这种配伍关系属
A.早幼粒细胞型白血病B.急性淋巴性白血病C.急性粒细胞型白血病D.慢性粒细胞性白血病E.急性单核细胞白血病易出现牙龈肿胀的是
深Ⅱ度烧伤深度已达
中国人民银行是()。Ⅰ.发行的银行Ⅱ.银行的银行Ⅲ.政府韵银行Ⅳ.人民的银行
(2017·福建)一般而言,内部动机的作用比外部动机的作用稳定、持久。()
Perhapsthemostambitiouslong-termhealthstudyeverplannedbytheNationalInstitutesofHealth(NET)hasbeenhitbyaNASAs
SpeechforVisitorstotheMuseum1.Historyofthemuseum-Waterandavailabilityofrawmaterial—madethesitesuit
A、Sheusuallygetstoworkat3:30.B、Sheusuallygetstoworkat3:45.C、Sheusuallygetstoworkat4:00.D、Sheusuallyget
最新回复
(
0
)