任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序(61)。

admin2009-02-15 2

问题任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序(61)。

选项 A、不发生改变
B、发生改变
C、不能确定
D、以上都不对

答案A

解析如果用符号D表示访问根结点，用L表示遍历左子树，用　R表示遍历右子树，那么前序、中序、后序遍历可分别表示为：DLR、　LDR、LRD。由此可见，在三种遍历序列中L和R的相对次序都是L在前、R在后。所以，任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序都不会发生改变。

转载请注明原文地址:https://kaotiyun.com/show/FNxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

能实现不同的网络层协议转换功能的互联设备是(2)。
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(32)。POP还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对
简单网络管理协议SNMPv2定义用于计算收到的分组数或字节数的Counter64数据类型，其特性是(41)。
题1：引入多道程序设计技术的目的是(61)。题2：某节点。(路由器)存放的路由信息如表3-1所示。则该网络使用的路由算法最可能是(62)。节点A根据当前的路由信息计算出的到节点D的路由可能为(63)。将路由信息发送到其他节点所采用的基本算法是(64)
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(36)。将一条物理信道分成若干时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(37)。将物理信道的总频带宽分割成若干个子信道，每个信道传输一路信号，这是(38)。在光纤中采用的
某运行RIP协议的校园网拓扑结构图如图7-4所示。在路由器RouterA上定义一条从Internet网到达校园网内部192.168.1.0/24网段的静态路由，完成此任务的配置语句是(56)。
在X.25网络中，通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42)，它允许在收到应答前连续发送(43)帧数据，为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。
用户李四给数据库服务器发命令，要求将文件“张三.dbf”删除。数据库服务器上的认证机制需要确定的主要问题是(33)。
计算机网络和分布系统中互相通信的(303)间交换信息时必须遵守的规则的集合称之为网络协议。其中，(304)是数据和控制信息的结构或格式；(305)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(306)。
阅读下列函数说明、图和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树，每个节点存储一

随机试题

关于足部按摩，下列选项中错误的是()。
________年，毛泽东等人听取了国务院多部门的工作汇报，经过深入调查研究，于5月份在最高国务会议上作了《论十大关系》的报告。()
本周蛋白阳性可见于的疾病，但除外
该病人的中医诊断是：该病的首选方药是：
下列有关历史文化名城的概念，理解不正确的是()。
从某一个系统的产生、运转、维护、消亡的生存发展进程上看，消防安全管理活动具有()的特征。如某一个厂房的生产系统，从计划、设计、制造、储存、运输、安装、使用、保养、维修直到报废消亡的整个过程中，都应该实施有效的消防安全管理活动。
下列项目中，不应记入“管理费用”科目的有()。
新民主主义的政治和经济，必须要有与之相适应的新民主主义文化。对新民主主义文化纲领的正确理解是()。
男性，65岁。阑尾穿孔切除术后8小时下腹部胀痛，躁动不安，未解小便。首先应想到的原因是
试述法律与道德的冲突。要求：观点明确，说理充分，条理清晰，语言规范、流畅。

最新回复(0)

任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序(61)。

软件设计师上午基础知识考试

软考中级

能实现不同的网络层协议转换功能的互联设备是(2)。

简单网络管理协议SNMPv2定义用于计算收到的分组数或字节数的Counter64数据类型，其特性是(41)。

某运行RIP协议的校园网拓扑结构图如图7-4所示。在路由器RouterA上定义一条从Internet网到达校园网内部192.168.1.0/24网段的静态路由，完成此任务的配置语句是(56)。

在X.25网络中，通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42)，它允许在收到应答前连续发送(43)帧数据，为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。

用户李四给数据库服务器发命令，要求将文件“张三.dbf”删除。数据库服务器上的认证机制需要确定的主要问题是(33)。

关于足部按摩，下列选项中错误的是()。

________年，毛泽东等人听取了国务院多部门的工作汇报，经过深入调查研究，于5月份在最高国务会议上作了《论十大关系》的报告。()

本周蛋白阳性可见于的疾病，但除外

该病人的中医诊断是：该病的首选方药是：

下列有关历史文化名城的概念，理解不正确的是()。

下列项目中，不应记入“管理费用”科目的有()。

新民主主义的政治和经济，必须要有与之相适应的新民主主义文化。对新民主主义文化纲领的正确理解是()。

男性，65岁。阑尾穿孔切除术后8小时下腹部胀痛，躁动不安，未解小便。首先应想到的原因是

试述法律与道德的冲突。要求：观点明确，说理充分，条理清晰，语言规范、流畅。