一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

admin2020-09-01 49

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质：在任意一棵二叉树中，度数为0的叶子结点总是比度数为2的结点多一个，所以本题中度数为2的结点是5－1=4个，度数为1的结点的个数是25—5—4=16个。

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

二级Access

NCRE全国计算机二级

某系统结构图如下图所示(n≥5)，该系统结构图的最大扇出数是

窗体设计时可以设置窗体、主体、标签或文本框等内容的属性。下列属性中，属于体的属性是

某系统总体结构图如下图所示，该系统结构图的最大扇出数、最大扇入数的总和是

内置计算函数Sum的功能是

定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

下面属于系统软件的是

下列关于内置函数分类的选项中，不是Access内置函数分类的是

下面不属于结构化程序设计原则的是

要想在过程Proc调用后返回形参x和y的变化结果，下列定义语句中正确的是()。

以下程序段运行结束后，变量x的值为()。x=1y=2DoX=x*yy=y+1LoopWhiley

熔断器在储存期间应注意哪几个方面的质量变化?

波士顿咨询公司模型将公司分为、、、四种类型。

发生在两个DNA分子同源序列间的重组称为

患者小腹坠胀，时欲小便而不得出，或量少而不畅，神疲乏力，食欲不振，气短而语声低微，舌淡，苔薄脉细。治宜选用

甲状旁腺素的作用为抑制()(1991年)

()应设有导除静电的接地装置。

关于立井井筒安全施工的说法，正确的有()。

在困难面前，是_，畏缩不前，还是克难攻坚，奋力前行?作为领导干部理所应当选择后者，应该_采取切实可行的好措施、好办法，努力解决困难。填入划横线部分最恰当的一项是：

依照我国现行法，下列自然人中为限制民事行为能力或无民事行为能力的人是()。

把决策划分为确定型决策、风险型决策与非确定型决策，是根据什么标准所做的划分?()

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

二级Access

NCRE全国计算机二级

某系统结构图如下图所示(n≥5)，该系统结构图的最大扇出数是

窗体设计时可以设置窗体、主体、标签或文本框等内容的属性。下列属性中，属于体的属性是

某系统总体结构图如下图所示，该系统结构图的最大扇出数、最大扇入数的总和是

内置计算函数Sum的功能是

定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

下面属于系统软件的是

下列关于内置函数分类的选项中，不是Access内置函数分类的是

下面不属于结构化程序设计原则的是

要想在过程Proc调用后返回形参x和y的变化结果，下列定义语句中正确的是()。

以下程序段运行结束后，变量x的值为()。x=1y=2DoX=x*yy=y+1LoopWhiley

熔断器在储存期间应注意哪几个方面的质量变化?

波士顿咨询公司模型将公司分为__________、__________、__________、__________四种类型。

发生在两个DNA分子同源序列间的重组称为

患者小腹坠胀，时欲小便而不得出，或量少而不畅，神疲乏力，食欲不振，气短而语声低微，舌淡，苔薄脉细。治宜选用

甲状旁腺素的作用为抑制()(1991年)

()应设有导除静电的接地装置。

关于立井井筒安全施工的说法，正确的有()。

在困难面前，是_______，畏缩不前，还是克难攻坚，奋力前行?作为领导干部理所应当选择后者，应该_______采取切实可行的好措施、好办法，努力解决困难。填入划横线部分最恰当的一项是：

依照我国现行法，下列自然人中为限制民事行为能力或无民事行为能力的人是()。

把决策划分为确定型决策、风险型决策与非确定型决策，是根据什么标准所做的划分?()

波士顿咨询公司模型将公司分为、、、四种类型。

在困难面前，是_，畏缩不前，还是克难攻坚，奋力前行?作为领导干部理所应当选择后者，应该_采取切实可行的好措施、好办法，努力解决困难。填入划横线部分最恰当的一项是：