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

admin2009-02-15 42

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

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

答案4

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：从整数1到55之间，选出能被3整除、且有一位上的数是5的那些数，并把这些数放在b所指的数组中，这些数的个数作为函数值返回。规定，函数中a1放个位数，a2放十位数。请改正程序中的错误，使它能得出正确结果。注意
有以下程序#include＜stdio.h＞voidfun(inta[],intn,intflag){inti=0,j,t;for(i=0;i＜n-1;i++)for(j=i
以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#include＜stdio．h＞voidf(intb[]，intn，intflag){inti，j，t；for(i=0；i＜n-1；i+
给定程序MODll．C中fun函数的功能是：将P所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如，若输入“Iamastudenttotaketheexamination．”，
若变量己正确定义并赋值，则以下符合C语言语法的表达式是()。
对于函数声明voidfun(floatarray[]，int*ptr)；以下叙述正确的是()。
下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动m
有以下程序段：struet{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构体变量Fee的name成员，错误的输入语句是()。

随机试题

在Goldwave软件中，要对选定部分的音频进行“剪裁”操作，状态栏界面如下图所示，剪裁后的音频时长为()。
以下属于化工容器常用低合金钢的是()。
血管栓塞术的效能包括
在碱性溶液中，被铁氰化钾氧化，加正丁醇萃取，醇层显蓝色荧光的是
110kV有效接地系统的配电装置，若地表面的土壤电阻率为500Ω．m，单相接地短路电流持续时间为4s，则配电装置允许的接触电压差和跨步电位差最接近以下哪组数据?
植物羊皮纸()
某期货公司在一起债务纠纷中败诉，标的额为200余万元，胜诉方向人民法院申请强制执行，关于执行问题，下列说法正确的是()。
影响一个公司股票投资价值的内部因素之一是(　　)。
发扬：作风
【B1】【B10】

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞voidfun(inta[],intn,intflag){inti=0,j,t;for(i=0;i＜n-1;i++)for(j=i

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#include＜stdio．h＞voidf(intb[]，intn，intflag){inti，j，t；for(i=0；i＜n-1；i+

给定程序MODll．C中fun函数的功能是：将P所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如，若输入“Iamastudenttotaketheexamination．”，

若变量己正确定义并赋值，则以下符合C语言语法的表达式是()。

对于函数声明voidfun(floatarray[]，int*ptr)；以下叙述正确的是()。

下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。

有以下程序段：struet{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构体变量Fee的name成员，错误的输入语句是()。

在Goldwave软件中，要对选定部分的音频进行“剪裁”操作，状态栏界面如下图所示，剪裁后的音频时长为()。

以下属于化工容器常用低合金钢的是()。

血管栓塞术的效能包括

在碱性溶液中，被铁氰化钾氧化，加正丁醇萃取，醇层显蓝色荧光的是

110kV有效接地系统的配电装置，若地表面的土壤电阻率为500Ω．m，单相接地短路电流持续时间为4s，则配电装置允许的接触电压差和跨步电位差最接近以下哪组数据?

植物羊皮纸()

某期货公司在一起债务纠纷中败诉，标的额为200余万元，胜诉方向人民法院申请强制执行，关于执行问题，下列说法正确的是()。

影响一个公司股票投资价值的内部因素之一是( )。

发扬：作风

【B1】【B10】

影响一个公司股票投资价值的内部因素之一是(　　)。