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

admin2009-09-04 58

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

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

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

软考中级

相关试题推荐

在Linux系统的路由配置中，若设置静态路由，则需(17)命令。在使用该命令时为了防止出现错误，可以将网络名字代替网络号，而网络名字可以在文件(18)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(19)来实现。若运行动态路由，则(2
I/O端口的编址方法有二种：即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中，内存与I/O是统一编址的，要靠(11)区分和访问内存单元和I/O设备。
在项目管理工具中，(41)是一种图形化的网络模型将网络方法。
以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种，配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(46)。
以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。(2008年下半年试题)
设16位浮点数，其中阶符1位、阶码值6位、数符1位、尾数8位。若阶码用移码表示，尾数用补码表示，则该浮点数所能表示的数值范围是________。
阅读下列说明、图和C代码。[说明5-1]B树是一种多叉平衡查找树。一棵m阶的B树，或为空树，或为满足下列特性的m叉树：①树中每个结点最多有m棵子树；②若根结点不是叶子结点，则它至少有两棵子树；⑧除根之外的所有非叶子结点至少有

随机试题

下面东南亚国家中不属于佛教国家的是()。
洋地黄中毒合并低钾血症时易发生的心律失常是
脊柱损伤伤员的正确搬运方法是
下列关于沟槽支撑的施工质量规定错误的是()。
香港交易所某投资者因分配结果而以执行价格100港元交付5手某股票。该股票每手交易单位为1000股。若当时该股票的市场价格为80港元，则其需要缴纳的保证金数额为()港元。
2016年12月1日，甲公司与乙公司签订设备出售协议，根据协议规定甲公司将自产设备出售给乙公司，不含税售价1000万元，成本900万元。同时，双方签订补充协议，根据协议约定，甲公司将于2017年4月30日将该设备回购，不含税回购价格为1200万元。分析甲公
甲公司2015年度发生如下交易或事项：(1)销售商品一批，售价为1000万元，实际成本为700万元；(2)出售固定资产产生净收益60万元；(3)经营性罚款支出20万元；(4)以公允价值模式进行后续计量的投资性房地产公允价值增加100万元；(5)生产车间机器
将私人收藏的文物私自卖给外国人的，由(　　)罚款，并可没收其文物和非法所得。
Organisedvolunteeringandworkexperiencehaslongbeenavitalcompaniontouniversitydegreecourses.Usuallyitisleftto【C
ThereAwillbethreeBhundredsofstudentsCtakingpartDinthespeechcontent.

最新回复(0)

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

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

软考中级

I/O端口的编址方法有二种：即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中，内存与I/O是统一编址的，要靠(11)区分和访问内存单元和I/O设备。

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

以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种，配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(46)。

以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。

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

设16位浮点数，其中阶符1位、阶码值6位、数符1位、尾数8位。若阶码用移码表示，尾数用补码表示，则该浮点数所能表示的数值范围是________。

下面东南亚国家中不属于佛教国家的是()。

洋地黄中毒合并低钾血症时易发生的心律失常是

脊柱损伤伤员的正确搬运方法是

下列关于沟槽支撑的施工质量规定错误的是()。

香港交易所某投资者因分配结果而以执行价格100港元交付5手某股票。该股票每手交易单位为1000股。若当时该股票的市场价格为80港元，则其需要缴纳的保证金数额为()港元。

将私人收藏的文物私自卖给外国人的，由( )罚款，并可没收其文物和非法所得。

Organisedvolunteeringandworkexperiencehaslongbeenavitalcompaniontouniversitydegreecourses.Usuallyitisleftto【C

ThereAwillbethreeBhundredsofstudentsCtakingpartDinthespeechcontent.

将私人收藏的文物私自卖给外国人的，由(　　)罚款，并可没收其文物和非法所得。