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

admin2020-05-14 49

问题深度为７的完全二叉树中共有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/AQA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

多数运算符既能作为类的成员函数重载，也能作为类的非成员函数重载，但[]运算符只能作为类的【　】函数重载。

下列叙述中错误的是()。

将一个函数声明为一个类的友元函数必须使用关键字【】。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是______.

诊断和改正程序中错误的工作通常称为______。

下列不属于结构化分析的常用工具的是

对下面的程序，正确的说法是(　　)。　　　　main()　　　　{　int　a，b=1，c=2；　　　　　　a=b+c，a+b，c+3；　　　　　　c=(c)?　　a++：b--；　　　　　　cout＜＜　a+b，c；}

检查软件产品是否符合需求定义的过程称为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

Whataresomeoftheaudiencegoingtodoaftergraduation?Starttheir___________________aftergraduation.

国际劳工组织建议工资总额包括()

关于儿童颌骨骨折的治疗，描述正确的是

土地估价的替代原则具有广泛的适用性，在()中价格及相关参数求取中可以应用。

公司向股东或社会公众提供虚假的或者隐瞒重要事实的财务会计报告，严重损害股东或者他人利益的，对其直接负责的主管人员，并处或单处()的罚金。

丙注册会计师负责C公司20×8年度财务报表审计，在审计过程中，遇到以下问题，请代为做出正确的专业判断。

未来学家尼葛洛庞蒂说，“预测未来的最好办法就是把它创造出来。”从认识与实践的关系看，这句话对我们的启示是（）。

(07年)某人向同一目标独立重复射击，每次射击命中目标的概率为p(0＜p＜1)，则此人第4次射击恰好第2次命中目标的概率为

A、Pre-lawstudents.B、Agroupofstudents.C、Theaudience.D、Thefaculty.B细节推断题根据关键词excellentstudents和goodgrades可以推断史密斯的谈话对象

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

二级C

NCRE全国计算机二级

多数运算符既能作为类的成员函数重载，也能作为类的非成员函数重载，但[]运算符只能作为类的【 】函数重载。

下列叙述中错误的是()。

将一个函数声明为一个类的友元函数必须使用关键字【】。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是______.

诊断和改正程序中错误的工作通常称为______。

下列不属于结构化分析的常用工具的是

对下面的程序，正确的说法是( )。 main() { int a，b=1，c=2； a=b+c，a+b，c+3； c=(c)? a++：b--； cout＜＜ a+b，c；}

检查软件产品是否符合需求定义的过程称为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

Whataresomeoftheaudiencegoingtodoaftergraduation?Starttheir___________________aftergraduation.

国际劳工组织建议工资总额包括()

关于儿童颌骨骨折的治疗，描述正确的是

土地估价的替代原则具有广泛的适用性，在()中价格及相关参数求取中可以应用。

公司向股东或社会公众提供虚假的或者隐瞒重要事实的财务会计报告，严重损害股东或者他人利益的，对其直接负责的主管人员，并处或单处()的罚金。

丙注册会计师负责C公司20×8年度财务报表审计，在审计过程中，遇到以下问题，请代为做出正确的专业判断。

未来学家尼葛洛庞蒂说，“预测未来的最好办法就是把它创造出来。”从认识与实践的关系看，这句话对我们的启示是（）。

(07年)某人向同一目标独立重复射击，每次射击命中目标的概率为p(0＜p＜1)，则此人第4次射击恰好第2次命中目标的概率为

A、Pre-lawstudents.B、Agroupofstudents.C、Theaudience.D、Thefaculty.B细节推断题根据关键词excellentstudents和goodgrades可以推断史密斯的谈话对象

多数运算符既能作为类的成员函数重载，也能作为类的非成员函数重载，但[]运算符只能作为类的【　】函数重载。

对下面的程序，正确的说法是(　　)。　　　　main()　　　　{　int　a，b=1，c=2；　　　　　　a=b+c，a+b，c+3；　　　　　　c=(c)?　　a++：b--；　　　　　　cout＜＜　a+b，c；}

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。