深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

admin2021-09-05 40

问题深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

选项 A、62
B、63
C、64
D、65

答案B

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为26-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。

转载请注明原文地址:https://jikaoti.com/ti/VYh0FFFM

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级C

NCRE全国计算机二级

假定在一个程序中执行到语句：cout

有如下类定义：classPoint{public:voidSetX(intxx){x=xx;}protected:voidSetY(intyy)

下列有关类成员的叙述中，正确的是()。

有如下程序：#includeusingnamespacestd；classBase{private：voidfunl()eonst{eout

下列叙述中正确的是()。

下列运算符中，在C++语言中不能重载的是()。

有如下程序：#includeusingnamespacestd；classobj{staticinti；publie：obj(){i++；}～Obj(){i一一；}statieintgetVal(){returni；}}

下列字符串中不能作为C++标识符使用的是()。

下列符号中可以用作C++标识符的是()。

软件测试的目的是()。

宫内节育器有哪两大类型?各有哪些优缺点?

A．氯喹B．哌嗪C．乙胺嘧啶D．噻嘧啶E．伯氨喹属于哌嗪类抗肠蠕虫药的是()。

A．热入营血B．阴虚潮热C．瘀血内结D．湿温潮热E．阳明潮热患者午后或入夜发热，伴五心烦热者属()

商业银行贷给同一借款人的贷款余额不得超过银行资本余额的()。

获得导游人员资格证后，申领导游证必须具备()条件。

下列文件中，确立了我国教育发展的总目标：“基本普及九年义务教育，基本扫除青壮年文盲。要全面贯彻党的教育方针，全面提高教育质量；要建设好一批重点学校和一批重点学科”的是()。

设an＞0(n=1，2，…)且数列{an}是单调减少数列，又级数(一1)nan发散，判断的敛散性。

Accordingtoexperts,companionshipandsocialsupportarevitaltobothourpsychologicalandphysicalwell-being—onereason,p