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

admin2020-07-08 27

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面属于黑盒测试方法的是

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

定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为()。

数据库系统的数据独立性是指()。

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

数据流图中带有箭头的线段表示的是()。

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

计算机病毒是指()。

i_______vt.确认，识别

为防止新生儿溶血症的发生

我国商业银行贷款实行审贷分离、贷放分控的制度。()

我国货币政策工具主要包括公开市场业务、存款准备金、再贷款与再贴现、利率政策、汇率政策和窗口指导六大类。其中下列()不属于货币政策的三大法宝。

2013年11月，第二届“资本力量百强榜”在上海发布，中国银行获评的奖项有()。

《机关文件材料归档范围和文书档案保管期限规定》中，将机关文书档案的保管期限划分为三类，其中不包括()。

贝塔系数(β)[四川大学2013研；南京财经大学2015研；湖南大学2017研]

SQL语言具有两种使用方式，它们在使用的细节上会有些差别，特别是SELECT语句。这两种不同使用方法的SQL，分别称为交互式SQL和

为了在64Kb/s的通信信道上开通可视电话，假设图像分辨率为160×120，256级灰度，每秒5帧，声音信息占用32Kb/s，则必须采用图像压缩方法把图像的数据量至少压缩【　　】倍。

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

二级MS Office高级应用

NCRE全国计算机二级

下面属于黑盒测试方法的是

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

定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为()。

数据库系统的数据独立性是指()。

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

数据流图中带有箭头的线段表示的是()。

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

计算机病毒是指()。

i_______vt.确认，识别

为防止新生儿溶血症的发生

我国商业银行贷款实行审贷分离、贷放分控的制度。()

我国货币政策工具主要包括公开市场业务、存款准备金、再贷款与再贴现、利率政策、汇率政策和窗口指导六大类。其中下列()不属于货币政策的三大法宝。

2013年11月，第二届“资本力量百强榜”在上海发布，中国银行获评的奖项有()。

《机关文件材料归档范围和文书档案保管期限规定》中，将机关文书档案的保管期限划分为三类，其中不包括()。

贝塔系数(β)[四川大学2013研；南京财经大学2015研；湖南大学2017研]

SQL语言具有两种使用方式，它们在使用的细节上会有些差别，特别是SELECT语句。这两种不同使用方法的SQL，分别称为交互式SQL和

为了在64Kb/s的通信信道上开通可视电话，假设图像分辨率为160×120，256级灰度，每秒5帧，声音信息占用32Kb/s，则必须采用图像压缩方法把图像的数据量至少压缩【 】倍。

为了在64Kb/s的通信信道上开通可视电话，假设图像分辨率为160×120，256级灰度，每秒5帧，声音信息占用32Kb/s，则必须采用图像压缩方法把图像的数据量至少压缩【　　】倍。