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

admin2017-04-26 62

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在SETEXACTOFF情况下，结果值为逻辑真的表达式是：
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。
下列叙述中正确的是(　　)。
SQL语句中修改表结构的命令是(　　)。
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。

随机试题

所有者权益类账户期末结转后，余额一般在()
患儿，男，8个月。11月中旬入院，其入院前2天出现发热、咳嗽，随后呕吐3次，大便呈黄色水样，10余次／天，黏液少，无腥臭。体检：体温39℃，精神萎靡，前囟及眼窝凹陷，哭泪少，皮肤弹性略差，咽稍充血，心肺检查无异常，大便检查(-)。引起腹泻的病原体最可能
企业无偿调出固定资产发生的净损失，应借记的科目是()。
下列债权或者股权不得作为呆账核销的有()。
下列关于成本计算分步法的表述中，正确的有()。
下列活动中不属于课外体育活动的是()
由于邮费上涨，广州《周末画报》杂志为减少成本，增加利润，准备将每年发行52期改为每年发行26期，但每期文章的质量、每年的文章总数和每年的定价都不变。市场研究表明，杂志的订户和在杂志上刊登广告的客户的数量均不会下降。以下哪项如果为真，最能说明该杂志社的利润将
半个多世纪前，我们的先辈曾经聚集在一起，建立了联合国。58年来，联合国在维护世界和地区和平，推动人类进步发展方面的成就有目共睹。《联合国宪章》中“彼此以善邻之道，和睦相处”，“促成大自由中之社会进步及较善之民生”等精神，已被国际社会广泛认同。
3台路由器的连接与IP地址分配如下图所示，在R2中配置到达子网192.168.1.0/24的静态路由的命令是(51)。
GeologyListenagaintopartofthelecture.Thenanswerthequestion.Whydoestheprofessorsaythis:

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在SETEXACTOFF情况下，结果值为逻辑真的表达式是：

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是( )。

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

SQL语句中修改表结构的命令是( )。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。

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

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

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

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。

所有者权益类账户期末结转后，余额一般在()

企业无偿调出固定资产发生的净损失，应借记的科目是()。

下列债权或者股权不得作为呆账核销的有()。

下列关于成本计算分步法的表述中，正确的有()。

下列活动中不属于课外体育活动的是()

3台路由器的连接与IP地址分配如下图所示，在R2中配置到达子网192.168.1.0/24的静态路由的命令是(51)。

GeologyListenagaintopartofthelecture.Thenanswerthequestion.Whydoestheprofessorsaythis:

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。

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

SQL语句中修改表结构的命令是(　　)。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

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