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

admin2013-02-23 33

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

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

答案4

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。这就是说，在满二叉树中，每层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。由此可知，本题中叶子结点的个数为25-1=16。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
若已定义x和y为double类型，则表达式x=1，y=x+5/2的值是______。
以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"
数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。
数据库系统中实现各种数据管理功能的核心软件称为【】。
软件设计中，有利于提高模块独立性的一个准则是()
下面函数的功能是：找出一维数组元素中最大的值和它所在的下标，最大值的和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。请填空。#include＜
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间。st=(char*)【】;
下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd

随机试题

下列关于胸腔积液与气胸患者体征的对比，错误的是
患者，男性，30岁。因头晕、胸闷1天就诊，以扩张性心肌病收入院。曾有晕厥史。查体：心界扩大，心率38次／分。心电图提示三度房室传导阻滞。最恰当的处理是
丙将自己所有的一头耕牛借给甲，甲称这头耕牛为自己所有，将其卖给了乙，乙付款后，甲拒不交付，乙起诉甲，要求交付耕牛，在诉讼中，丙主张耕牛归自己所有，下列说法正确的是()
根据行政法律关系的知识，下列叙述中不正确的是()
【背景资料】某退水闸为大(1)型工程，批复概算约3亿元，某招标代理机构组织了此次招标工作。在招标文件审查会上，专家甲、乙、丙、丁、戊分别提出了如下建议：甲：为了防止投标人哄抬报价，建议招标文件规定投标报价超过标底5%的为废标。乙：投标人资格应与工程规
建筑节能分部工程验收会议由()主持。
某安装公司承担某液化气罐区的施工任务，其中2台新建1000m3球罐由上极板、下极板，上温带板、下温带板和赤道带板等部分组成，采用散装法施工。另有1台400m3球罐需从基础上拆除，放在托架上，用卷扬机牵引滑移，另处重新安装。滑移过程中要经过一条高压电缆沟，需
下列有关借款费用的表述中，正确的有()。
A、 B、 C、 D、 D1个黑圆相当于2个白圆时，每个图形中上下两部分的圆的个数相等，选项中只有D符合。
363，341，264，165，143，()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

若已定义x和y为double类型，则表达式x=1，y=x+5/2的值是______。

以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"

数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。

数据库系统中实现各种数据管理功能的核心软件称为【】。

软件设计中，有利于提高模块独立性的一个准则是()

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间。st=(char*)【】;

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd

下列关于胸腔积液与气胸患者体征的对比，错误的是

患者，男性，30岁。因头晕、胸闷1天就诊，以扩张性心肌病收入院。曾有晕厥史。查体：心界扩大，心率38次／分。心电图提示三度房室传导阻滞。最恰当的处理是

丙将自己所有的一头耕牛借给甲，甲称这头耕牛为自己所有，将其卖给了乙，乙付款后，甲拒不交付，乙起诉甲，要求交付耕牛，在诉讼中，丙主张耕牛归自己所有，下列说法正确的是()

根据行政法律关系的知识，下列叙述中不正确的是()

建筑节能分部工程验收会议由()主持。

下列有关借款费用的表述中，正确的有()。

A、 B、 C、 D、 D1个黑圆相当于2个白圆时，每个图形中上下两部分的圆的个数相等，选项中只有D符合。

363，341，264，165，143，()