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

admin2021-06-03 28

问题在深度为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全国计算机二级

下列叙述中正确的是

下面描述中正确的是

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PfivaeSubCommand1_Click()A=75IfA>60ThenI=1IfA>70ThenI=2IfA>8

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

用于从文本文件中导人和导出数据的宏命令是

单击命令按钮时，下列程序的执行结果为()。PrivateFunctionP(NAsInteger)StaticsumForI=1ToNsum=sum+1NextIP=su

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

在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为（）。

橡胶制品中的子午线轮胎的标记是以英文字母()来表示的。

A．伤后彻底清创、改善局部循环B．控制和解除痉挛、预防窒息C．使用破伤风抗毒素中和游离毒素D．给予大剂量青霉素，抑制破伤风杆菌预防破伤风发生的关键是

深覆牙合牙患者右上中切牙根管治疗后变色影响美观，最好采用

A．能引导方中群药直至病所的药物B．针对兼病或兼证起主要治疗作用C．针对主病或主证起主要治疗作用D．对方中群药有调和作用的药物E．直接治疗次要症状的药物

中年，男性，不慎跌倒摔伤右肩。以左手托右肘部来诊。头向右倾，检体见右肩下沉，右上肢功能障碍，胸骨柄至右肩峰连线中点隆起，并有压痛，其可能的诊断是

中国公民李丽与甲国公民山姆于2015年结婚后定居甲国并在该国生一女，取名乔安娜。关于乔安娜的国籍，下列哪一选项是正确的?()

根据《土地改革法》，在实行农村土地制度改革中，将一部分农村土地划归国家所有，其中不包括()。

根据《中国人民银行关于人民币存贷款计结息问题的通知》，我国商业银行对活期存款按季度结息，其结息日为()。

李白的《登金陵凤凰台》颈联的诗句是()。

Itisnot______muchthelanguageasthebackgroundthatmakesthebookdifficulttounderstand.[2007]