在深度为7的满二叉树中，度为2的结点个数为

admin2019-11-14 71

问题在深度为7的满二叉树中，度为2的结点个数为

选项 A、64
B、63
C、32
D、31

答案B

解析因为在任意的二叉树中，度为O的结点(即叶子结点)总比度为2的结点的个数多1个，而度为O的结点数n₀=2^m-1(其中m为二叉树的深度)。本题的度为O的结点个数n₀=2^7-1=2⁶=64。因此，度为2的结点数n₂=n₀—1=63。所以选项B正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入学生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行人职培训。人事助理已经制作了一份
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
在面向对象方法中，不属于“对象”基本特点的是
结构化程序设计中，下面对goto语句使用描述正确的是
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoim中最优的操作方法是：

随机试题

(2010)____poorthelivingconditionis,wemusttryourbesttoputupwithit.
患者李女士，75岁，体重约40kg，某护士独自为病人翻身时，下面操作不正确的是
皂苷溶血
安全生产规章制度的建设，其核心就是()。
管道气压试验可以根据输送介质的要求，以选用()为宜。
零星的关联方交易,如果对企业财务状况和经营成果影响较小的或几乎没有影响的,可以不予披露。()
在教育心理学的研究中，__________对条件的控制最为严格。
为了进一步促进纳税人和税务工作者之间的关系，增进交流，税务机关要面向群众举办税务开放日活动。如果你是组织者，请拟定三个有趣味性的活动主题，并就其中一个具体谈谈你会如何开展。
下列语句与出处对应错误的是：
Thebookfromwhich"allmodernAmericanliteraturecomes"refersto

最新回复(0)

在深度为7的满二叉树中，度为2的结点个数为

二级MS Office高级应用

NCRE全国计算机二级

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

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

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

在面向对象方法中，不属于“对象”基本特点的是

结构化程序设计中，下面对goto语句使用描述正确的是

小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoim中最优的操作方法是：

(2010)____poorthelivingconditionis,wemusttryourbesttoputupwithit.

患者李女士，75岁，体重约40kg，某护士独自为病人翻身时，下面操作不正确的是

皂苷溶血

安全生产规章制度的建设，其核心就是()。

管道气压试验可以根据输送介质的要求，以选用()为宜。

零星的关联方交易,如果对企业财务状况和经营成果影响较小的或几乎没有影响的,可以不予披露。()

在教育心理学的研究中，__________对条件的控制最为严格。

为了进一步促进纳税人和税务工作者之间的关系，增进交流，税务机关要面向群众举办税务开放日活动。如果你是组织者，请拟定三个有趣味性的活动主题，并就其中一个具体谈谈你会如何开展。

下列语句与出处对应错误的是：

Thebookfromwhich"allmodernAmericanliteraturecomes"refersto