首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2020-07-23
46
问题
深度为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/0Qyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列C++流的操作符中,能够设置浮点数精度的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
运算符重载是对已有的运算符赋予多重含义,因此()。
下面是重载为非成员函数的运算符函数原型,其中错误的是
下列函数模板的定义中,合法的是
下列关于内联函数的叙述中,正确的是
下面不属于软件需求分析阶段主要工作的是
按照标识符的要求,下列选项中,()符号不能组成标识符。
下列程序段中包含4个函数。其中具有隐含this指针的是()。intfunl();classTest{public:intfun2();friendintfun3()
给定程序中,函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的中括号处填入正确的内容并把中括号删
随机试题
对于共有财产,部分共有人主张按份共有,部分共有人主张共同共有,如果不能证明财产是按份共有还是共同共有时,应当认定为()。
"三大作风"是中国共产党区别于其他一切政党的显著标志。
于槽症常发生于哪类牙拔除以后
治疗暑热夹湿证最适宜选用的方剂是
控制性详细规划的文本应包括()。
分期付款的买受人未支付到期价款达到全部价款1/5的,出卖人可以要求买受人( )。
位于市区的某制药公司(非科技型中小企业)由外商持股75%且为增值税一般纳税人,该公司2017年主营业务收入5500万元,其他业务收入400万元,营业外收入300万元,主营业务成本3200万元,其他业务成本300万元,营业外支出210万元,税金及附加20万元
警纪处分有()。
下面关于自然连接与等值连接的各个叙述中,不正确的是()。
设(1)证明:A可对角化;(2)求Am.
最新回复
(
0
)