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

admin2019-02-11 81

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

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

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中度为2的节点个数是5一1=4(个)，度为1的节点的个数是25—5—4=16(个)。故A选项正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

创建一个名为student的新类，保存新类的类库名称是mylib，新类的父类是Person，正确的命令是
下列是与设置系统菜单有关的命令，其中错误的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。张文是恒运科技发展公司的一名文秘，公刊最近展开一个有关如何提高员工满意度的培训，张义已经整理了一份演示文稿的素材“提高员工满意度．p
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某公司为宣传公司的丝绸产品，要制作一一张关于丝绸的简介宣传画。利用已有的Word文档中的内容，制作一份宣传画(宣传画的参考样式请参考
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为
当电源关闭后，下列关于存储器的说法中，正确的是
假设某台式计算机的内存储器容量为256MB，硬盘容量为20GB。硬盘的容量是内存容量的
目前各部门广泛使用的人事档案管理、财务管理等软件，按计算机应用分类，应属于
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（　　）。
在关系中凡能唯一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的

随机试题

关于阿莫西林的叙述，错误的是
神经的营养性作用
A．宫颈癌Ⅰa1期B．宫颈癌Ⅰa2期C．宫颈癌Ⅰb期D．宫颈癌Ⅱa期E．宫颈癌Ⅱb期宫颈癌侵犯宫旁未达盆壁，属于
设函数，若f(x)在x=0处连续，则a的值为()。
报检单位必须在检验检疫机构注册登记，报检时填写(　　)；报检员在报检时应该出示报检员证。
将二胡带入高等学府，使其从伴奏乐器提升为独奏乐器，创建了我国第一个二胡学派的音乐家是()。
构成学习与教学过程的三种动态活动过程是()。
CoincidingwiththegroundbreakingtheoryofbiologicalevolutionproposedbyBritishnaturalistCharlesDarwininthe1860s,Br
Theworldisonthetopofastaggeringriseinthenumberofoldpeople,andtheywilllivelongerthaneverbefore.【C1】______t
当使用进程创建原语创建进程时，下列哪一个选项表示的顺序是正确的?()

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

创建一个名为student的新类，保存新类的类库名称是mylib，新类的父类是Person，正确的命令是

下列是与设置系统菜单有关的命令，其中错误的是

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为

当电源关闭后，下列关于存储器的说法中，正确的是

假设某台式计算机的内存储器容量为256MB，硬盘容量为20GB。硬盘的容量是内存容量的

目前各部门广泛使用的人事档案管理、财务管理等软件，按计算机应用分类，应属于

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（ ）。

在关系中凡能唯一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的

关于阿莫西林的叙述，错误的是

神经的营养性作用

A．宫颈癌Ⅰa1期B．宫颈癌Ⅰa2期C．宫颈癌Ⅰb期D．宫颈癌Ⅱa期E．宫颈癌Ⅱb期宫颈癌侵犯宫旁未达盆壁，属于

设函数，若f(x)在x=0处连续，则a的值为()。

报检单位必须在检验检疫机构注册登记，报检时填写( )；报检员在报检时应该出示报检员证。

将二胡带入高等学府，使其从伴奏乐器提升为独奏乐器，创建了我国第一个二胡学派的音乐家是()。

构成学习与教学过程的三种动态活动过程是()。

CoincidingwiththegroundbreakingtheoryofbiologicalevolutionproposedbyBritishnaturalistCharlesDarwininthe1860s,Br

Theworldisonthetopofastaggeringriseinthenumberofoldpeople,andtheywilllivelongerthaneverbefore.【C1】______t

当使用进程创建原语创建进程时，下列哪一个选项表示的顺序是正确的?()

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（　　）。

报检单位必须在检验检疫机构注册登记，报检时填写(　　)；报检员在报检时应该出示报检员证。