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

admin2019-11-14 30

问题在深度为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://jikaoti.com/ti/X5p0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
结构化程序设计中，下面对goto语句使用描述正确的是
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
在快速排序法中，每经过一次数据交换(或移动)后
下列叙述中，不符合良好程序设计风格要求的是

随机试题

用卫星通信系统传输信号产生的()较大。
是下颌全口义齿舌侧基托接触部位，该区后部牙托应有足够的伸展下颌舌骨嵴前方，口底上升时的最高点
须予以隔离治疗的患者是必须根据病情，采取必要的治疗和控制传播措施的是
下列关于当期收益率的说法中，错误的是()。
"Isn’ttheTVplaywonderful?"Thissentencemeans______.
甲智力超群，是15周岁的大学生，则下列表述正确的是()。
有以下程序：#include＜stdio．h＞voidmy(){charch：ch=getchar()；if(ch!=′c′)my()；putchar(ch)；}main(){my()；}执行时，输入abc＜回车
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
Myfatherhaspromisedtoputhiscarentirelyatour______fortheholiday.
Forthispart,youareallowed30minutestowriteanessayondirectandindirectexperiencebyreferringtothesaying"You’ll

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

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

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

在快速排序法中，每经过一次数据交换(或移动)后

下列叙述中，不符合良好程序设计风格要求的是

用卫星通信系统传输信号产生的()较大。

是下颌全口义齿舌侧基托接触部位，该区后部牙托应有足够的伸展下颌舌骨嵴前方，口底上升时的最高点

须予以隔离治疗的患者是必须根据病情，采取必要的治疗和控制传播措施的是

下列关于当期收益率的说法中，错误的是()。

"Isn’ttheTVplaywonderful?"Thissentencemeans______.

甲智力超群，是15周岁的大学生，则下列表述正确的是()。

有以下程序：#include＜stdio．h＞voidmy(){charch：ch=getchar()；if(ch!=′c′)my()；putchar(ch)；}main(){my()；}执行时，输入abc＜回车

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

Myfatherhaspromisedtoputhiscarentirelyatour______fortheholiday.

Forthispart,youareallowed30minutestowriteanessayondirectandindirectexperiencebyreferringtothesaying"You’ll