首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2020-07-23
36
问题
深度为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://kaotiyun.com/show/Rnyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类声明:classHow{intk;public:How(intn):k(n){}How(How&h):k(h.k){}};则类H
已知主函数中通过如下语句序列实现对函数模板swap的实例调用:inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中,会导致上述语句序列发生编译错误的是
有如下类声明:classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时,析构函数被调用的顺序
有如下类声明:classFin{public:Fin();//①Fin*pf;//②Finf;//③Fin&p;//④
下列叙述中,错误的是
关于函数重载,下列叙述中错误的是()。
下列关于C++流的表述中,正确的是
下列有关类成员的叙述中,错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
下列字符串中,不可以用做C++标识符的是()。
随机试题
生育保险待遇不包括的事项是()
A.体重低于正常均值的10%~25%B.体重低于正常均值的15%~25%C.体重低于正常均值的25%~30%D.体重低于正常均值的25%~40%E.体重低于正常均值的40%
女性,35岁。左锁骨上窝淋巴结肿大3个月,淋巴结活检示霍奇金病,结节硬化型,胸片:纵隔不宽,余检查均正常,该患者最佳治疗方案为
医患交往障碍在医生方面的原因可能是
作出的表彰、奖励、评比不应记入奖励信息的单位是()。
公安机关法制部门行使综合职能,坚持的原则是()。
一、注意事项 1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力、解决问题能力、语言表达能力的测试。 2.作答参考时限:阅读材料40分钟,作答110分钟。 3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、给定资料 陕
下列选项中,可以适用无因管理情形的有()。
设P(A)>0,P(B)>0.证明:A,B互不相容与A,B相互独立不能同时成立.
已知类A中有如下一函数说明 Void Test(A &a);其中参数A&a的含义是( )。
最新回复
(
0
)