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

admin2021-06-03 46

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在对表中记录排序时，若以多个字段作为排序字段，则显示结果是()。

运行下列过程，当输入一组数据：lO，20，50，80，40，30，90，100，60，70，输出的结果应该是Subpl()Dimi,j，arr(11)AsIntegerk=1Whilek＜=10a

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

若在设计视图中创建一个查询，查找平均分在85分以上的女生，并显示姓名、性别和平均分，正确的设置查询条件的方法是()。

执行下列程序段后，变量S的值是()。DimSAslong，XAsIntegerS=0：X=1DoWbile(X＜10)S=S+Xx=X+2Loop

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

运行下列程序段，结果是()。Form=10to1step0k=k+3Nextm

MsgBox命令用于

支持子程序调用的数据结构是（）。

在卧式车床的大修中，需要修复的尺寸主要是哪几个?

下列哪种毒物中毒可使患者皮肤黏膜呈樱桃红色【】

简述记名股票与无记名股票的区别。

试述定量决策方法。

下列关于闻一多的表述，错误的一项是()。

患者，男，17岁。半小时前因跳马比赛不慎颈部受伤，初步检查：患者可主动做肩前屈、肘屈运动，但不能主动做肘伸运动，双下肢软瘫。患者入院后，出现呼吸道感染，最主要的原因是

A．尿素B．尿酸C．次黄嘌呤D．黄嘌呤E．别嘌呤醇腺嘌呤与嘌呤核苷酸分解的最终产物

中医的五脏是指心、肝、脾、肺和

开放式基金份额赎回时，赎回费在扣除手续费后，余额不得低于赎回费总额的()，并应当归入基金财产。

行业风险分析框架通过()方面评价一个行业的潜在风险。