对于任何一棵非空的二叉树，假设叶子接点的个数为n0，而度数为的2的结点个数为n2，用n2=f(n0)来表示两者的关系，那么f(99)的值为______。

admin2009-09-04 78

问题对于任何一棵非空的二叉树，假设叶子接点的个数为n0，而度数为的2的结点个数为n2，用n2=f(n0)来表示两者的关系，那么f(99)的值为______。

选项 A、98
B、99
C、100
D、101

答案A

解析根据二叉树的性质，显然n0=n2+1，所以有n2=n0-1，从而f(99)=99-1=98。

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

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

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

软考中级

相关试题推荐

HDLC协议是一个(22)协议，在全双工工作方式中，通过捎带应答减少通信量。若双方地址用X、Y表示，则当X发送了连续2个信息帧＜Y,100,P＞＜Y,110＞，X收到的帧可能是(23)或者(24)，当HDLC的数据中出现与控制字节相同的二进制码时，采取的措
为实现差错控制，需对所传送的数据附加校验和。在计算机网络中广泛使用的校验方式是(32)。当网络采用CRC校验方式时，校验码合法的生成多项式是(33)，按该生成多项式产生的校验码有(34)位，其检错能力为(35)。接收端发现错误后采取的纠错措施是(36)。
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(5)。基于数论原理的RSA算法的安全性建立在(6)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(7)密钥，可以防止窃听者捕获认
项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(13)。
一个Lan拓扑可以使用令牌传递或CSMA/CD控制媒体访问，其拓扑属于下列的(69)，若仅使用像令牌传递这样的确定性媒体控制方法，其拓扑属于下列的(70)。
RS-232-C是目前常见的一种接口标准，它是由(32)提供制定的。该标准在OSI模型中属于(33)层协议标准，通过RS-232-C来连接两个设备最少要连接(34)条线。这个标准的设计数据速率是处理(35)bit/s。(35)bit/s条件下，采用RS-4
CMM(软件能力成熟度模型)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇；在(44)，已建立了基本的项目管理过程，可对成本、进度和功
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(3)
[函数]intDeleteNode(Bitree*r，inte){Bitreep=*r，pp，s，c；while((1)){/*从树根结点出发查找键值为e的结点*/

随机试题

简述星形结构的优缺点。
设f’(sinx)=cos2x，则f(x)=__________。
以下检查结果可作为溶血性贫血的临床表现错误的是
小儿厌食脾失健运证的治法是()
男，20岁。平素健康，淋雨后，突发寒战、高热、头痛。第2天出现右侧胸痛、咳嗽、咳痰，胸片示右上肺大片实变影。最可能诊断为
关于财务重整的准改组方式，下列说法不正确的是()。
有A和B两个公司想承包某项工程。A公司需要300天才能完工，费用为1．5万元／天。B公司需要200天就能完工，费用为3万元／天。综合考虑时间和费用等问题，在A公司开工50天后，B公司才加入工程。按以上方案，该项工程的费用为多少?()
以下属于巴西著名景点的是()。
根据《公安机关人民警察内务条令》，人民警察接待群众的要求是()，方便人民群众。
华纳服装商场股份有限公司的董事兼总经理赵某以五星百货公司名义从国外进口一批服装产品。之后，赵某将该批服装销售给了玛雅公司。商场董事会得知此事后，认为赵某身为本公司董事兼总经理，他的行为违反了有关法律规定，应属无效。于是，决议责成赵某取消该合同，而将该批服装

最新回复(0)

对于任何一棵非空的二叉树，假设叶子接点的个数为n0，而度数为的2的结点个数为n2，用n2=f(n0)来表示两者的关系，那么f(99)的值为______。

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

软考中级

项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(13)。

一个Lan拓扑可以使用令牌传递或CSMA/CD控制媒体访问，其拓扑属于下列的(69)，若仅使用像令牌传递这样的确定性媒体控制方法，其拓扑属于下列的(70)。

RS-232-C是目前常见的一种接口标准，它是由(32)提供制定的。该标准在OSI模型中属于(33)层协议标准，通过RS-232-C来连接两个设备最少要连接(34)条线。这个标准的设计数据速率是处理(35)bit/s。(35)bit/s条件下，采用RS-4

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(3)

[函数]intDeleteNode(Bitree*r，inte){Bitreep=*r，pp，s，c；while((1)){/*从树根结点出发查找键值为e的结点*/

简述星形结构的优缺点。

设f’(sinx)=cos2x，则f(x)=__________。

以下检查结果可作为溶血性贫血的临床表现错误的是

小儿厌食脾失健运证的治法是()

男，20岁。平素健康，淋雨后，突发寒战、高热、头痛。第2天出现右侧胸痛、咳嗽、咳痰，胸片示右上肺大片实变影。最可能诊断为

关于财务重整的准改组方式，下列说法不正确的是()。

以下属于巴西著名景点的是()。

根据《公安机关人民警察内务条令》，人民警察接待群众的要求是()，方便人民群众。

[函数]intDeleteNode(Bitreer，inte){Bitreep=r，pp，s，c；while((1)){/从树根结点出发查找键值为e的结点/