首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。
admin
2010-01-17
60
问题
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。
选项
A、树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B、树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C、树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D、以上都不对
答案
A
解析
本题考查树的遍历和树向二叉树的转换。树的遍历方法中的前序遍历是首先访问根结点,然后从左到右按前序遍历根结点的各棵子树;后序遍历是首先从左到右按后序遍历根结点的各棵子树,然后访问根结点。而二叉树的遍历方法中前序遍历是首先访问根结点,然后按前序遍历根结点的左子树,再按前序遍历根结点的右子树;后序遍历是首先按后序遍历根结点的左子树,然后按后序遍历根结点的右子树,再访问根结点;中序遍历是首先按中序遍历根结点的左子树,然后访问根结点,再按中序遍历根结点的右子树。树的转换思想是根据孩子的存储方式而来的,其步骤是:(1)在各兄弟结点之间用虚线相连;(2)对每个结点仅保留它与其最左一个孩子的连线,抹去该结点与其他孩子之间的连线;(3)把虚线改为实线从水平方向向下旋转45℃,成右斜下方向,原树中实线成左斜下方向。
下面,我们来看一个例子,图A是一棵普通树,图B是其转换来的二叉树。
图A的前序遍历为:A,B,E,C,F,H,G,D
图A的后序遍历为:E,B,H,F,G,C,D,A
图B的前序遍历为:A,B,E,C,F,H,G,D
图B的中序遍历为:E,B,H,F,G,C,D,A
图B的后序遍历为:E,H,G,F,D,C,B,A
由此可见,树的前序遍历序列与其对应的二叉树的前序遍历序列相同。
转载请注明原文地址:https://kaotiyun.com/show/vljZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某局域网的IP地址为61.100.13.0/24,采用DHCP服务器(DHCPServer)自动分配IP地址,网络结构如图2.133所
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】如图3.1所示,某公司规划了两个网段,网段10.1.1.0/24为固定办公终端,网段10.1.2.0/24提供访客临时接入网络。PC-1使用固定IP地址:10.1.1.1
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。【说明】某广告公司有三个部门A、B和C,分别负责教育、金融和时事方面的广告。公司要为这三个部门创建网站,公司服务器的IP地址是10.0.248.24/24。公司在Windows服务器
在关系代数运算中,若对表1按(15),可以得到表2。
设机罪码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原+[Y]补+[Z]移=11111111,求出X、Y、Z的十进制真值为:X=(16),Y=(17),Z=(18)。
不属于计算机病毒防治策略的是(53)。
PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是:7D 5D 7D 5E FE 65 7D 5E。对于该PPP帧,下列说法错误的一项是(44),该帧的真正数据是(45)。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
在面向对象程序设计语言中,(31)是利用可重用成分构造软件系统的最有效的特性,它不仅支持系统的可重用性,而且还有利于提高系统的可扩充性;(32)可以实现发送一个通用的消息而调用不同的方法;(33)是实现信息隐蔽的一种技术,其目的是使类的(34)相互分离。
随机试题
真核细胞中经RNA聚合酶Ⅲ催化转录的产物是
纳税人遗失税务登记证件的,应当在()日内书面报告主管税务机关,并登报声明作废。
企业应交的教育费附加应计入“管理费用”。()
某公司员工蒋某与陈某因工作发生口角,并与陈某纠缠,继而报警。民警到场时,陈某称被蒋某打了头部,蒋某称被陈某咬了手臂,二人吵得不可开交。民警在制止双方争吵后,有意避开双方动手的事情不谈,从二人在同一个车间工作多年的友情对二人进行劝说,晓之以理,动之以情,使双
一副扑克牌有四种花色,每种花色13张,另有大小王2张。若要求一次抽出的牌中有3张点数相邻,至少要取多少张牌?
当宇航员在国际空间站外执行任务时,太空中的化合物会粘在他们的衣服上,被带回空间站,而宇宙的气味就在这些特殊的化合物上。于是他们就“闻到”了宇宙的真实气味:外太空闻起来像是汽车比赛中的气味,混合了发热金属、柴油和烧烤的气味,这些气味主要是那些快要消亡的恒星剧
某经济学院从国外引进了30种教材,其中,金融教材12种,非金融类的英文教材10种,从美国引进的非金融类教材7种,从美国以外国家引进的非英文教材9种。根据上文,可以推知:
设周期函数f(x)在(﹣∞,+∞)内可导,周期为4,又则曲线y=f(x)在点(5,f(5))处的切线的斜率为().
Noenergycanbecreated,andnonedestroyed.
We’renowwitnessingtheemergenceofanadvancedeconomybasedoninformationandknowledge.Physicallabor,rawmaterials,ami
最新回复
(
0
)