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

admin2019-06-20 57

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

为了删除列表框中的一个列表项，应使用的列表框方法是

若要把窗体上命令按钮Command1的状态设置为不可用，应该执行的命令是

数据库管理系统中负责数据模式定义的语言是

窗体上有一个名称为Command1的命令按钮，有程序如下：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger‘第1个ForFori=1To10a(i)=Int(Rnd*10

窗体上有1个Timer1计时器，1个Shape1形状控件，还有下面程序代码：DimflagAsBooleanPrivateSubForm_Load()flag=TrueTimer1.Enabled=TrueTimer1.Interval

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称checkl的复选框数组(Index属性从0开始)，含三个复选框，其标题分别为“语文”、“数学”、“体育”，利用属性窗口设置适

以下叙述中正确的是()。

设程序中有如下数组定义和过程调用语句：Dima(10)AsIntegerCallp(a)如下过程定义中，正确的是

用树型结构表示实体之间联系的模型是()。

影响小儿听力，具有耳毒性的药物是()。

患者，女性，25岁。因春游赏花，出现咳嗽、咳痰伴喘息，呼气性呼吸困难。查体：喘息貌，口唇发绀，在肺部可闻及广泛哮鸣音。医疗诊断为支气管哮喘。下面抗炎药物最有效的是

根据《环境影响评价技术导则一大气环境》，关于大气环境影响预测典型气象条件的说法，正确的是()。

项目监理机构在施工阶段进度控制的任务有()。

某油漆喷涂车间，拟采用自动喷水灭火系统，该灭火系统应采用()。

贷款合同撤销权的行使范围是()。

外国甲公司收购中国境内乙公司部分资产，价款为160万美元，并以该资产作为出资与丙公司于2001年4月1日成立了一家中外合资经营企业。甲公司支付乙公司购买金的下列方式中，符合中外合资经营企业法律制度规定的是()。

洛克曾说过：“我们敢说日常所见的人中，十分之九都是他们的教育所决定的。”()

Whatdoesthewomanmean?