首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为( )。
在深度为5的满二叉树中，叶子结点的个数为( )。
admin
2013-02-23
62
问题
在深度为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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下述函数用于统计一行字符中的单词个数，单词之间用空格分隔。word_num(str)charstr[];{inti,num=0,word=0;fo(i=0;str[i]!=【】;i++)if(
下面程序的输出是【】。main(){enumern{em1=3,em2=1,em3};char*aa[]={"AA","BB","CC","DD"};printf("%s%s%s\n",aa[em1],aa[
设下面程序的可执行文件名为prg.exe，在该程序所在子目录下输入以下命令行：prghellogood＜回车＞则程序的输出结果是______。main()(intargc,char*argv[]){inti;
若已定义x和y为double类型，则表达式x=1，y=x+5/2的值是______。
函数调用：strcat(strcpy(str1,str2),str3)的功能是______。
执行下面的语句后，表达式*(p[0]+1)+**(q+2)的值为______。inta[]={5，4，3，2，1}，*p[]={a+3，a+2，a+1，a}，**q=p；
若用0至9之间不同的三个数构成一个三位数，下面程序将统计出共有多少种方法。请填空。#include＜stdio.h＞main(){inti，j，k，count=0；
数据库系统中实现各种数据管理功能的核心软件称为【】。
若有以下定义语句：doublea[5];inti＝0；能正确给a数组元素输入数据的语句是()
下面pi函数的功能是根据以下公式返回满足精度要求的π的值。请根据以下算法要求补足所缺语句。doublepi(doubleeps){doubles＝0.0，t＝1.0；intn；for(【】；t＞eps
随机试题
S村和T村分别位于龙潭溪的上下游，分属相邻的两市。两个村子多年来为争水量发生摩擦械斗，协商不成。以下处理此类水事纠纷的方式是()
男，56岁，进食哽噎感，胸骨后异物感1个月，食管钡透见食管下段黏膜紊乱、断裂、管壁僵硬。诊断最常见的方法是
从大量收购案例来看，防御性收购的最大受益者是()
喜欢观察、学习、研究、分析、评估和解决问题职业类型是()。
在垄断资本主义阶段，金融寡头在经济上的统治，主要通过()来实现。
下列关于非货币性资产交换的表述中，正确的有()。
在职管理人员培训的主要方法不包括()。
Manyarguethateffortslikethiswill______thelinebetweentheNorthandtheSouth.
下列叙述中正确的是()。
ReadthearticlebelowaboutToyLearn,astart-upcompanydevelopingeducationaltoolsforchildren.Foreachquestion(31-40
最新回复
(
0
)
