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

admin2019-03-14 44

问题在深度为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://kaotiyun.com/show/2KFp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有以下程序代码：PrivateSubCommand1_Click()DimxAsString,yAsIntegerx="考试"y=1procx,yPrint"第";y;

下面不能作为软件需求分析工具的是

以下能够正常结束循环操作的程序段是

有两个关系R和S如下：则由关系R得到关系S的操作是

下列不包含滚动条的控件是

设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项（最上面的列表项为第0个列表项），则下面不成立的是

下面关于VB应用程序的叙述中正确的是

对于某些控件，只要将其Style属性设置为1，则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是

A．溶蚀性骨架材料B．亲水凝胶型骨架材料C．不溶性骨架材料D．渗透泵型控释片的半透膜材料E．常用的植人剂材料醋酸纤维素

患者，女性，45岁，经量增多，经期延长2年，头晕、乏力2个月。妇科查体：子宫呈不规则增大，如孕3个月大小，表面结节状突起，质硬。为患者实施的护理措施不包括

当通货膨胀率大于名义利率时，实际利率为负值。()(2013年)

企业采用计划成本核算原材料，平时收到原材料时应按实际成本借记“原材料”科目，领用或发出原材料时应按计划成本贷记“原材料”科目，期末再将发出材料和期末结存材料调整为实际成本。()

教师将同样大小的A、B两个杯子装满水后，当着孩子的面将B杯的水倒入细高的C杯中，问孩子A杯的水和C杯的水是否一样多，孩子的回答是不一样多，这种说明孩子的思维发展正处于()

20世纪50年代开展的“三反运动”是指()。

已知一个关系数据库的模式如下：market(mno，mname，city)、item(ino，iname，type，color)、sales(mno，ino，price)，其中，market表示商场，它的各属性依次为商场号、商场名和所在城市；item表示

Intheprecedingchapter,economicwelfarewastakenbroadlytoconsistofthatgroupofsatisfactionsanddissatisfactionswhic