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

admin2023-03-14 38

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

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

答案B

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树，整棵二叉树共有2^k-1个节点；满二叉树在其第i层上有2^i-1个节点。在满二叉树中，只有度为2和度为0的节点。深度为7的满二叉树，节点个数为2⁷-1=127，第七层叶节点个数为2^7-1=64，则127-64=63， B选项正确。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

加工一个零件，甲需3分钟，乙需3．5分钟，丙需4分钟，现有1825个零件要加工，为尽早完成任务，甲、乙、丙各加工一定数量零件，那么完成任务所需时间最少是()。

在1，2，3，4，5这五个数字组成的没有重复数字的三位数中，各位数字之和为奇数的共有()。

垄断资本的实质在于获取垄断利润，垄断利润是垄断资本家凭借其在社会生产和流通中的垄断地位而获得的超过平均利润的高额利润。垄断利润的来源主要有()

发挥社会主义协商民主重要作用，________是具有中国特色的制度安排，是社会主义协商民主的重要渠道和专门协商机构。()

在党的七届二中全会上，毛泽东强调必须保持的党的作风是和人民群众紧密地联系在一起的作风。()

意大利法学家贝卡利亚说过，“对于犯罪最强有力的约束力量不是刑罚的严酷性，而是刑罚的必定性，……因为，即便是最小的恶果，一旦成了确定的，就总令人心悸。”这说明法治思维方式具有()

设S为非空有界数集，定义S-={x｜-x∈S}，证明(1)infS-=-SUPS；(2)supS-=-infS．

若a=4m-n，b=m+2n，c=2m-3n，式中｜m｜=2，｜n｜=1，(m，n)=π／2，化简表达式a·c+3a·b-2b·c+1．

简述企业价值评估的程序。

具体的生物体或群体生活地区的生态环境叫做()。

下列可作为肿瘤标志物的是：()

癫痫患者服药。最不应

下列各项行为中，属于营业税混合销售行为的是（）。

不允许出现重复字段值的索引是

Whatdidthespeakertalkaboutlasttime?

Although"namingrights"haveproliferatedinAmericanhighereducationforthepastseveraldecades,thephenomenonhasrecentl

A、Itwasnotreallyamagazine.B、Itfeaturedavarietyofarticlesandstories.C、Itwaspraisedbyreadersofpoetry.D、Itwas