首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树叶中，叶子结点的个数为( )。
在深度为5的满二叉树叶中，叶子结点的个数为( )。
admin
2012-12-03
49
问题
在深度为5的满二叉树叶中，叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
C
解析
根据二叉树的性质及定义，一棵凝度为k且有2
k
-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数，叉根据满二叉树的性质，在满二叉树的第i层上至多有2
i-1
个结点。因此深度为5的满二叉树的叶子结点数为2
5-1
=16个。
转载请注明原文地址:https://www.kaotiyun.com/show/nrPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是【】。#include＜stdio.h＞main(){intn=12345,d;while(n!=0){d=n%10;printf("%d",D);n/=10;}
以下程序企图把从终端输入的字符输出到名为abc.txt的文件中，直到从终端读入字符#号时结束输入和输出操作，但程序有错。#include＜stdio.h＞main(){FILE*fout;charch;
以下程序中函数sort的功能足对a所指数组中的数据进行由大到小的排序voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i
若有说明语句：inta,b,c,*d=&c：，则能正确从键盘读入三个整数分别赋给变量a、b、c的语句是
已知字符’A’的ASCII码值为65，以下语句的输出结果是【】。charch=’B’;printf("%c%d\n",ch,ch);
在数据结构中，顺序存储结构的数据元素所占的存储空间是______的。
若已定义：inta=25，b=14，c=19；执行以下三目运算符(?：)所构成的语句：a＜=25&&b--＜=2&&c?printf("***a=%d，b=%d，c=%d\n"，a，b，c)：printf("###a=%d，b=%d，c=%d
树是结点的集合，它的根结点数目是()。
以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和，请填空。#include＜stdio,h＞main()inti,a[20],sum,count;
在结构化方法中，用数据流图(DFD)作为描述工具的软件开发阶段是()。
随机试题
Hercolleaguesadmonishedherthatsheshouldworkhardasthedeadlinewasjustaroundthecorner.Theunderlinedpartmeans___
下列可以证明美育是诉诸感性的句子是()
电镜诊断神经内分泌肿瘤的依据主要是
城市规划管理是城市政府的一项行政职能，是一种面向社会的管理活动，就其业务特点讲，它又是一门专门技术，负担的目的和任务有()。
在对存货进行评估时，能够对存货评估结果产生影响的数据资料有()。
甲公司是一家尚未上市的机械加工企业。公司目前发行在外的普通股股数为4000万股，预计2015年的销售收入为18000万元，净利润为9360万元。公司拟采用相对价值评估模型中的市销率模型对股权价值进行评估，并收集了三个可比公司的相关数据，具体如下：要求：
在百分位常模中，应用最广的是()。
张某因与王某有私仇，在王某从农田回家的路上解开谢某绑在树上的狼狗，让其去咬王某，王某情急之下，用随身带的锄头将狗打死。王某的行为该如何定性?()
有一种电子钟，每到整点响一次铃，每走9分钟亮一次灯。中午12点钟，它既响铃又亮灯。下次既响铃又亮灯时，是几点钟?
在建设工程进度调整过程中，调整进度计划的先决条件是______。
最新回复
(
0
)
