首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
admin
2021-01-15
31
问题
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
选项
A、62
B、63
C、64
D、65
答案
B
解析
在树结构中，定义一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为2
6
一1=63，则第7层共有125—63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。
转载请注明原文地址:https://jikaoti.com/ti/73j0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。使文稿
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近．她应北京节水
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行人职培训。人事助理已经制作了一份演示文稿的素材“
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及设计要求．docx”设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：
下列结构中为非线性结构的是()。
下列叙述中正确的是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
软件设计中模块划分应遵循的准则是()。
为了使模块尽可能独立，要求()。
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是
随机试题
用于咽喉肿痛的药是
鳖甲胶蒲黄
某城市汽车生产工人的劳动力市场当前处于均衡状态，汽车生产工人的市场工资率为25元／小时，但由于该市最近增加了两家新的汽车生产厂，导致当地对汽车生产工人的劳动力需求出现了大规模增长，由于劳动力供给短期内无法快速增加，因此，该市很可能会出现的情况有(
什么是启发性教学原则?谈谈在教学过程中如何贯彻启发性原则?
根据强化对行为反应的作用，一般把强化分为()。
根据下面材料回答问题。图中2011年对中国进口和出口贸易同比增长均超过20％的所有国家(地区)，当年中国对其货物进口额的总和为多少亿美元?
简述大陆法系的特点。
在R3中，α1，α2，α3，β1，β2，β3是两组基，对任意向量α，α在基α1，α2，α3的坐标为x1，x2，x3．α在基β1，β2，β3的坐标为y1，y2，y3，且两组基下的坐标有关系y1=x1―x2，y2=x2－x3，y3=x3－x1．求R3中的由
描述程序处理过程的工具称为详细设计工具，这些工具应该能支持对详细设计无二义性的描述，其中包括控制流程、处理功能、数据组织以及其他方面的实现细节，从而在编码阶段就能把所描述的详细处理过程直接翻译成程序代码。回答下列问题：1．程序流程图的缺点。
定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是
最新回复
(
0
)
