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

admin2020-07-23 74

问题深度为７的完全二叉树中共有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://www.kaotiyun.com/show/0Qyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列C++流的操作符中，能够设置浮点数精度的是

有如下程序：#includeusingnamespacestd;classBase{public:Base(){cout

在关系数据库中，用来表示实体间联系的是

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

有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象ob

下列关于运算符重载的叙述中正确的是

在面向对象方法中，不属于"对象"基本特点的是(　　)。

在关系模型中，每一个二维表称为一个

下列程序段中包含4个函数。其中具有隐含this指针的是()。intfunl()；classTest{public：intfun2()；friendintfun3()

下列程序段中包含4个函数。其中具有隐含this指针的是()。intfun1()；classTest{public：intfun2()；friendintfun3()：staticintfun4()；}

根据《公司法》的规定，国有独资公司董事长的产生方式是()。

病人行毕Ⅱ式胃切除术后第2周，进食10—20分钟后出现上腹饱胀、头晕、心悸、出冷汗、恶心呕吐。考虑病人可能发生了

选择会计软件时，应优先考虑软件的实用性，其次考虑合法性。（）

某思想品德教师在九年级上学期开学时组织了一次课前测验，目的是了解班内学生自知识积累情况，以便更好地开展本学期的课程。该教师的这一评价属于()。

0

小张在机关食堂用餐，发现青菜里有条虫子。她要求食堂管理员道歉，对方拒绝了，说“青菜里有虫子，正说明没使用过农药，是绿色食品。”假如管理员的话确系事实，那么你认为(　　)。

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应

【S1】【S2】

【B1】【B8】

Ofthemanyopinionsexpressedtothecouncilmembersbythevariouscitizens’grouppresent,______wastheonlyopinionthatma

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

二级C

NCRE全国计算机二级

下列C++流的操作符中，能够设置浮点数精度的是

有如下程序：#includeusingnamespacestd;classBase{public:Base(){cout

在关系数据库中，用来表示实体间联系的是

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

有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象ob

下列关于运算符重载的叙述中正确的是

在面向对象方法中，不属于"对象"基本特点的是( )。

在关系模型中，每一个二维表称为一个

下列程序段中包含4个函数。其中具有隐含this指针的是()。intfunl()；classTest{public：intfun2()；friendintfun3()

下列程序段中包含4个函数。其中具有隐含this指针的是()。intfun1()；classTest{public：intfun2()；friendintfun3()：staticintfun4()；}

根据《公司法》的规定，国有独资公司董事长的产生方式是()。

病人行毕Ⅱ式胃切除术后第2周，进食10—20分钟后出现上腹饱胀、头晕、心悸、出冷汗、恶心呕吐。考虑病人可能发生了

选择会计软件时，应优先考虑软件的实用性，其次考虑合法性。（）

某思想品德教师在九年级上学期开学时组织了一次课前测验，目的是了解班内学生自知识积累情况，以便更好地开展本学期的课程。该教师的这一评价属于()。

0

小张在机关食堂用餐，发现青菜里有条虫子。她要求食堂管理员道歉，对方拒绝了，说“青菜里有虫子，正说明没使用过农药，是绿色食品。”假如管理员的话确系事实，那么你认为( )。

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应

【S1】【S2】

【B1】【B8】

Ofthemanyopinionsexpressedtothecouncilmembersbythevariouscitizens’grouppresent,______wastheonlyopinionthatma

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

在面向对象方法中，不属于"对象"基本特点的是(　　)。

小张在机关食堂用餐，发现青菜里有条虫子。她要求食堂管理员道歉，对方拒绝了，说“青菜里有虫子，正说明没使用过农药，是绿色食品。”假如管理员的话确系事实，那么你认为(　　)。