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

admin2009-09-04 24

问题对于任何一棵非空的二叉树，假设叶子接点的个数为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

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

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

软考中级

相关试题推荐

有一脉冲信号周期为20ms，信号有效值状态个数为8。用四进制代码表示上述信号，其数据传输速率是(23)。
两个码子之间的海明距为(22)。码是由码子组成的集合，一个码的海明距离指的是(23)。若一个码要求检测3位错，则该码的海明距离应为，(24)。
ISDN是在(58)基础上建立起来的网络，能够提供的最高速率(59)。常用的有D和B两种标准化信道，其中D信道主要用来传输(60)。使用基本速率接口传输声音，一路话音占用的数据传输率是(61)，占总带宽的比例是(62)。
下面给出了一些软件编码的原则，其中错误的是(9)。
下面有关NTPS文件系统优点的描述中，(18)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(19)。
NAT技术和CIDR有什么异同点?在上述的几种功能中，那种功能的实现需要DNSServer的支持?
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(3)
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(1)
[函数]intDeleteNode(Bitree*r，inte){Bitreep=*r，pp，s，c；while((1)){/*从树根结点出发查找键值为e的结点*/

随机试题

监视居住分为住处监视居住和指定居所监视居住两种，下列有关监视居住的说法正确的是：
A．麻黄杏仁薏苡甘草汤B．麻黄附子细辛汤C．麻黄附子甘草汤D．麻黄加术汤少阴病，始得之，反发热，脉沉者宜
不属于血瘀癥瘕的为
气营两燔的舌象为
刘某被公安机关以打架斗殴处以150元罚款，刘某不服依法申请行政复议，但是没有提出行政赔偿的请求。行政复议机关在依法决定变更罚款为100元时，并应当同时作出何种决定?()
混凝土抗渗等级W2表示()。
商业银行以低于成本的销售费用销售基金时，中国证监会()。
从第4年开始每年年初有现金流入1000元，连续流入8笔，则下列计算其现值的表达式中正确的有()。
关于短板理论的适用性还存在一些争议，有人对此就提出过这样或那样的一些疑问。
A、Becausehehasnothingtobuy.B、Becausehehasjustbeentothesupermarket.C、Becausehewillgotothesupermarkethimself.

最新回复(0)

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

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

软考中级

有一脉冲信号周期为20ms，信号有效值状态个数为8。用四进制代码表示上述信号，其数据传输速率是(23)。

两个码子之间的海明距为(22)。码是由码子组成的集合，一个码的海明距离指的是(23)。若一个码要求检测3位错，则该码的海明距离应为，(24)。

ISDN是在(58)基础上建立起来的网络，能够提供的最高速率(59)。常用的有D和B两种标准化信道，其中D信道主要用来传输(60)。使用基本速率接口传输声音，一路话音占用的数据传输率是(61)，占总带宽的比例是(62)。

下面给出了一些软件编码的原则，其中错误的是(9)。

下面有关NTPS文件系统优点的描述中，(18)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(19)。

NAT技术和CIDR有什么异同点?在上述的几种功能中，那种功能的实现需要DNSServer的支持?

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

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

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

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

监视居住分为住处监视居住和指定居所监视居住两种，下列有关监视居住的说法正确的是：

A．麻黄杏仁薏苡甘草汤B．麻黄附子细辛汤C．麻黄附子甘草汤D．麻黄加术汤少阴病，始得之，反发热，脉沉者宜

不属于血瘀癥瘕的为

气营两燔的舌象为

刘某被公安机关以打架斗殴处以150元罚款，刘某不服依法申请行政复议，但是没有提出行政赔偿的请求。行政复议机关在依法决定变更罚款为100元时，并应当同时作出何种决定?()

混凝土抗渗等级W2表示()。

商业银行以低于成本的销售费用销售基金时，中国证监会()。

从第4年开始每年年初有现金流入1000元，连续流入8笔，则下列计算其现值的表达式中正确的有()。

关于短板理论的适用性还存在一些争议，有人对此就提出过这样或那样的一些疑问。

A、Becausehehasnothingtobuy.B、Becausehehasjustbeentothesupermarket.C、Becausehewillgotothesupermarkethimself.

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