首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为
在深度为7的满二叉树中,度为2的结点个数为
admin
2021-07-08
58
问题
在深度为7的满二叉树中,度为2的结点个数为
选项
A、64
B、63
C、32
D、31
答案
B
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度。深度,定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在的层次加1,树的最大层次称为树的深度。满二叉树指除最后一层外,每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树,整棵二叉树共有2K-1个节点;满二叉树在其第i层上有2i-1个节点。在满二叉树中,只有度为2和度为0的节点。深度为7的满二叉树,节点个数为27-1=127,第七层叶节点个数为27-1=64,则127-64=63, B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/TLvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
学生和课程的关系模式定义为:S(S#,Sn,Sd,De,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课程
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为()。
下列序列中不满足堆条件的是()。
E—R图中用来表示实体的图形是()。
下列关于宏和宏组的叙述中,错误的是()。
运动会中一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。则实体项目和运动员之间的联系是
在使用报表设计器设计报表时,如果要统计报表中某个字段的全部数据,应将计算表达式放在
下列各排序法中,最坏情况下的时间复杂度最低的是
随机试题
学校管理过程
A、获得定点资格的中医医疗机构B、中医药人员培训规划C、中医药专业技术职务任职资格评审D、与中医药有关的评审或者鉴定活动E、非营利性中医医疗机构应当按照规定向参保人员提供基本医疗服务的是
尿中开始出现葡萄糖,意味着
监理工程师对勘察、设计单位资质审核的重点不包括()
下列通过减少企业业务流程中的偏差,使组织的绩效提升到更高水平的是( )。
运达公司为上市公司,适用的企业所得税税率为25%。2014年1月1日所有者权益总额为25660万元,其中股本为10000万元,资本公积为7270万元,其他综合收益为500万元,盈余公积为3790万元,未分配利润为4100万元。2014年与所有者权益有关的交
企业建立员工申诉系统的主要功能有()。
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。使用“凤舞九天”主题修饰全文,放映方式为“观众自行浏览”。
AnancientGreekphilosopheroncewrotethatlaughteriswhatmakesushuman—thatitdefinesusas【T1】______.Muchmorerecentd
A、Animallanguage.B、Thezoo.C、Differentanimals.D、Fieldresearch.A①对话最后男士问女士有没有写作任务,女士给了肯定回答,说要写动物语言的文章。A项Animallanguage与原文
最新回复
(
0
)