某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为( )

admin2021-09-15 61

问题某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为( )

选项 A、29
B、30
C、251
D、249

答案A

解析设度为2的节点的个数为n₂，度为1的节点个数为n₁，则度为0的节点个数为n₂+1，n₂+n₁+n₂+1=250+n₁+250+1=530，n₁=29。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

表示学生选修课程的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是()。
在数据库系统中，数据模型包括概念模型、逻辑模型和
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
计算机的发展趋势不包括
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。
下列关于算法的描述中错误的是
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（）。
Modem是计算机通过电话线接入Internet时所必需的硬件，它的功能是()。
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是()
J童背数据流图(DFD)构造规则的是

随机试题

下列诗句中，使用双关修辞手法的是()。
某癌症晚期患者，近日疼痛难忍，使用中等程度的镇痛药无效，为了减轻或消除患者的痛苦，需更改用药。根据病情，可选用的治疗药物是
A．国家食品药品监督管理局B．各级卫生主管部门C．省级(食品)药品监督管理局D．药品生产企业、药品经营企业、医疗卫生机构E．国家()主管全国药品不良反应监测工作
在不具备形成土洞条件的岩溶地区，遇下列()种情况时，可不考虑岩溶对地基稳定性的影响。
减除国际重复征税的方法有()。
有关供给变动对均衡价格影响的叙述中，正确的有()。
①大脑能够极其敏锐地探测到环境中的威胁②它们会激活我们大脑中的恐惧回路，有时候我们会反击，有时候则逃跑③大脑还擅长鉴别哪些乍看之下的威胁或者惊吓的刺激其实是无害的，或者是可以被解决的④新的研究发现了一种神经回路，它使大脑具有“删除”不良记忆的能力，这
请运用马克思主义政治经济学的相关原理分析以下材料材料1国家发展改革委有关部门负责人透露，即将于2006年全面出台的“十一五”规划，是我国首次把国民经济和社会发展的“五年计划”变为“五年规划”。从计划到规划，一字之差，体现了国家从以往偏重于发展经济
把模拟量变为数字量的过程称为______。
Hewaskeptinappallingconditionsinprison．

最新回复(0)

某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为( )

二级MS Office高级应用

NCRE全国计算机二级

表示学生选修课程的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是()。

在数据库系统中，数据模型包括概念模型、逻辑模型和

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

计算机的发展趋势不包括

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。

下列关于算法的描述中错误的是

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（）。

Modem是计算机通过电话线接入Internet时所必需的硬件，它的功能是()。

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是()

J童背数据流图(DFD)构造规则的是

下列诗句中，使用双关修辞手法的是()。

某癌症晚期患者，近日疼痛难忍，使用中等程度的镇痛药无效，为了减轻或消除患者的痛苦，需更改用药。根据病情，可选用的治疗药物是

A．国家食品药品监督管理局B．各级卫生主管部门C．省级(食品)药品监督管理局D．药品生产企业、药品经营企业、医疗卫生机构E．国家()主管全国药品不良反应监测工作

在不具备形成土洞条件的岩溶地区，遇下列()种情况时，可不考虑岩溶对地基稳定性的影响。

减除国际重复征税的方法有()。

有关供给变动对均衡价格影响的叙述中，正确的有()。

把模拟量变为数字量的过程称为______。

Hewaskeptinappallingconditionsinprison．