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

admin2009-02-15 26

问题设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://jikaoti.com/ti/Sia7FFFM

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

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

软考中级

相关试题推荐

Windows2003操作系统中，域用户信息存储于(20)中。
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫作(56)，它执行(57)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布(5
TCP协议通过建立连接为用户提供可靠传输，与数据链路层的连接建立不同，　TCP要经过(11)才能确定一个连接，这是因为(12)。TCP采用的差错控制也是超时重发技术，超时时间的设置采用(13)策略，以便适应互联网的特性。超时时间设置的根据是(14)。TCP
X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。
在静态路由配置中，对于关键字reject和blackhole叙述正确的是(58)。
某公司局域网防火墙由包过滤路由器R和应用网关F组成，如图3-3所示，下面描述错误的是(34)。
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(35)。将物理信道的总频带宽分割成若干个子信道，每个信道传输一路信号，这是(36)。在光纤中采用的
IS07498-2从体系结构的观点描述了可选的安令服务、特定的安全机制和普遍性的安全机制，它们分别是(43)种。可信计算机系统评估准则(TCSEC)共分4类7级：(44)。我国发布的GB17895-1999计算机信息系统安全保护等级划分准则规定了计算机信息
FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent
下面有关VLAN的语句中，正确的是(54)。

随机试题

（2009.10.多选）辛亥革命的历史局限性主要是（）
不符合细菌性肝脓肿临床表现的是
决定胶片平整度的层面是
在护理胆石病人时，当观察发现何种情况时，提示为急性重症胆管炎，必须立即抢救
确认申请专利的发明创造是否具有新颖性、创造性的日期是()。
某光缆的型号为GYGTA24B4，其中GY代表()。
在电算化环境下，工资费用分配数据进入账务处理子系统的方式是()。
教育与处罚相结合是指导治安管理处罚的一项()。
有以下程序：　　　　struct　STU　　　　{char　name[10]；int　num；float　TotalScore；}；　　　　void　f(struct　STU　　*p)　　　　{struct　STU　s[2]={{"SunDan",2004
Populationagingisatriumphofcivilization.Itisthe【C1】______consequenceofattainingdesiredsmallerfamilysizesandlong

最新回复(0)

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

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

软考中级

Windows2003操作系统中，域用户信息存储于(20)中。

X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。

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

某公司局域网防火墙由包过滤路由器R和应用网关F组成，如图3-3所示，下面描述错误的是(34)。

FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent

下面有关VLAN的语句中，正确的是(54)。

（2009.10.多选）辛亥革命的历史局限性主要是（）

不符合细菌性肝脓肿临床表现的是

决定胶片平整度的层面是

在护理胆石病人时，当观察发现何种情况时，提示为急性重症胆管炎，必须立即抢救

确认申请专利的发明创造是否具有新颖性、创造性的日期是()。

某光缆的型号为GYGTA24B4，其中GY代表()。

在电算化环境下，工资费用分配数据进入账务处理子系统的方式是()。

教育与处罚相结合是指导治安管理处罚的一项()。

有以下程序： struct STU {char name[10]；int num；float TotalScore；}； void f(struct STU *p) {struct STU s[2]={{"SunDan",2004

Populationagingisatriumphofcivilization.Itisthe【C1】______consequenceofattainingdesiredsmallerfamilysizesandlong

有以下程序：　　　　struct　STU　　　　{char　name[10]；int　num；float　TotalScore；}；　　　　void　f(struct　STU　　*p)　　　　{struct　STU　s[2]={{"SunDan",2004