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

admin2009-09-04 59

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

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

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

软考中级

相关试题推荐

最适合在ADSL接入网上实时传输视频数据的MPEG系列标准是(57)。
为实现差错控制，需对所传送的数据附加校验和。在计算机网络中广泛使用的校验方式是(32)。当网络采用CRC校验方式时，校验码合法的生成多项式是(33)，按该生成多项式产生的校验码有(34)位，其检错能力为(35)。接收端发现错误后采取的纠错措施是(36)。
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(5)。基于数论原理的RSA算法的安全性建立在(6)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(7)密钥，可以防止窃听者捕获认
ICMP是Internet控制协议报文协议，它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分，其报文格式包括报文头和数据区两部分，其中报文头部分是由—些刨等三个字段组成，字段长度分别为(40)。ICMP可作为询问报文，用来测试
在Linux系统的路由配置中，若设置静态路由，则需(17)命令。在使用该命令时为了防止出现错误，可以将网络名字代替网络号，而网络名字可以在文件(18)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(19)来实现。若运行动态路由，则(2
在Linux系统的路由配置中，若设置静态路由，则需(17)命令。在使用该命令时为了防止出现错误，可以将网络名字代替网络号，而网络名字可以在文件(18)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(19)来实现。若运行动态路由，则(2
目前，国内短消息服务平台按照接入方式主要可分为哪两种?彩信“多媒体信息(mms)”的别称，用户可以通过彩信功能想手机或电子信箱发送带有图片和声音的内容的短消息，文字容量可达15000字左右。请问发送mms需要什么条件?
NAT技术和CIDR有什么异同点?在上述的几种功能中，那种功能的实现需要DNSServer的支持?
在OSI参考模型中，物理层的功能是(133)。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属

随机试题

次级类贷款是还款能力出现明显问题，依靠正常收入不能保证还本付息，本息逾期()以上的贷款。
Thequestion______nowiswheretobuildthenewfactory.
不属于口腔颌面部感染常见病原菌的是()
设轴向力的偏心距e0=625mm，承受轴力设计值N＝400kN，轴向压力作用点至纵向受拉钢筋的合力点的距离e与下列(　　)项数值最为接近。若已知截面为非对称配筋，受压区配有3Φ20的钢筋，构件承受轴力设计值N＝800kN，弯矩设计值M＝265kN·m，
我国银行办理活期存款业务通常是()。
即使将经营者的报酬与绩效挂钩，给予经营者“股票选择权”或“绩效股”，经营者也不一定会采取与股东的目标保持一致的行动。()
某公司A和B两个部门，公司要求的投资报酬率为11％。有关数据如下表所示(单位：元)：要求：假设B部门有一项资产价值50000元(其中净经营资产40000元)，每年税前获利6500元，投资报酬率为13％，如果该公司采用投资报酬率作为业绩评价标准，
德育的实施渠道或形式就是德育的()
具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为(48)；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为(49)；深度优先或广度优先搜索遍历的空间复杂度为(50)。
下列描述中正确的是()。

最新回复(0)

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

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

软考中级

最适合在ADSL接入网上实时传输视频数据的MPEG系列标准是(57)。

目前，国内短消息服务平台按照接入方式主要可分为哪两种?彩信“多媒体信息(mms)”的别称，用户可以通过彩信功能想手机或电子信箱发送带有图片和声音的内容的短消息，文字容量可达15000字左右。请问发送mms需要什么条件?

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

在OSI参考模型中，物理层的功能是(133)。

次级类贷款是还款能力出现明显问题，依靠正常收入不能保证还本付息，本息逾期()以上的贷款。

Thequestion______nowiswheretobuildthenewfactory.

不属于口腔颌面部感染常见病原菌的是()

我国银行办理活期存款业务通常是()。

即使将经营者的报酬与绩效挂钩，给予经营者“股票选择权”或“绩效股”，经营者也不一定会采取与股东的目标保持一致的行动。()

德育的实施渠道或形式就是德育的()

下列描述中正确的是()。