首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。
admin
2010-01-17
65
问题
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(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,将解答填入答题纸对应的解答栏内。【说明】如图3.1所示,某公司规划了两个网段,网段10.1.1.0/24为固定办公终端,网段10.1.2.0/24提供访客临时接入网络。PC-1使用固定IP地址:10.1.1.1
阅读以下说明,回答问题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至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司业务网络拓扑结构如图3-1所示,区域A和区域B通过四台交换机相连。为了能够充分地使用带宽,网络管理员计划在区域A和区域B之间的数据通信使用负载均衡来提高网络的性能。
在Windows操作系统中,“回收站”可以恢复(1)上使用<Del>键删除的文件或文件夹。在“我的电脑”窗口中,如果要整理磁盘上的碎片,应选择磁盘“属性”对话框的(2)选项卡。使用“资源管理器”时,(3),不能删除文件或文件夹。
需要在计算机网络的IP地址和物理地址之间建立映射关系,主要是由于(55),在IP地址向物理地址映射时,使用的协议是(56)。
有一个关系:学生(学号,姓名,系别)。其中规定了学号的值域是8个数字组成的字符串,这属于(23)。
不属于计算机病毒防治策略的是(53)。
IEEE-754标准规定:单精度浮点数的最高位为符号位,后面跟8位经偏移的阶码(移码),偏移量为+127,尾数用原码表示,且把尾数规格化为1.xxx.…x(x为0或1),并将1去掉,尾数用23位表示。根据该标准,十进制数+178。125的规格化表示形式为(
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
随机试题
关于Diffie-Hellman算法描述正确的是()
施工企业授权某采购员到乙公司采购钢材,但该采购员用盖有甲施工企业公章的空白合同文本与乙公司订立了购买水泥的合同,则该合同()。
The"standardofliving"ofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.
开发建设单位申请在某城市中心E进行旧区改造,建设商贸、办公建筑项目。该地段西侧为风貌性建筑,集中成片,并有小游园一处,现已批准公布为“保护近代西式住宅风貌为主的历史街区”的重点保护区。拟改造规划可用地面积约3hm2,为历史街区保护的建设控制地带,其中有几幢
下面各项中,不是《消费者权益保护法》立法目的的是()。
南京地貌特征属宁镇扬丘陵地区,以丘陵为主。()
有个人发现图书馆的那本《大英百科全书》的第21、42、64.65、121、137、138、190页对他有用,便把这几页偷偷地撕下带走了。那他一共撕去了()。
[*]
A、Showtheadd/dropformtoProfessorSmith.B、GoonattendingProfessorSmith’sclass.C、Cometotheregistrationofficewitht
OnefeatureofnewfoundwealthinthedevelopingworldhasbeentheembraceofWesternluxurylabels.Butsincetheglobalecono
最新回复
(
0
)