设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2017-10-24 30

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

选项 A、0
B、1
C、188
D、不可能有这样的二叉树

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375—187—188=0。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
Access数据库中哪个数据库对象是其他数据库对象的基础
下列有关记录处理的说法中，错误的是()。
有关字段属性，下列叙述中错误的是()。
在长度为n的有序线性表中进行二分查找，在最坏的情况下需要比较的次数是()。
Access的报表要实现排序和分组统计操作，应通过设置()属性来进行。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
串的长度是
数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。
设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中叶子节点数为()。

随机试题

真菌孢子区别于细菌芽孢的特点不包括()
40730中毒性肺炎的突出表现是（）
()不是质量检验的方法。
《建设项目环境影响评价资质管理办法》规定：环境影响评价资质证书在全国范围内使用，有效期为（）年。
在小组工作实务中，不同类型的小组往往采取不同的工作模式，社会目标模式主要强调的是（）。
学习动机由()构成。
据统计，家长每天吸烟十支以上的家庭的儿童，比不吸烟的家庭的儿童平均矮0．65厘米。由此可推测()。
系统总线中地址线的功能是用于选择()。
Whichwordcanbestdescribetheauthor’sattitudetothetworeportsfrequentlymentioned?Attheendofthepassage,suggesti
Ifyoufindyouspendmorethanyoumake,thereareonlytwothingstodo:decreaseyourspendingor【C1】______.It’softeneasie

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级Access

NCRE全国计算机二级

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

Access数据库中哪个数据库对象是其他数据库对象的基础

下列有关记录处理的说法中，错误的是()。

有关字段属性，下列叙述中错误的是()。

在长度为n的有序线性表中进行二分查找，在最坏的情况下需要比较的次数是()。

Access的报表要实现排序和分组统计操作，应通过设置()属性来进行。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

串的长度是

数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中叶子节点数为()。

真菌孢子区别于细菌芽孢的特点不包括()

40730中毒性肺炎的突出表现是（）

()不是质量检验的方法。

《建设项目环境影响评价资质管理办法》规定：环境影响评价资质证书在全国范围内使用，有效期为（）年。

在小组工作实务中，不同类型的小组往往采取不同的工作模式，社会目标模式主要强调的是（）。

学习动机由()构成。

据统计，家长每天吸烟十支以上的家庭的儿童，比不吸烟的家庭的儿童平均矮0．65厘米。由此可推测()。

系统总线中地址线的功能是用于选择()。

Whichwordcanbestdescribetheauthor’sattitudetothetworeportsfrequentlymentioned?Attheendofthepassage,suggesti

Ifyoufindyouspendmorethanyoumake,thereareonlytwothingstodo:decreaseyourspendingor【C1】______.It’softeneasie