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

admin2017-06-20 19

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/1550FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

软件设计中模块划分应遵循的准则是
下列叙述中正确的是
在VisualFoxPro中，下面描述正确的是
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是
下面关于列表框和组合框的陈述中，正确的是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。
下列关于线性链表的叙述中，正确的是()。
查询设计器中的“筛选”选项卡的作用是

随机试题

下列免疫学并发症中，哪些伴发于慢性淋巴细胞性白血病
对于地震，工程建设不可因地质条件和建筑物性质进行调整的是()。
个人贷款市场细分的标准主要有人口因素、地理因素、心理因素、行为因素和利益因素等，以下关于上述标准说法不正确的是()
甲、乙签订一项购销合同，约定以托收承付的方式结算，甲收到货物，在其承付期满，银行营业结束时，账户上资金不足以支付，仍有50万元的不足部分，则甲每天的逾期付款赔偿金为()。
新能源科技公司与技术部员工张英在劳动合同中约定了竞业限制条款，即张英在离职后两年内不得到具有竞争关系的公司从事相关技术工作，若违反约定，张英将赔偿10万元的违约金，但并未约定离职补偿金等相关事宜。在双方劳动合同到期后，张英离开公司。由于竞业限制条款的存在，
关于陕西的历史文化，下列说法正确的有()。
甲与乙共谋次日共同杀丙，但次日甲因腹泻未能前往犯罪地点，乙独自一人杀死丙。关于本案，下列哪些说法是正确的?()
某县组织全民体检，一上午测得30名村民的平均体温为36．8度，如已知最低体温和最高体温相差不超过两度，则已测量的人中体温在38度及以上的最多有多少人?()
实验时常常会遇到因变量水平趋于完美或者趋于零效应的现象，这些效应被统称为量表衰减效应。当要求被试完成的任务过于容易，所有不同水平的自变量都获得很好的结果，并且没有什么差别时，我们就说实验中出现了高限效应。当要求被试完成的任务过于困难，所有不同水平的自变量都
AnApproachtoFactualWritingIntroduction.manytextswe【T1】________everydayandneedtodealwitharenon-fictiont

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

软件设计中模块划分应遵循的准则是

下列叙述中正确的是

在VisualFoxPro中，下面描述正确的是

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是

下面关于列表框和组合框的陈述中，正确的是

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

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

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

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

查询设计器中的“筛选”选项卡的作用是

下列免疫学并发症中，哪些伴发于慢性淋巴细胞性白血病

对于地震，工程建设不可因地质条件和建筑物性质进行调整的是()。

个人贷款市场细分的标准主要有人口因素、地理因素、心理因素、行为因素和利益因素等，以下关于上述标准说法不正确的是()

甲、乙签订一项购销合同，约定以托收承付的方式结算，甲收到货物，在其承付期满，银行营业结束时，账户上资金不足以支付，仍有50万元的不足部分，则甲每天的逾期付款赔偿金为()。

关于陕西的历史文化，下列说法正确的有()。

甲与乙共谋次日共同杀丙，但次日甲因腹泻未能前往犯罪地点，乙独自一人杀死丙。关于本案，下列哪些说法是正确的?()

某县组织全民体检，一上午测得30名村民的平均体温为36．8度，如已知最低体温和最高体温相差不超过两度，则已测量的人中体温在38度及以上的最多有多少人?()

AnApproachtoFactualWritingIntroduction.manytextswe【T1】________everydayandneedtodealwitharenon-fictiont