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

admin2009-09-04 86

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

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

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

软考中级

相关试题推荐

用户李四给数据库服务器发命令，要求将文件“张三.dbf”删除。数据库服务器上的认证机制需要确定的主要问题是(33)。
HDLC协议是一个(22)协议，在全双工工作方式中，通过捎带应答减少通信量。若双方地址用X、Y表示，则当X发送了连续2个信息帧＜Y,100,P＞＜Y,110＞，X收到的帧可能是(23)或者(24)，当HDLC的数据中出现与控制字节相同的二进制码时，采取的措
自标准实施之日起，至标准重申重新确认、修改或废止的时间，称为标准的有效期(标龄)，我国的国家标准有效期一般为(48)年，国家标准是由政府或国家级的机构制定或批准的，适用于全国范围的标准，是一个国家标准体系的主体和基础，国内各级标准必须服从且不得与之相抵触。
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I
TCP通过建立连接为用户提供可靠传输，与数据链路层的连接建立不同，TCP要经过(58)才能确定一个连接，这是因为(59)。TCP采用的差错控制也是超时重发技术，超时时间的设置采用—(60)策略，以便适应互联网的特性。超时时间设置根据的是(61)。TCP的拥
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最适应的软件开发方法是(9)。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图
采用了(36)的网络中，工作站在发送数据之前，要检查网络是否空闲，只有在网络不阻塞时，工作站才能发送数据。
IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)
阅读下列说明、图和C代码。[说明5-1]B树是一种多叉平衡查找树。一棵m阶的B树，或为空树，或为满足下列特性的m叉树：①树中每个结点最多有m棵子树；②若根结点不是叶子结点，则它至少有两棵子树；⑧除根之外的所有非叶子结点至少有

随机试题

发于舌背部的舌癌，早期常转移至
颧骨骨折重要的临床体征是()。
下列各项中，有权对违反《会计法》行为实施处罚的机关是()。
应交消费税的产品销售数量确定的原则是(　　)。
某公司由于资金不足，以5年期的国债为抵押品用以取得期货保证金，国债账面价值为50万元，期货经纪机构划入保证金账户的金额为45万元，由于企业不能追加保证金并收回抵押品，期货经纪机构按规定将国债出售，所得价款为60万元，则处置国债后期货经纪机构应划入该公司的保
缓刑考验期限，从()起计算。
=()．
Thetwospeakersare______
Thefollowingareallcorrectresponsesto"Whobroketheglass?"EXCEPT
A、Televisionhasmoreadvantagesthandisadvantages.B、Televisionhasmoredisadvantagesthanadvantages.C、Itisnousewatchin

最新回复(0)

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

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

软考中级

用户李四给数据库服务器发命令，要求将文件“张三.dbf”删除。数据库服务器上的认证机制需要确定的主要问题是(33)。

软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最适应的软件开发方法是(9)。

采用了(36)的网络中，工作站在发送数据之前，要检查网络是否空闲，只有在网络不阻塞时，工作站才能发送数据。

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)

发于舌背部的舌癌，早期常转移至

颧骨骨折重要的临床体征是()。

下列各项中，有权对违反《会计法》行为实施处罚的机关是()。

应交消费税的产品销售数量确定的原则是( )。

缓刑考验期限，从()起计算。

=()．

Thetwospeakersare______

Thefollowingareallcorrectresponsesto"Whobroketheglass?"EXCEPT

A、Televisionhasmoreadvantagesthandisadvantages.B、Televisionhasmoredisadvantagesthanadvantages.C、Itisnousewatchin

应交消费税的产品销售数量确定的原则是(　　)。