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

admin2012-12-03 30

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

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

答案C

解析根据二叉树的性质及定义，一棵凝度为k且有2^k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数，叉根据满二叉树的性质，在满二叉树的第i层上至多有2^i-1个结点。因此深度为5的满二叉树的叶子结点数为2^5-1=16个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序structSTU{charname[10]intnum;voidf1(structSTUc){structSTUb={"LiSiGuo",2042};
若有说明语句：inta,b,c,*d=&c：，则能正确从键盘读入三个整数分别赋给变量a、b、c的语句是
若有定义：intx=0，*p=&x；则语句printf("%d\n",*p)；的输出结果是()。
在数据结构中，顺序存储结构的数据元素所占的存储空间是______的。
设有定义：inta,*pa=&a；以下scanf语句中能正确为变量a读入数据的是()。
以下程序用业统计文件十字符个数。请填空。#include"stdio.h"main(){FTLE*fp；longnum=OL；if((fp=fopen("fname.dat"，"r"))
设R是一个二元关系，S是一个三元关系，则下列运算中正确的是()。
在对文件进行操作的过程中，若要求文件的位置指针重新指向文件的开头，应当调用的函数是【】函数。
算法的空间复杂度是指()。
在算法正确的前提下，评价一个算法好坏的2个因素是时间复杂度和【】复杂度。

随机试题

患者，女性，27岁。一年来月经量增多，近一个月自感乏力、面色苍白，收入院。有关检查：血红蛋白62g／L，白细胞计数7×109／L，分类正常，血小板计数150×109／L，骨髓铁染色阴性，确诊为缺铁性贫血。诊断此病的主要检查是
下列哪些情形无需认证
A．皮肤黏膜呈樱桃红色B．皮肤黏膜发绀C．皮肤黏膜呈苍白色D．皮肤黏膜呈咖啡色E．皮肤黏膜呈潮红色严重贫血性缺氧时
女性患者，颈部查体见颈静脉搏动，该患者是
不符合交接班制度的做法是
李先生原本是浙江农民，改革开放后去新疆经商并缴纳养老保险7年，后来又到广州做外贸生意并缴纳养老保险12年，赚钱后投资房地产，在上海买了两套商品房。现已到法定退休年龄，李先生认为三亚适合老人居住，于是搬家到三亚并把户籍迁到了三亚。下列关于李先生的养老金领取地
传授技术动作应充分体现“精讲多练”，在课堂的哪一部分应体现“多练”原则?()
孙长江于2000年9月6日立下1份公证遗嘱，其内容为：个人所有的房屋1套(价值20万元)由其妹妹孙长虹继承；个人存款20万元中的10万元由其弟弟孙长河继承，另外10万元给其女友常珊珊。2001年12月8日，孙长江又立自书遗嘱1份，该变了原公证遗嘱的内容，改
幻觉是指在没有客观刺激作用于相应感官的条件下，而产生的一种真实生动的知觉。幻觉是知觉障碍的一种，主要有幻听、幻视、幻触等，它多出现在精神病状态下，正常人有时在紧张、疲劳、高烧等条件下也可能出现。根据上述定义，下列属于幻觉的是：
对照ISO/OSI参考模型各个层中的网络安全服务，在网络层可以采用(64)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输层安全技术有(65)等。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序structSTU{charname[10]intnum;voidf1(structSTUc){structSTUb={"LiSiGuo",2042};

若有说明语句：inta,b,c,*d=&c：，则能正确从键盘读入三个整数分别赋给变量a、b、c的语句是

若有定义：intx=0，*p=&x；则语句printf("%d\n",*p)；的输出结果是()。

在数据结构中，顺序存储结构的数据元素所占的存储空间是______的。

设有定义：inta,*pa=&a；以下scanf语句中能正确为变量a读入数据的是()。

以下程序用业统计文件十字符个数。请填空。#include"stdio.h"main(){FTLE*fp；longnum=OL；if((fp=fopen("fname.dat"，"r"))

设R是一个二元关系，S是一个三元关系，则下列运算中正确的是()。

在对文件进行操作的过程中，若要求文件的位置指针重新指向文件的开头，应当调用的函数是【】函数。

算法的空间复杂度是指()。

在算法正确的前提下，评价一个算法好坏的2个因素是时间复杂度和【】复杂度。

患者，女性，27岁。一年来月经量增多，近一个月自感乏力、面色苍白，收入院。有关检查：血红蛋白62g／L，白细胞计数7×109／L，分类正常，血小板计数150×109／L，骨髓铁染色阴性，确诊为缺铁性贫血。诊断此病的主要检查是

下列哪些情形无需认证

A．皮肤黏膜呈樱桃红色B．皮肤黏膜发绀C．皮肤黏膜呈苍白色D．皮肤黏膜呈咖啡色E．皮肤黏膜呈潮红色严重贫血性缺氧时

女性患者，颈部查体见颈静脉搏动，该患者是

不符合交接班制度的做法是

传授技术动作应充分体现“精讲多练”，在课堂的哪一部分应体现“多练”原则?()

对照ISO/OSI参考模型各个层中的网络安全服务，在网络层可以采用(64)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输层安全技术有(65)等。

若有定义：intx=0，p=&x；则语句printf("%d\n",p)；的输出结果是()。