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

admin2009-09-04 83

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

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

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

软考中级

相关试题推荐

在互连的网络设备中，交换机的工作与网桥相比，区别在于(27)，网桥是根据(28)知道是应该转发还是应该过滤数据包。交换机与Hub相比，优点是(29)，网桥中为了防止产生循环路径，需要运行(30)；算法。具有自学习功能的网桥是(31)。
《计算机软件产品开发编制指南》(GB8567-1988)是(22)标准。
两个码子之间的海明距为(22)。码是由码子组成的集合，一个码的海明距离指的是(23)。若一个码要求检测3位错，则该码的海明距离应为，(24)。
RS-232-C是目前常见的一种接口标准，它是由(32)提供制定的。该标准在OSI模型中属于(33)层协议标准，通过RS-232-C来连接两个设备最少要连接(34)条线。这个标准的设计数据速率是处理(35)bit/s。(35)bit/s条件下，采用RS-4
RS-232-C是目前常见的一种接口标准，它是由(32)提供制定的。该标准在OSI模型中属于(33)层协议标准，通过RS-232-C来连接两个设备最少要连接(34)条线。这个标准的设计数据速率是处理(35)bit/s。(35)bit/s条件下，采用RS-4
(12)是关于质量管理体系的一系列标准，有助于企业交付符合用户质量要求的产品。自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期，我国在国家标准管理办法中规定，国家标准的有效期一般为(13)年。我国著作权法中对公民作品的发表权
硬磁盘存储器的道存储密度是指(63)，而不同磁道上的位密度是(64)。
一般来说，Cache的功能(46)。某32位计算机的Cache容量为16KB，Cache块的大小为16　B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(47)。在下列Cache．替换算
在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(59)
在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)

随机试题

计算，其中区域D由直线y=0，y=z及x=1围成．
膜性肾炎的肾小球基本病变特征是
孕1产0，孕37+6周，不规律宫缩2天，阴道少许见红，血压130/90mmHg，宫高35cm，腹围100cm，胎心音脐左下158次/分，胎背在左侧腹触及，宫缩20秒，间隔11分，肛查宫口开指尖，OCT出现早期减速。
茧唇好发于
原发性高血压Ⅲ级眼底表现是()。
燃气储配站主要的功能不包括()
但丁、薄伽丘、达芬奇是文艺复兴的先驱者，被称为“文艺复兴三颗巨星”也称为“文艺三杰”。()
环比物价指数
Thereweretwowidelydivergentinfluencesontheearlydevelopmentofstatisticalmethods.Statisticshadamotherwhowasdedi
TheCityInonesense,wecantracealltheproblemsoftheAmericancitybacktoasinglestartingpoint:weAmericansdon

最新回复(0)

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

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

软考中级

《计算机软件产品开发编制指南》(GB8567-1988)是(22)标准。

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

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

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

硬磁盘存储器的道存储密度是指(63)，而不同磁道上的位密度是(64)。

一般来说，Cache的功能(46)。某32位计算机的Cache容量为16KB，Cache块的大小为16 B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(47)。在下列Cache．替换算

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(59)

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)

计算，其中区域D由直线y=0，y=z及x=1围成．

膜性肾炎的肾小球基本病变特征是

孕1产0，孕37+6周，不规律宫缩2天，阴道少许见红，血压130/90mmHg，宫高35cm，腹围100cm，胎心音脐左下158次/分，胎背在左侧腹触及，宫缩20秒，间隔11分，肛查宫口开指尖，OCT出现早期减速。

茧唇好发于

原发性高血压Ⅲ级眼底表现是()。

燃气储配站主要的功能不包括()

但丁、薄伽丘、达芬奇是文艺复兴的先驱者，被称为“文艺复兴三颗巨星”也称为“文艺三杰”。()

环比物价指数

Thereweretwowidelydivergentinfluencesontheearlydevelopmentofstatisticalmethods.Statisticshadamotherwhowasdedi

TheCityInonesense,wecantracealltheproblemsoftheAmericancitybacktoasinglestartingpoint:weAmericansdon

一般来说，Cache的功能(46)。某32位计算机的Cache容量为16KB，Cache块的大小为16　B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(47)。在下列Cache．替换算