设某种二叉树有如下特点：结点的子树数目不是2个，则是0个。这样的一棵二叉树中有m(m＞0)个子树为0的结点时，该二叉树上的结点总数为______。

admin2019-05-23 56

问题设某种二叉树有如下特点：结点的子树数目不是2个，则是0个。这样的一棵二叉树中有m(m＞0)个子树为0的结点时，该二叉树上的结点总数为______。

选项 A、2m+1
B、2m-1
C、2(m-1)
D、2(m+1)

答案B

解析在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则：
n0=n2+1
根据题意，n0=m，则n2=n0-1=m-1。
所以，结点总数为：
n0+n2=m+(m-1)=2m-1
本题正确答案为选项B。

转载请注明原文地址:https://www.kaotiyun.com/show/peVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

公司面临的网络攻击来自多方面，一般通过安装防火墙来防范(50)，安装用户认证系统来防范(51)。（51）
嗅探器可以使网络接口处于杂收模式，在这种模式下，网络接口______。
在Word　2000中，如果要打印文档的第3页至第5页、第10页和第18页，则在打印对话框中的“页码范围”的文本框中应输入(14)。
接入大型机的各终端机之间的通信方式为(32)。
层次化网络拓扑结构中，基于核心模型的第三层交换技术有(43)。
无线局域网是计算机网络与无线通信技术相结合的产物，无线局域网的IEEE802．11系列标准中，______标准是应用最广泛的。
下列关于CPU对外部设备的直接内存存取(DMA)控制方式的叙述中，(18)是错误的。
(4)支持多道程序设计，算法简单，但存储器碎片多。(5)能消除碎片，但用于存储器紧缩处理的时间长。(6)克服了碎片多和靠拢处理时间长的缺点，支持多道程序设计，但不支持虚拟存储。(7)支持虚拟存储，但不能以自然的方式提供存储器的共享和存取保护机制。
在Excel的A1单元格中输入函数“=ROUND(14．9，0)”，按回车键后，A1单元格中的值为(3)________________。
[说明]信息处理过程中经常需要将图片或汉字点阵作旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵，如下图所示。在上述流程图a和b所示的算法中：(1)矩阵A第i行第j列的元素A(i,j)被复制到矩阵B中的哪个位置?

随机试题

男，18岁。反复发作喘息、呼吸困难、咳嗽3年。体检：双肺散在哮鸣音，心脏无异常。下列检查结果中有助于明确诊断的是()
两块面积和肥沃程度相同的土地，一块离市场较近，一块离市场较远，租用前者必须多交一定地租，它属于()
A．胃大弯B．胃小弯或十二指肠后壁C．胃小弯D．幽门附近、胃和十二指肠前壁E．胃窦胃溃疡多位于()
在施工成本的各种核算方法中，业务核算比（）。
或有事项的结果不确定，仅指或有事项的结果是否发生具有不确定性。()
分析下面谱例。要求：划分乐句，并画出结构图式，标明小节数。
高中语文教学评价的基本原则有哪些?
公安内务建设的方针是()。
在一项调查中，对“如果被查出患有癌症，你是否希望被告知真相”这一问题，80％的被调查者作了肯定回答。因此，当人们被查出患有癌症时，大多数人都希望被告知真相。以下各项如果为真，都能削弱上述论证，除了：
A、Runningaplasticsurgeryclinic.B、Arrangingforsurgeryandsafari.C、Providingconsultancytolocalpeople.D、Organizingtr

最新回复(0)

设某种二叉树有如下特点：结点的子树数目不是2个，则是0个。这样的一棵二叉树中有m(m＞0)个子树为0的结点时，该二叉树上的结点总数为______。

程序员上午基础知识考试

软考初级

公司面临的网络攻击来自多方面，一般通过安装防火墙来防范(50)，安装用户认证系统来防范(51)。（51）

嗅探器可以使网络接口处于杂收模式，在这种模式下，网络接口______。

在Word 2000中，如果要打印文档的第3页至第5页、第10页和第18页，则在打印对话框中的“页码范围”的文本框中应输入(14)。

接入大型机的各终端机之间的通信方式为(32)。

层次化网络拓扑结构中，基于核心模型的第三层交换技术有(43)。

无线局域网是计算机网络与无线通信技术相结合的产物，无线局域网的IEEE802．11系列标准中，______标准是应用最广泛的。

下列关于CPU对外部设备的直接内存存取(DMA)控制方式的叙述中，(18)是错误的。

在Excel的A1单元格中输入函数“=ROUND(14．9，0)”，按回车键后，A1单元格中的值为(3)________________。

[说明]信息处理过程中经常需要将图片或汉字点阵作旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵，如下图所示。在上述流程图a和b所示的算法中：(1)矩阵A第i行第j列的元素A(i,j)被复制到矩阵B中的哪个位置?

男，18岁。反复发作喘息、呼吸困难、咳嗽3年。体检：双肺散在哮鸣音，心脏无异常。下列检查结果中有助于明确诊断的是()

两块面积和肥沃程度相同的土地，一块离市场较近，一块离市场较远，租用前者必须多交一定地租，它属于()

A．胃大弯B．胃小弯或十二指肠后壁C．胃小弯D．幽门附近、胃和十二指肠前壁E．胃窦胃溃疡多位于()

在施工成本的各种核算方法中，业务核算比（）。

或有事项的结果不确定，仅指或有事项的结果是否发生具有不确定性。()

分析下面谱例。要求：划分乐句，并画出结构图式，标明小节数。

高中语文教学评价的基本原则有哪些?

公安内务建设的方针是()。

在一项调查中，对“如果被查出患有癌症，你是否希望被告知真相”这一问题，80％的被调查者作了肯定回答。因此，当人们被查出患有癌症时，大多数人都希望被告知真相。以下各项如果为真，都能削弱上述论证，除了：

A、Runningaplasticsurgeryclinic.B、Arrangingforsurgeryandsafari.C、Providingconsultancytolocalpeople.D、Organizingtr

在Word　2000中，如果要打印文档的第3页至第5页、第10页和第18页，则在打印对话框中的“页码范围”的文本框中应输入(14)。