首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2019-03-05
65
问题
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为6的满二叉树,结点个数为26-1=63,则第7层共有125-63=62个叶子结点,分别挂在第6层的左边62个结点上,加上第6层的最后1个叶子结点,该完全二叉树共有63个叶子结点,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/HvAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对类的构造函数和析构函数描述正确的是
下列程序的输出结果为#include<iostream.h>intfunc(intn){if(n<1)return1;elsereturn+func(n-1);return
不能作为重载函数的调用的依据是
下列描述正确的是
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
结构化程序设计主要强调的是
设一棵完全二叉树共有839个结点,则在该二叉树中有______个叶子结点。
C++语言程序的注释可以出现在程序中的任何地方,一个注释以______作为开始和结束的标记。
下面程序的功能是将从键盘输入的一对数,由小到大排序输出,当输入一对相等数时结束循环,在下画线处应填入的选项是#include<iostream.h>voidmain(){inta,b,t;cin>>a
树是节点的集合,它的根节点数目是
随机试题
已知函数y=f(x)满足y″+2y′+5y=0,且f(0)=1,f′(0)=﹣1.设
我国社会主义初级阶段实行按劳分配的直接原因是()。
下列有关流行性乙型脑炎流行病学的描述,错误的是
下列选项中属于《安全生产法》规定的生产经营单位安全生产责任的有()。
当固定资产发生下列变动时,企业不需要做会计估计变更处理的是( )。
根据政府采购法律制度的规定,政府采购的投诉人对政府采购监督管理部门的投诉处理决定不服或者政府采购监督管理部门逾期未作处理的,可以采取的救济途径有()。
人民警察纪律的侧重点是警民关系,是对人民警察在履行职责的基础上提出的进一步的要求,即履行职责的职业道德要求。()
某班同学参加知识竞赛,共有A、B、C三题,每人至少答对1题。答对A题人数和答对B题人数之和为29人,答对A题人数和答对C题人数之和为25人,答对B题人数和答对C题人数之和为20人,只答对2道题的有15人,三题全部答对的只有1人。那么该班有多少人?
讨论方程axex+b=0(a>0)实根的情况.
Everyyear,malaria(疟疾)【S1】______aboutfivehundredmillionpeople.Morethanonemillionofthemdie,mostlyyoungchildrenand
最新回复
(
0
)