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

admin2009-09-04 77

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

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

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

软考中级

相关试题推荐

为实现差错控制，需对所传送的数据附加校验和。在计算机网络中广泛使用的校验方式是(32)。当网络采用CRC校验方式时，校验码合法的生成多项式是(33)，按该生成多项式产生的校验码有(34)位，其检错能力为(35)。接收端发现错误后采取的纠错措施是(36)。
自标准实施之日起，至标准重申重新确认、修改或废止的时间，称为标准的有效期(标龄)，我国的国家标准有效期一般为(48)年，国家标准是由政府或国家级的机构制定或批准的，适用于全国范围的标准，是一个国家标准体系的主体和基础，国内各级标准必须服从且不得与之相抵触。
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I
RS-232-C是目前常见的一种接口标准，它是由(32)提供制定的。该标准在OSI模型中属于(33)层协议标准，通过RS-232-C来连接两个设备最少要连接(34)条线。这个标准的设计数据速率是处理(35)bit/s。(35)bit/s条件下，采用RS-4
相连存储器的访问方式是______。
在项目管理工具中，(41)是一种图形化的网络模型将网络方法。
简述NetBIOS与TCP/IP关系。在OSI参考模型中，NetBIOS工作在哪一层?
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
数据库发展的最新形式是(55)。
IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(63)

随机试题

A．胃酸分泌功盲医增力口B．支配食管的交感神经兴奋占优势C．食管下括约肌(LES)功能减弱D．进行性吞咽困难E．膈食管韧带解剖缺陷
信息化指的是()的开发和利用，以及信息技术的开发和应用。
下列关于福利的描述错误的是()。
简述中国酒的分类。
在Word中，当前正在编辑文档的文档名显示在标题栏。()
为维护和促进南海地区和平，安全和稳定，和平解决南海争端，南海各国应该尽早达成()。
Theimportanceandfocusoftheinterviewintheworkoftheprintandbroadcastjournalistisreflectedinseveralbooksthath
在多媒体中记录音乐的文件格式常用的有WAVE、MP3和MIDI等。其中WAVE记录了音乐的(61)，MP3记录了(62)的音乐，MIDI记录了(63)。在用MPEG格式存储的图像序列中，不能随机恢复一幅图像的原因是它使用了(64)技术，影响这种图像数据压缩
关于电子商务，以下哪种说法是错误的________。
Areyouworriedbytherisingcrimerate?Ifyouarethenyouprobablyknowthatyourhouse,possessionsandpersonareincreasi

最新回复(0)

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

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

软考中级

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

相连存储器的访问方式是______。

在项目管理工具中，(41)是一种图形化的网络模型将网络方法。

简述NetBIOS与TCP/IP关系。在OSI参考模型中，NetBIOS工作在哪一层?

数据库发展的最新形式是(55)。

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

A．胃酸分泌功盲医增力口B．支配食管的交感神经兴奋占优势C．食管下括约肌(LES)功能减弱D．进行性吞咽困难E．膈食管韧带解剖缺陷

信息化指的是()的开发和利用，以及信息技术的开发和应用。

下列关于福利的描述错误的是()。

简述中国酒的分类。

在Word中，当前正在编辑文档的文档名显示在标题栏。()

为维护和促进南海地区和平，安全和稳定，和平解决南海争端，南海各国应该尽早达成()。

Theimportanceandfocusoftheinterviewintheworkoftheprintandbroadcastjournalistisreflectedinseveralbooksthath

关于电子商务，以下哪种说法是错误的________。

Areyouworriedbytherisingcrimerate?Ifyouarethenyouprobablyknowthatyourhouse,possessionsandpersonareincreasi