首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。
admin
2010-01-17
48
问题
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(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至问题3,将解答填入答题纸对应的解答栏内。【说明】某公司员工可通过WindowsServer配置的FTP访问公司服务器上的资料,各部门地址分配如表2一1所示,管理员在D盘建立了一个名为FtpFiles的目录用于FTP。
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】某信息系统需要在登录页面输入用户名和密码,通过登录信息验证后,跳转至主页面,显示该用户的姓名等个人信息。文件描述如表4-1所示,登录信息和个人信息均存储在Access数据库中,如表4-2和
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某企业组网方案如图1-1所示。要保证用户正常上网,需要在防火墙上配置地址转换和路由,其中配置PAT策略的转换地址是(9),需要配置的出口路由命令
一台PC机通过调制解调器与另一台PC机进行数据通信,其中PC机属于(31),调制解调器属于(32)。调制解调器的数据传送方式为(33)。
下面对三层交换机的描述中最准确的是(37)。
在Windows资源管理器中,假设已经选定文件,以下关于“复制”操作的叙述中,正确的有(3)。
二进制数11001100为源码时,代表的真值为(7);若它是补码,则代表的真值为(8):十进制数-1的补码用8为二进制表示为(9)。
引入多道程序设计技术的目的是(17)。
(4)支持多道程序设计,算法简单,但存储器碎片多。(5)能消除碎片,但用于存储器紧缩处理的时间长。(6)克服了碎片多和靠拢处理时间长的缺点,支持多道程序设计,但不支持虚拟存储。(7)支持虚拟存储,但不能以自然的方式提供存储器的共享和存取保护机制。
随机试题
关于注射液配制的表述,不正确的是
氯霉素滴眼剂5%.葡萄粮注射液
心搏停止后,必须建立有效人工循环的时限为
税务管理可分为两个层次,包括()。
促销组合是指()这几种常用促销方式的组合与搭配。
简述社会助长和社会惰化。
社会主义国家调节经济的各种经济杠杆中,最有效最灵敏的是()。
宅基地和自留地、自留山属于()。
函数Int(54)和Cint(54)的值分别为()。
Pollutionisa"dirty"word.Topollutemeanstocontaminate—topsoilorsomethingbyintroducingimpuritieswhichmake【B1】______
最新回复
(
0
)