首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。
admin
2010-01-17
45
问题
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(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
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题,将解答填入对应的解答栏内。【说明】某便利店要为收银台PC、监控摄像机、客户的无线终端等提供网络接入,组网方案如图1-1所示。网络中各设备IP分配和所属VLAN如表1-1所示,其中vlan1的接口地址是192.168.
一台PC机通过调制解调器与另一台PC机进行数据通信,其中PC机属于(31),调制解调器属于(32)。调制解调器的数据传送方式为(33)。
在Windows操作系统中,“回收站”可以恢复(1)上使用<Del>键删除的文件或文件夹。在“我的电脑”窗口中,如果要整理磁盘上的碎片,应选择磁盘“属性”对话框的(2)选项卡。使用“资源管理器”时,(3),不能删除文件或文件夹。
在Windows的网络属性配置中,“默认网关”应该设置为(46)的地址。
若用8位机器码表示十进制数-101,则原码表示的形式为(8);补码表示的形式为(9)。
下面对三层交换机的描述中最准确的是(37)。
需要在计算机网络的IP地址和物理地址之间建立映射关系,主要是由于(55),在IP地址向物理地址映射时,使用的协议是(56)。
已知八位机器码10111010(最高位为符号位),当它是原码时表示的十进制数是(7);当它是补码时表示的十进制数是(8);当它是反码时表示的十进制数是(9)。
某计算机字长为8位,它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位),则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
二进制数11001100为源码时,代表的真值为(7);若它是补码,则代表的真值为(8):十进制数-1的补码用8为二进制表示为(9)。
随机试题
教育质量管理
保税仓库
A.说明书B.标签C.执行标准D.注册商标根据《药品说明书和标签管理规定》药品包装必须印有或贴有()。
某上市公司年末股份总数为8500股,其中发行在外的优先股为1000万股。当年实现的净利润为1000万元。按规定每年实现净利润的10%为优先股。如果没有其他事项,该企业的每股收益为()。
A、B公司分别为xYz公司控制下的两家股份有限公司。A公司于2010年1月1日以银行存款8000万元作为对价,自母公司XYZ公司处采用控股合并方式,取得1{公司80%的股权,合并后B公司仍维持其独立法人资格继续经营。假定A、B公司采片j的会计政策相同。合并
光是人类生存环境的一个要素,光照射在物质上,一般会与物质发生相互作用。下列选项中,不是光与物质相互作用结果的是()
corporategovernance
(美)(投票)罢免
实施区域发展总体战略,要逐步形成的区域协调发展格局是
Ourhistoryincludesmanygreatscientists.Theyincreasedourknowledgebut【M1】______changedourideasabouttheworldando
最新回复
(
0
)