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

admin2018-10-15 34

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询同时选修课程号为C1和C5课程的学生的学号，正确的命令是
在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的
下面命令的输出结果是：DIMENSIONa(10)?a(1)
以下数据结构中，属于非线性数据结构的是()。
关系表中的每一行记录称为一个()。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
设有如下关系表：则下列操作正确的是()。
在考生文件夹下，打开“宾馆”数据库，完成如下操作：(1)打开“客户”表，给“性别”字段增加约束：性别只能为“男”或“女”，默认值为：”女”，表达式为：性别$It男女”。(2)为“入住”表创建一个主索引，主索引的索引名为fkkey，索引表达式为：客房号+
下列数据结构中，属于非线性结构的是()。

随机试题

有机磷农药中毒病人肺脓肿病人
外表面淡灰棕色，有的可见斜方形皮孔，内表面紫褐色，折断时可见细密银白色富弹性的胶丝的药材是
根据城市经济学原理，调控城市规模的最好手段是()
根据《城乡规划法》的规定，省、自治区人民政府所在地的城市以及国务院确定的城市的总体规划，由()组织编制。
2017年12月31日，某企业进行现金清查，发现库存现金短款300元。经批准，应由出纳员赔偿180元，其余120元无法查明原因，由企业承担损失。不考虑其他因素，该业务对企业当期营业利润的影响金额为()元。
某企业变动制造费用的标准成本为10元／件，固定制造费用的标准成本为16元／件，加工一件甲产品需要的必不可少的加工操作时间为1．4小时，设备调整时间为0．3小时．必要的工间休息为0．22小时。正常的废品率为4％。本月预算产量为10000件，实际产量为12
在阅读报纸杂志时经常看到这样的许诺：“如果你明天早上排队第一个来购买我店的商品，我店将送你一部手机。”根据《中华人民共和国合同法》的规定，这属于()。
社会政策运行离不开资源，社会政策资源必备的内容有(　　)。
每一届《感动中国》的感动点，实际上都和当年中国特定的大背景相关联，触动了中国公众最敏感的神经，代表了当年最能______公众_______，最能感动中国的力量。依次填入画横线部分最恰当的一项是()。
恰好有两位数字相同的三位数共有多少个?

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询同时选修课程号为C1和C5课程的学生的学号，正确的命令是

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的

下面命令的输出结果是：DIMENSIONa(10)?a(1)

以下数据结构中，属于非线性数据结构的是()。

关系表中的每一行记录称为一个()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

设有如下关系表：则下列操作正确的是()。

下列数据结构中，属于非线性结构的是()。

有机磷农药中毒病人肺脓肿病人

外表面淡灰棕色，有的可见斜方形皮孔，内表面紫褐色，折断时可见细密银白色富弹性的胶丝的药材是

根据城市经济学原理，调控城市规模的最好手段是()

根据《城乡规划法》的规定，省、自治区人民政府所在地的城市以及国务院确定的城市的总体规划，由()组织编制。

2017年12月31日，某企业进行现金清查，发现库存现金短款300元。经批准，应由出纳员赔偿180元，其余120元无法查明原因，由企业承担损失。不考虑其他因素，该业务对企业当期营业利润的影响金额为()元。

在阅读报纸杂志时经常看到这样的许诺：“如果你明天早上排队第一个来购买我店的商品，我店将送你一部手机。”根据《中华人民共和国合同法》的规定，这属于()。

社会政策运行离不开资源，社会政策资源必备的内容有( )。

每一届《感动中国》的感动点，实际上都和当年中国特定的大背景相关联，触动了中国公众最敏感的神经，代表了当年最能______公众_______，最能感动中国的力量。依次填入画横线部分最恰当的一项是()。

恰好有两位数字相同的三位数共有多少个?

社会政策运行离不开资源，社会政策资源必备的内容有(　　)。

每一届《感动中国》的感动点，实际上都和当年中国特定的大背景相关联，触动了中国公众最敏感的神经，代表了当年最能公众_，最能感动中国的力量。依次填入画横线部分最恰当的一项是()。