首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
admin
2017-10-24
46
问题
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
对于满二叉树，结点的数目等于2
n
-1，叶子结点数目为2
n-1
，n为深度，这里就是2的7次方-1，就是127个结点，叶子结点是64个。然而题目中只有125个结点，说明少了两个结点，那么就少了一个叶子结点，即63个。
转载请注明原文地址:https://kaotiyun.com/show/ZhMp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列软件系统结构图的宽度为【】。
从字符串S(“abcdefg”)中返回子串B(“cd”)的正确表达是()。
在教师表中“职称”字段可能的取值为：教授、副教授、讲师和助教。要查找职称为教授或副教授的教师，错误的语句是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为______。
要显示格式为“页码/总页数”的页码，应当设置文本框的控件来源属性是()。
下列4个选项中，不是VBA的条件函数的是()。
Access的报表要实现排序和分组统计操作，应通过设置()属性来进行。
下面不是窗体的“数据”属性的是()。
空字符串的长度为______。
设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中叶子节点数为()。
随机试题
肿瘤细胞分化程度高是指
书写疾病的诊断应注意的事项如下，除外
患儿，2岁半。病初2天有轻微咳嗽，随后出现高热，体温达40℃，烦躁，频繁呕吐。查体，神志清楚，颈项强直；脑膜刺激征阳性，巴彬斯基征阳性；舌质红，苔薄黄；脑脊液检查：外观混浊，压力增高，细胞计数200×106／L；以多核细胞为主，糖0．8mmol／L，蛋白
系统最基本的属性是()。
独任制一般不适用审判下列哪些案件?()
下列项目目标动态控制的工作中，属于项目目标动态控制准备工作的是()。
根据《期货从业人员执业行为准则(修订)》，除()同意外，期货从业人员不得兼任导致与现任职务产生潜在利益冲突的其他组织的职务。
省、自治区、直辖市人民政府采取价格干预措施，应当报()备案。
Someheadsofgovernmentnowfearthatnegotiationswill______beforeasettlementisreached.
大型软件系统的测试要分为几个步骤进行，包括模块测试、子系统测试、系统测试、【】、平行运行。
最新回复
(
0
)
