某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2017-04-26 37

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

选项 A、n+1
B、n-1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是(　　)。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
在SQL中，修改表结构的语句是：
下列叙述中正确的是(　　)。
数据库系统的核心是
下列二叉树描述中，正确的是()。
下列关于线性表的叙述中，不正确的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

随机试题

注册会计师负责对常年审计客户甲公司20×7年度财务报表进行审计。甲公司从事商品零售业，存货占其资产总额的60％。除自营业务外，甲公司还将部分柜台出租，并为承租商提供商品仓储服务。根据以往的经验和期中测试的结果，注册会计师认为甲公司有关存货的内部控制有效。注
深冷装置停膨胀机后，立即停润滑油泵和密封气系统。
Sixmonths_____________passed,andwestillhavenonewsofthem.
对于触一压觉的描述，恰当的是
会计人员工作交接的意义在于()。
禁止将回购资金用于固定资产投资、期货市场投资和股本投资，这是由(　　)所决定的。
下列句子中，没有语病的一句是()。
依法执教的意义在哪里?
就文学创作而言，人工智能未来有可能在编剧或网络文学方面有所________，毕竟除了一小部分杰出的作品外，无论剧本创作还是网络文学，都比较依赖标准化的情节与词语搭配。而丈学作品的_________程度越高，越有可能人工智能化。依次填入画横线部分最恰当的一项
精益生产是通过系统结构、人员组织、运行方式和市场供求等方面的变革，最大限度地消除浪费和降低库存以及缩短生产周期，力求实现低成本准时生产的技术，其最终目的是通过流程整体优化、均衡物流、高效利用资源、消灭一切库存和浪费，达到用最少的投入向顾客提供最完美价值的目

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是( )。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

在SQL中，修改表结构的语句是：

下列叙述中正确的是( )。

数据库系统的核心是

下列二叉树描述中，正确的是()。

下列关于线性表的叙述中，不正确的是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

深冷装置停膨胀机后，立即停润滑油泵和密封气系统。

Sixmonths_____________passed,andwestillhavenonewsofthem.

对于触一压觉的描述，恰当的是

会计人员工作交接的意义在于()。

禁止将回购资金用于固定资产投资、期货市场投资和股本投资，这是由( )所决定的。

下列句子中，没有语病的一句是()。

依法执教的意义在哪里?

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是(　　)。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

下列叙述中正确的是(　　)。

禁止将回购资金用于固定资产投资、期货市场投资和股本投资，这是由(　　)所决定的。