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

admin2017-05-21 39

问题设二叉树共有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://jikaoti.com/ti/l340FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在“学生”表中有姓名、性别、出生日期等字段，查询并显示男性中年龄最大的学生，并显示姓名、性别和年龄，正确的SQL命令是()。
下列叙述中正确的是()。
一个运动队有多名队员，一名队员仅属于一个运动队，一个队一般都有一名教练，则实体运动队和队员的联系是()。
要使窗体上的按钮运行时不可见，需要设置的属性是()。
有三个关系R、S和T如下，则由关系R和s得到关系T的操作是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
通过ACCESS窗体，用户可以完成的功能有()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据
在实体关系模型中，有关系R(学号，姓名)和关系S(学号，课程名，课程成绩)，要得到关系Q(学号，姓名，课程名，课程成绩)，应该使用的关系运算是()。
采用树型结构表示实体之间联系的数据模型为()。
关系模型中的关系模式至少应是()。

随机试题

于是不期年，千里之马至者三。期：
柴胡在普济消毒饮中的作用是柴胡在四逆散中的主要作用是
茵陈的特点为
不属于投机风险的是()。
甲公司于2014年1月1日向B银行借款1000000元，为期3年，一次还本付息，合同利率为3％，实际利率为4％，为取得借款发生手续费27747元，2014年末“长期借款”科目余额为()元。
Longafterthe2010WorldCupwaswon，disappointedfanswerestillquestioningtherefereeingontheirdecisionsthatdeniedvic
血糖是神经系统能量的唯一来源。()
在VisualFoxPro中，BUILD【】命令连编生成的程序可以脱离开VisualFoxPro在Windows环境下运行。
•ReadthetextbelowaboutTheTrueKeytoValue.•Inmostofthelines34--45thereisoneextraword.Itiseithergrammatical
AstheworldexcitedlygreetedSnuppy,thefirstcloned(克隆)dog,commentatorscelebratedourcleverness.Manyfeelproudthato

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在“学生”表中有姓名、性别、出生日期等字段，查询并显示男性中年龄最大的学生，并显示姓名、性别和年龄，正确的SQL命令是()。

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

一个运动队有多名队员，一名队员仅属于一个运动队，一个队一般都有一名教练，则实体运动队和队员的联系是()。

要使窗体上的按钮运行时不可见，需要设置的属性是()。

有三个关系R、S和T如下，则由关系R和s得到关系T的操作是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

通过ACCESS窗体，用户可以完成的功能有()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据

在实体关系模型中，有关系R(学号，姓名)和关系S(学号，课程名，课程成绩)，要得到关系Q(学号，姓名，课程名，课程成绩)，应该使用的关系运算是()。

采用树型结构表示实体之间联系的数据模型为()。

关系模型中的关系模式至少应是()。

于是不期年，千里之马至者三。期：

柴胡在普济消毒饮中的作用是柴胡在四逆散中的主要作用是

茵陈的特点为

不属于投机风险的是()。

甲公司于2014年1月1日向B银行借款1000000元，为期3年，一次还本付息，合同利率为3％，实际利率为4％，为取得借款发生手续费27747元，2014年末“长期借款”科目余额为()元。

Longafterthe2010WorldCupwaswon，disappointedfanswerestillquestioningtherefereeingontheirdecisionsthatdeniedvic

血糖是神经系统能量的唯一来源。()

在VisualFoxPro中，BUILD【】命令连编生成的程序可以脱离开VisualFoxPro在Windows环境下运行。

•ReadthetextbelowaboutTheTrueKeytoValue.•Inmostofthelines34--45thereisoneextraword.Itiseithergrammatical

AstheworldexcitedlygreetedSnuppy,thefirstcloned(克隆)dog,commentatorscelebratedourcleverness.Manyfeelproudthato