首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为
在深度为7的满二叉树中,度为2的结点个数为
admin
2019-11-14
30
问题
在深度为7的满二叉树中,度为2的结点个数为
选项
A、64
B、63
C、32
D、31
答案
B
解析
因为在任意的二叉树中,度为O的结点(即叶子结点)总比度为2的结点的个数多1个,而度为O的结点数n
0
=2
m-1
(其中m为二叉树的深度)。本题的度为O的结点个数n
0
=2
7-1
=2
6
=64。因此,度为2的结点数n
2
=n
0
—1=63。所以选项B正确。
转载请注明原文地址:https://jikaoti.com/ti/X5p0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级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
)