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

admin2020-05-14 57

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序()。#include＜iostream.h＞intf(intn){if(n==1)return1；elsereturnf(n-1)+1；}voidmain()

E-R模型设计属于数据库的______。

A、 B、 C、 D、 A函数模板定义的一般格式为：Template＜typename类型参数＞返回类型函数名(模板形参表){函数体}

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

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序等。

基类为虚函数，撤销对象调用析构函数时，采用______联编。

下列关于虚基类的描述中，错误的是

下面程式程序的执行结果是()。#include＜iostream.h＞voidmain(){intp,r;p=newint；p=20；r=sizeof(*p)；cout＜＜r＜＜end1；deletep；}

有如下程序：classXX{protected：intk；public：XX(int=5)：k(n){}；～XX(){tout

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

2岁小儿头围测量为52cn，应考虑下列哪种疾病

有关宫内节育器避孕原理，以下哪项错误

前列腺癌做CT检查可表现为

细菌染色的基本程序为

女性，19岁，大学一年级新生，从山区来到城市上学，自述不能见马路上的汽车，当汽车经过时，总感觉汽车很可能撞上自己，因此十分恐惧，来心理门诊就诊。最好采用的方法是

与DNA复制有关的酶类有()。

工程造价咨询企业新设立的分支机构，应当自领取分支机构营业执照之日起30日内，到(　　)省、自治区、直辖市人民政府建设主管部门备案。

根据《税收征收管理法》的有关规定，纳税申报是指()。

课外活动是学生课余生活的良好组织形式，所有学生都必须参加。()

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

二级C

NCRE全国计算机二级

有以下程序()。#include＜iostream.h＞intf(intn){if(n==1)return1；elsereturnf(n-1)+1；}voidmain()

E-R模型设计属于数据库的______。

A、 B、 C、 D、 A函数模板定义的一般格式为：Template＜typename类型参数＞返回类型函数名(模板形参表){函数体}

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

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序等。

基类为虚函数，撤销对象调用析构函数时，采用______联编。

下列关于虚基类的描述中，错误的是

下面程式程序的执行结果是()。#include＜iostream.h＞voidmain(){int*p,r;p=newint；*p=20；r=sizeof(*p)；cout＜＜r＜＜end1；deletep；}

有如下程序：classXX{protected：intk；public：XX(int=5)：k(n){}；～XX(){tout

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

2岁小儿头围测量为52cn，应考虑下列哪种疾病

有关宫内节育器避孕原理，以下哪项错误

前列腺癌做CT检查可表现为

细菌染色的基本程序为

女性，19岁，大学一年级新生，从山区来到城市上学，自述不能见马路上的汽车，当汽车经过时，总感觉汽车很可能撞上自己，因此十分恐惧，来心理门诊就诊。最好采用的方法是

与DNA复制有关的酶类有()。

工程造价咨询企业新设立的分支机构，应当自领取分支机构营业执照之日起30日内，到( )省、自治区、直辖市人民政府建设主管部门备案。

根据《税收征收管理法》的有关规定，纳税申报是指()。

课外活动是学生课余生活的良好组织形式，所有学生都必须参加。()

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

下面程式程序的执行结果是()。#include＜iostream.h＞voidmain(){intp,r;p=newint；p=20；r=sizeof(*p)；cout＜＜r＜＜end1；deletep；}

工程造价咨询企业新设立的分支机构，应当自领取分支机构营业执照之日起30日内，到(　　)省、自治区、直辖市人民政府建设主管部门备案。