设a、b是一棵二叉树上的两个结点，在中序序列中，a在b之前的条件是(47)。

admin2009-02-15 34

问题设a、b是一棵二叉树上的两个结点，在中序序列中，a在b之前的条件是(47)。

选项 A、a在b的右子树上
B、a在b的左子树上
C、a是b的祖先
D、a是b的子孙

答案B

解析在中序序列中，a在b之前的条件是a在b的左子树上。显然，A是错误的；C也不正确，除非b在a的右子树上；D也是错误的，因为“a是b的子孙”包括“a在b的左子树上”或“a在b的右子树上”两种情况。

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

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

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

软考中级

相关试题推荐

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
FDDI与TokenRing都采用(45)传递协议，在FDDI的令牌帧中有(46)，其主要作用是(47)。FDDI在(48)产生新令牌帧，允许在环上同时存在(49)。
如果用计量器(Gauge)作为某接口到达分组数的对象类型，根据SNMPv1，当该计量器已达到最大值时，若又有一个分组到达，则该计量器的值为(36)。
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫作(56)，它执行(57)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布(5
在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。
某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如图5-3所示。以下是路由器R1的部分配置命令列表，请为(54)、(55)空缺处选择合适的命令/参数，实现R1的正确配置。Router(config)#hosmameR1R1(c
在静态路由配置中，对于关键字reject和blackhole叙述正确的是(58)。
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(35)。将物理信道的总频带宽分割成若干个子信道，每个信道传输一路信号，这是(36)。在光纤中采用的
操作系统的一个重要功能是进程管理。为此，操作系统必须提供一种启动进程的机制。在下面的叙述中，不正确的是(2)。
Frame　Relay　is　simplified　form　of(51),　similar　in　principle　to(52),　in　which　synchronous,　frames　of　data　are　routed　to　different

随机试题

列表比较活疫苗与死疫苗的主要区别。
下面哪项不是支气管肺炎的常见X线表现
A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和条件
女性，25岁，婚后2年同居，性生活正常，未孕来诊。14岁初潮，月经稀发3～6个月1次，量少，20岁后出现闭经，雌一孕激素替代出现月经。自诉小学时高于大部分同学，初中后矮于大部分同学，比多数女同学有力量。皮肤较黑，男性体态，体毛较多，喉结明显，嗓音男性，体格
护士对产程观察的内容包括
Internet上的计算机，在通信之前需要
昨天，黄山市屯溪区数百米长的柏树路两侧摆满了【163】齐划一的摊点，漂亮的遮雨篷和摊位隔离板，看起来焕然一【164】。昔日拥挤的柏树路，现在能开一辆汽【165】。柏树路是黄山市区的一条【166】要次干道，一直禁【167】摆摊设点。但是，这一禁令往
Howdoesawhalekeepitselfwarm?
Whenyoufirstdriftoffintoslumber,youreyeswillrollaboutabit,yourtemperaturewilldropslightly,yourmuscleswillr
______startedoffthetraditionof"regionalnovels".

最新回复(0)

设a、b是一棵二叉树上的两个结点，在中序序列中，a在b之前的条件是(47)。

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

软考中级

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

FDDI与TokenRing都采用(45)传递协议，在FDDI的令牌帧中有(46)，其主要作用是(47)。FDDI在(48)产生新令牌帧，允许在环上同时存在(49)。

如果用计量器(Gauge)作为某接口到达分组数的对象类型，根据SNMPv1，当该计量器已达到最大值时，若又有一个分组到达，则该计量器的值为(36)。

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。

某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如图5-3所示。以下是路由器R1的部分配置命令列表，请为(54)、(55)空缺处选择合适的命令/参数，实现R1的正确配置。Router(config)#hosmameR1R1(c

在静态路由配置中，对于关键字reject和blackhole叙述正确的是(58)。

操作系统的一个重要功能是进程管理。为此，操作系统必须提供一种启动进程的机制。在下面的叙述中，不正确的是(2)。

Frame Relay is simplified form of(51), similar in principle to(52), in which synchronous, frames of data are routed to different

列表比较活疫苗与死疫苗的主要区别。

下面哪项不是支气管肺炎的常见X线表现

A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和条件

护士对产程观察的内容包括

Internet上的计算机，在通信之前需要

Howdoesawhalekeepitselfwarm?

Whenyoufirstdriftoffintoslumber,youreyeswillrollaboutabit,yourtemperaturewilldropslightly,yourmuscleswillr

______startedoffthetraditionof"regionalnovels".

Frame　Relay　is　simplified　form　of(51),　similar　in　principle　to(52),　in　which　synchronous,　frames　of　data　are　routed　to　different