首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为
在深度为7的满二叉树中,度为2的结点个数为
admin
2023-03-14
17
问题
在深度为7的满二叉树中,度为2的结点个数为
选项
A、64
B、63
C、32
D、31
答案
B
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度。深度,定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在的层次加1,树的最大层次称为树的深度。满二叉树指除最后一层外,每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树,整棵二叉树共有2
k
-1个节点;满二叉树在其第i层上有2
i-1
个节点。在满二叉树中,只有度为2和度为0的节点。深度为7的满二叉树,节点个数为2
7
-1=127,第七层叶节点个数为2
7-1
=64,则127-64=63, B选项正确。
转载请注明原文地址:https://jikaoti.com/ti/1aoiFFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
当时,两数f(x)=-x2+4x+k有最小值1,则此区间内函数f(x)的最大值为()。
3名医生和6名护士被分配到3所学校为学生体检,每校分配1名医生和2名护士,不同的分配方法共有()。
某电脑用户计划使用不超过500元的资金购买单价分别为60元、70元的单片软件和盒装磁盘,根据需要,软件至少买3片,磁盘至少买2盒,则不同的选购方式有()。
从19世纪70年代开始,自由竞争资本主义逐步向垄断资本主义过渡。在资本主义生产发展和生产规模不断扩大的过程中,伴随着生产和资本的不断集中。其中,资本集中是指大资本吞并小资本,或由许多小资本合并而成大资本的过程,其结果是()
结合材料回答问题:材料1新中国成立后,中国在平等互利、相互尊重主权和领土完整的基础上同一批又一批国家建立了外交关系。然而,由于美方对中华人民共和国采取拒绝承认的错误政策,致使中美陷入长期相互隔绝、彼此敌对状态。历史总是要前进.时代总是要
下列叙述正确的是().
设二维随机变量(X,Y)的联合密度函数为(Ⅰ)求X,Y的边缘密度函数,并判断X,Y的独立性;(Ⅱ)设Z=|X|+Y,求Fz(z).
________旨在阐述信息技术服务的业务分类和服务原理、服务质量评价方法、服务人员能力要求、服务定额规范等。
下图为某Windows主机执行tracertwww.xx.com命令的结果,其中第13跳返回信息为三个“*”,且地址信息为“Requesttimedout.”,出现这种问题的原因可排除________。
国家密码管理局发布的《无线局域网产品须使用的系列密码算法》,其中规定密钥协商算法应使用的是________。
随机试题
常在夜间或清晨发作,发作时伴有心电图ST段抬高,发作时间较长,主要由冠状动脉痉挛所致,属于不稳定型心绞痛中的()
男,8岁。2个月前因左侧脓胸行胸腔闭式引流术,现患儿食欲缺乏,低热,肋间隙变窄,胸片肺内未见明显异常。治疗应选择
A.真皮的网状层B.黄韧带C.皮下组织D.肌腱E.淋巴结网状组织多见于
属于地块控制性指标内容的是()等。
关于日常生活覆盖储备金的描述,()的说法是错误的。
在年末财产清查中甲公司发现一台全新的未入账的设备(即资产盘盈),其同类设备的市场价格为5万元。故认定该设备的价值为5万元,这是会计计量的()属性。
商业银行开展理财业务经营活动应符合的审慎监管要求不包括()。
WhenmyfamilymovedtoAmericain2010fromasmallvillageinGuangdong,China,webroughtnotonlyourluggage,butalsoour
学生在教师指导下,运用一定的仪器设备获取知识的教学方法是()。
根据下面材料回答问题。2012年该市文化产业从业人员人均生产总值比上一年约减少了()。
最新回复
(
0
)