首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为
在深度为7的满二叉树中,度为2的结点个数为
admin
2021-06-03
14
问题
在深度为7的满二叉树中,度为2的结点个数为
选项
A、64
B、63
C、32
D、31
答案
B
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度。深度,定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在的层次加1,树的最大层次称为树的深度。满二叉树指除最后一层外,每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树,整棵二叉树共有2
E
-1个节点;满二叉树在其第i层上有2
i-1
个节点。在满二叉树中,只有度为2和度为0的节点。深度为7的满二叉树,节点个数为2
7
-1=127,第七层叶节点个数为2
7-1
=64,则127-64=63, B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/JeSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列描述中,不符合良好程序设计风格要求的是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
主窗体和子窗体通常用于显示多个表或查询中的数据,这些表或查询中的数据一般应该具有的关系是
下列运行宏的方法,错误的是()。
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
Access数据库中,为了保持表之间的关系,要求在子表(从表)中添加记录时,如果主表中没有与之相关的记录,则不能在子表(从表)中添加该记录,为此需要定义的关系是
如果有VBA的过程头部为:PrivateSubBstData(ByValabcAsInteger)则变量abc遵守的参数传递规则是()。
在实体关系模型中,有关系R(学号,姓名)和关系S(学号,课程名,课程成绩),要得到关系Q(学号,姓名,课程名,课程成绩),应该使用的关系运算是()。
打开一个窗体,要通过选择窗体的数据输入与窗体方式,限制窗体所显示的记录,应使用的宏操作命令是()。
在“查找和替换”对话框的“查找内容”文本框中,设置“ma[rt]ch”的含义是
随机试题
1岁男婴,体胖,第1胎平产,突然阵发性哭闹,面色苍白,不发作时,嬉逗如常,已排果酱样大便2次。其母述患儿起病至就诊时已有12小时,对该患儿的最佳治疗方案是
将小儿体质特点概括为“脏腑柔弱,易虚易实,易寒易热”的古代医家是()
患者女性,81岁,退休干部。冠心病住院治疗,住院前3天与护士们关系融洽。第4天,年轻护士张某在为其进行静脉输液时,静脉穿刺3次均失败,更换李护士后方成功。患者非常不满,其女儿向护士长抱怨。从此,患者拒绝张护士为其护理针对此患者的特点,最佳的护患关系模式
氽业发出各种材料应负担的成本差异按当月材料成本差异率计算,若发出材料时就要确定其实际成本,则也可按上月材料成本差异率计箅。()
当可接受的检查风险降低时,注册会计师可能采取的措施是()。
房地产估价的基本方法是()。
柏辽兹的《近代乐器和管弦乐法》是一本关于()的教科书。
“人际环”是一种描述人际互动的模式。它主要显示怎样的性格特征有利于与他人建立良好的关系,“人际环”显示的规律是:在控制维度上遵循互补原则,即支配引起顺从,顺从引起支配;在亲和维度上遵循相似原则,即敌对引起敌对,友好引起友好。遵循这样的规律有助于良好人际关系
甲收藏的《祖国山河一片红》邮票为其邻居乙(镇长)所喜欢,但乙又不愿以市场价购买。2001年,甲申请宅基地建房,乙得知后指示相关人员拖延不办。甲找到乙,乙说如果将《祖国山河一片红》邮票以2000元卖给我,则宅基地一事可以办成。2001年3月7日,甲出于无奈,
公共危机管理是政府管理的一项重要内容。下列不属于公共危机管理原则的是()。
最新回复
(
0
)