在深度为5的满二叉树中，叶子节点的个数为( )。

admin2010-06-06 62

问题在深度为5的满二叉树中，叶子节点的个数为( )。

选项 A、32
B、31
C、16
D、15

答案2

解析二叉树是一个非常重要的知识点。关于二叉树的相关出题点有很多，而且题目可能很灵活，需要考生重点复习准备。根据二叉树的定义，知道二叉树必有如下规律：深度为m的二叉树最多有2m-1个节点。由此可知答案为B。

转载请注明原文地址:https://kaotiyun.com/show/Xqjp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序拟实现计算sum=1+1/2+1/3+…+1/50。#include＜stdio.h＞main(){inti;doublesum;sum=1.0;i=1;do{i++;
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
有以下程序：#includemain(){intx，a=1，b=1；while(1){scanf(’’％d’’，&x)；if(x＞0){a*=x；break；}if(x＜0){b*=x；continue；}printf(’’％d，％d＼n
数据库应用系统中的核心问题是（）。
以下选项中，能用作数据常量的是()。
学生和课程的关系模式定义为S(S#，Sn，sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C撑，cn，P撑)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。关系中包含对
在数据库管理系统提供的数据语言中，负责数据模式定义的是
规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：使字符串的前导*号不得多于n个，若多于n个，则删除多余的*号；若少于或等n个，则不做处理，字符串中间和尾部的*号不删除。例如，字符串中的内容为：*******A*B
要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是
以下函数声明中，存在语法错误的是______。

随机试题

阅读下列案例材料，然后回答问题。上海某纺织品进出口公司向国外出口一批服装，支付方式为不可撤销的即期信用证，由国外某银行开立一份信用证。货物装运后，出口方向开证行提交单据要求付款。进口方在收到货物后，发现货物品质与合同要求不相符，因而要求开证行对信
甲、乙国有企业与另外7家国有企业拟联合组建设立“宏达航空货运有限责任公司”(以下简称宏达公司)，公司章程的部分内容是：公司成立3年内股东缴足所有出资即可。公司股东会除召开定期会议外，还可以召开临时会议，临时会议须经代表1／4以上表决权的股东，1／2以上的董
采用综合的单位建筑面积或单位建筑体积等建筑工程概算指标计算整个工程费用，是()。
体现供应链的物料转换功能的供应链是()。
()是人际交往得以延续和发展的保证。
认为遗传对心理发展作用的大小依赖于环境的变化，而环境作用的发挥也受到遗传因素的制约。这种理论是()
中国的专利申请平均每年以48%的速度增长。中国的专利实施只占专利总量的20%～30%，与国外达80%的实施率相比，专利差距很大。在中国专利申报总量中只有15%来自于企业，而发达国家的专利申请80%来自于企业。这段话支持了这样一种观点，即(
古今中外人文精神内涵丰富，包罗万象，核心定义表现为对人的价值、尊严的______和维护，对人类精神文化遗存的______和传承，对理想人格的______和塑造。填入画横线部分最恰当的一项是：
【B1】【B18】
Accordingtothepassage,itisnotsurprisingthat______.Thedisagreementchild-centredadvocateshavewiththeeconomicaim

最新回复(0)

在深度为5的满二叉树中，叶子节点的个数为( )。

二级C

NCRE全国计算机二级

以下程序拟实现计算sum=1+1/2+1/3+…+1/50。#include＜stdio.h＞main(){inti;doublesum;sum=1.0;i=1;do{i++;

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

有以下程序：#includemain(){intx，a=1，b=1；while(1){scanf(’’％d’’，&x)；if(x＞0){a=x；break；}if(x＜0){b=x；continue；}printf(’’％d，％d＼n

数据库应用系统中的核心问题是（）。

以下选项中，能用作数据常量的是()。

在数据库管理系统提供的数据语言中，负责数据模式定义的是

规定输入的字符串中只包含字母和号。请编写函数fun，其功能是：使字符串的前导号不得多于n个，若多于n个，则删除多余的号；若少于或等n个，则不做处理，字符串中间和尾部的号不删除。例如，字符串中的内容为：*******A*B

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是

以下函数声明中，存在语法错误的是______。

采用综合的单位建筑面积或单位建筑体积等建筑工程概算指标计算整个工程费用，是()。

体现供应链的物料转换功能的供应链是()。

()是人际交往得以延续和发展的保证。

认为遗传对心理发展作用的大小依赖于环境的变化，而环境作用的发挥也受到遗传因素的制约。这种理论是()

古今中外人文精神内涵丰富，包罗万象，核心定义表现为对人的价值、尊严的和维护，对人类精神文化遗存的和传承，对理想人格的__和塑造。填入画横线部分最恰当的一项是：

【B1】【B18】

Accordingtothepassage,itisnotsurprisingthat______.Thedisagreementchild-centredadvocateshavewiththeeconomicaim

在深度为5的满二叉树中，叶子节点的个数为( )。

二级C

NCRE全国计算机二级

以下程序拟实现计算sum=1+1/2+1/3+…+1/50。#include＜stdio.h＞main(){inti;doublesum;sum=1.0;i=1;do{i++;

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

有以下程序：#includemain(){intx，a=1，b=1；while(1){scanf(’’％d’’，&x)；if(x＞0){a*=x；break；}if(x＜0){b*=x；continue；}printf(’’％d，％d＼n

数据库应用系统中的核心问题是（）。

以下选项中，能用作数据常量的是()。

在数据库管理系统提供的数据语言中，负责数据模式定义的是

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是

以下函数声明中，存在语法错误的是______。

采用综合的单位建筑面积或单位建筑体积等建筑工程概算指标计算整个工程费用，是()。

体现供应链的物料转换功能的供应链是()。

()是人际交往得以延续和发展的保证。

认为遗传对心理发展作用的大小依赖于环境的变化，而环境作用的发挥也受到遗传因素的制约。这种理论是()

古今中外人文精神内涵丰富，包罗万象，核心定义表现为对人的价值、尊严的______和维护，对人类精神文化遗存的______和传承，对理想人格的______和塑造。填入画横线部分最恰当的一项是：

【B1】【B18】

Accordingtothepassage,itisnotsurprisingthat______.Thedisagreementchild-centredadvocateshavewiththeeconomicaim

有以下程序：#includemain(){intx，a=1，b=1；while(1){scanf(’’％d’’，&x)；if(x＞0){a=x；break；}if(x＜0){b=x；continue；}printf(’’％d，％d＼n

古今中外人文精神内涵丰富，包罗万象，核心定义表现为对人的价值、尊严的和维护，对人类精神文化遗存的和传承，对理想人格的__和塑造。填入画横线部分最恰当的一项是：