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

admin2021-07-08 83

问题在深度为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/TLvp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

下列关于SQL命令的叙述中，正确的是()。

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

ADO对象模型中可以打开并返回RecordSet对象的是()。

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

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

在学校里，教师可以讲授不同的课程，同一课程也可由不同教师讲授，则实体教师与实体课程间的联系是()。

执行下列程序段后，变量s的值是DimsAslong,xAsIntegers=0:x=1DoWhile(x<10)s=s+xx=x+2

如果要在VBA中打开一个窗体，可使用()对象的openForm方法

设f(x)=，则f’(1)=__________________。

行腹腔镜胆囊切除术时，麻醉方法宜选择

房地产经纪合同中应当有()签名。

“原材料”账户的期初余额为700元,本期贷方发生额为3000元,期末余额为2500元,该账户的借方发生额为()元。

《巴塞尔新资本协议》在三大支柱之一的最低资本要求的创新之处包括()。

下列各项中属于公司分立的有()。

亮亮在玩搭小凳子，贝贝在玩小汽车，他们谁都没有注意到明明在他们周围跑来跑去地玩小飞机，因此这些小朋友进行的游戏属于独自游戏。()

通货膨胀是由于()。

【B1】【B9】