首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2021-09-05
30
问题
深度为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/rOfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类声明:classHow{intk;public:How(intn):k(n){}How(How&h):k(h.k){}};则类H
下列选项中,不属于C++关键字的是()。
派生类构造函数的初始化列表中,可以包含()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是()。
使用输入输出操作符setw,可以控制()。
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
软件调试的目的是()。
下面对软件测试描述错误的是
随机试题
《故都的秋》是一篇写南京秋天的游记散文。()
抑制胰岛素分泌的激素是
以下哪一项为白庀的皮损特点()
女性,18岁,农民,3年来反复咳嗽,大量咳痰,1周前少量咯血,2天前出现高热住院。急需采取的措施是
产权登记制又可以分为()类型。
空间区域Ω:0≤x≤1,0≤y≤1,0≤z≤1,则=()。
中国农业发展银行的主要业务之一是办理粮食、棉花、油料的()贷款。
下列各项中,应计入加工收回后直接出售的委托加工物资成本的有()。
下列关于总体复核阶段运用分析程序的说法中,正确的有()。
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派和改良派展开了一场大论战。双方论战的焦点是()
最新回复
(
0
)