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

admin2009-09-04 76

问题对于任何一棵非空的二叉树，假设叶子接点的个数为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)。
ISDN是在(58)基础上建立起来的网络，能够提供的最高速率(59)。常用的有D和B两种标准化信道，其中D信道主要用来传输(60)。使用基本速率接口传输声音，一路话音占用的数据传输率是(61)，占总带宽的比例是(62)。
RS-232-C是目前常见的一种接口标准，它是由(32)提供制定的。该标准在OSI模型中属于(33)层协议标准，通过RS-232-C来连接两个设备最少要连接(34)条线。这个标准的设计数据速率是处理(35)bit/s。(35)bit/s条件下，采用RS-4
在单指令流多数据流(SIMD)计算机中，各处理单元必须______。
SNA(系统网络结构)：它是IBM公司1970年开发的大型，复杂，多功能网络结构，与SNA网的体系结构中的端用户相对应的是OSI的(22)层次。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
某一定点数字长为n位，且最高位是符号位，小数点位于最低有效数值位之后，则该机器数所能表示的最小值是(2)。
计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。(2008年下半年试题)
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。程序用一棵有序二叉树存
阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

随机试题

蚤传播地方性斑疹伤寒的机理是
男，36岁，有吸烟、咀嚼槟榔、不认真刷牙等不良嗜好和习惯，若对他进行口腔健康教育，理想的方法是
制定《医院感染管理规范(试行)》的目的是
做清洁中段尿细菌培养，正确的是
根据《水电水利工程混凝土防渗墙施工规范》DL／T5199—2004，下列关于混凝土防渗墙墙体材料的质量控制与检查应遵守的规定正确的有()。
某单位财务主管因不满其工作调整提出辞职，并拒不移交其保管的账簿、凭证和报表，使该单位经济业务受到重大影响。该财务主管的行为违反了()的规定。
投资者从事证券投资是为了获得投资回报，这种回报是以承担相应风险为代价的。从总体来说，预期收益水平和风险之间存在一种负相关关系。()
在计算机处理的图形和图像两种对象中，一般来讲图像的数据量比图形小。()
近年来，情人节、圣诞节等外国节日在国内越来越流行，人们的生活方式、生活习惯被这些外来的文化所影响和改变。这表明()。
为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为()。

最新回复(0)

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

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

软考中级

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

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

在单指令流多数据流(SIMD)计算机中，各处理单元必须______。

SNA(系统网络结构)：它是IBM公司1970年开发的大型，复杂，多功能网络结构，与SNA网的体系结构中的端用户相对应的是OSI的(22)层次。

某一定点数字长为n位，且最高位是符号位，小数点位于最低有效数值位之后，则该机器数所能表示的最小值是(2)。

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。(2008年下半年试题)

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

蚤传播地方性斑疹伤寒的机理是

男，36岁，有吸烟、咀嚼槟榔、不认真刷牙等不良嗜好和习惯，若对他进行口腔健康教育，理想的方法是

制定《医院感染管理规范(试行)》的目的是

做清洁中段尿细菌培养，正确的是

根据《水电水利工程混凝土防渗墙施工规范》DL／T5199—2004，下列关于混凝土防渗墙墙体材料的质量控制与检查应遵守的规定正确的有()。

某单位财务主管因不满其工作调整提出辞职，并拒不移交其保管的账簿、凭证和报表，使该单位经济业务受到重大影响。该财务主管的行为违反了()的规定。

投资者从事证券投资是为了获得投资回报，这种回报是以承担相应风险为代价的。从总体来说，预期收益水平和风险之间存在一种负相关关系。()

在计算机处理的图形和图像两种对象中，一般来讲图像的数据量比图形小。()

近年来，情人节、圣诞节等外国节日在国内越来越流行，人们的生活方式、生活习惯被这些外来的文化所影响和改变。这表明()。

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为()。