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

admin2010-12-17 56

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

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

答案A

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

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
软件集成测试不采用
软件测试的目的是
下面不属于软件需求分析阶段任务的是
下列叙述中正确的是
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
在数据管理技术发展的三个阶段中，数据共享最好的是
关于函数局部变量和全局变量的使用规则，以下选项中描述错误的是
下面关于Python中模块导入的说法错误的是()。
开发软件时对提高开发人员工作效率至关重要的是

随机试题

应避免与氨基糖苷类抗生素合用的利尿药是
患者，40岁，近3日白带多，伴外阴痒就诊，查外阴黏膜充血，阴道壁充血，分泌物黄色，中等量，呈泡抹状，宫颈充血。此病人应进行的辅助检查是
合同法对合同纠纷解决的规定是按照调解—仲裁—诉讼的步骤依次进行。(　　)
2011年7月20日，当某工业园区值班安全员李某巡逻时，突然发现2号宿舍楼302员工宿舍有浓烟从窗户向外冒出，其意识到302室已发生火警(注：宿舍所属单位员工都在上班)，李某即刻用对讲机通知巡逻岗，同时快速冲向宿舍提取灭火器赶赴事发现场。巡逻岗在得到火警信
消防控制室内的图形显示装置、火灾报警控制器、消防联动控制设备，其功能既相互独立，又互相关联，准确把控其功能是充分发挥消防控制室监控与管理作用的关键。下列消防控制室图形显示装置，不符合国家工程技术标准的是()。
企业购入原材料时，在货款已经支付，材料尚未到达或验收入库的情况下，要编制的会计分录涉及的会计科目有（　　）。
年终董事会决议，应支付投资者股利40000元，该会计分录涉及的账户有()。
当前，面对就业的压力，一些毕业生纷纷打出“低工资就业”、“零工资就业”招牌。面对这种现象，你如何看待？
CharlesDickens,WilliamMakepeaceThackeray,andBrontsisterswereall______.
Tworelatedparadoxesalsoemergefromthesamebasicconceptionoftheaestheticexperience.Thefirstwasgivenextendedconsi

最新回复(0)

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

二级Java

NCRE全国计算机二级

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

软件集成测试不采用

软件测试的目的是

下面不属于软件需求分析阶段任务的是

下列叙述中正确的是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

在数据管理技术发展的三个阶段中，数据共享最好的是

关于函数局部变量和全局变量的使用规则，以下选项中描述错误的是

下面关于Python中模块导入的说法错误的是()。

开发软件时对提高开发人员工作效率至关重要的是

应避免与氨基糖苷类抗生素合用的利尿药是

患者，40岁，近3日白带多，伴外阴痒就诊，查外阴黏膜充血，阴道壁充血，分泌物黄色，中等量，呈泡抹状，宫颈充血。此病人应进行的辅助检查是

合同法对合同纠纷解决的规定是按照调解—仲裁—诉讼的步骤依次进行。( )

企业购入原材料时，在货款已经支付，材料尚未到达或验收入库的情况下，要编制的会计分录涉及的会计科目有（ ）。

年终董事会决议，应支付投资者股利40000元，该会计分录涉及的账户有()。

当前，面对就业的压力，一些毕业生纷纷打出“低工资就业”、“零工资就业”招牌。面对这种现象，你如何看待？

CharlesDickens,WilliamMakepeaceThackeray,andBrontsisterswereall______.

Tworelatedparadoxesalsoemergefromthesamebasicconceptionoftheaestheticexperience.Thefirstwasgivenextendedconsi

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

合同法对合同纠纷解决的规定是按照调解—仲裁—诉讼的步骤依次进行。(　　)

企业购入原材料时，在货款已经支付，材料尚未到达或验收入库的情况下，要编制的会计分录涉及的会计科目有（　　）。