首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2021-09-05
51
问题
深度为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全国计算机二级
相关试题推荐
设程序如下:#inc1ude<iostream>usingnamespacestd;intmain(){int**p,*q.r=10:q=&r;p=&q;cout<<
有如下类定义:classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符“>>”,使得程序中可以“cin>>obj;”的形式改
下列关于return语句的叙述中,正确的是
有如下程序:#includeusingnamespaeestd;classApartment{public:Apartment(intRum=2):bedroom(num){cout
有如下类定义:classBox{public:doubleGetLength(){returnlength;}doubleGetWidth();
下列有关指针的操作中,正确的是()。
下列字符串中不能作为C++标识符使用的是()。
在下列关键字中,不能用来表示继承方式的是()。
已知函数f的原型是voidf(int*a,long&b);,变量v1、v2的定义是:intv1;longv2;下列调用语句中正确的是()。
执行下列语句段后,输出字符“*”的个数是()。for(intl=50;i>1:一i)cout<<’*’;
随机试题
写好新闻稿需要掌握的要点有()
不属于髋关节屈曲的主要肌肉是
女,46岁。SLE6年,现面色无华,眼睑、下肢浮肿,胸胁胀满,腰膝酸软,面热肢冷,口干不渴,尿少,舌质淡胖,苔少,脉沉细。下列哪项正确
下列除哪项外,均可出现周围性呕吐()
法律规定在保护性医疗情况下不宜向患者说明病情时,应当
投资者从现在起7年后收入为500万元,假定投资者希望的年利率为10%,那么此项投资按照复利计算的现值为()万元。
中国抗日战争胜利前夕,美国在日本广岛和长崎各投下一颗原子弹,加速了日本的投降。人类利用原子能的理论基础是()。
截至2015年年末,全国水果(含瓜果,下同)种植总面积1536.71万公顷,较“十二五”(即2011—2015年)期初增加143.38万公顷,增长了约10%,其中,园林水果种植面积1281.67万公顷,比“十二五”期初增加127.28万公顷,增长11.03
交通:拥堵:治理
WhilewesterngovernmentsworryoverthethreatofEbola,amorepervasivebutfarlessharmful【C1】______isspreadingthroughth
最新回复
(
0
)