首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树叶中,叶子结点的个数为( )。
在深度为5的满二叉树叶中,叶子结点的个数为( )。
admin
2012-12-03
50
问题
在深度为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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设变量a,b,c,d和y都已正确定义并赋值。若有以下if语句if(a<b)if(c==d)y=0;elsey=1;
有以下程序段intk=0,a=1,b=2,c=3;k=a<b?b:a;k=k>c?c:k;执行该程序段后,k的值是
算法中的每一个步骤都必须是有明确意义的,不允许有模棱两可的解释,也不允许有多义性。算法的这个性质称为______。
有以下语句段:intn1=10,n2=20;printf("【】",n1,n2);要求按以下格式输出n1和n2的值:n1=10n2=20每个输出行从第一列开始,请填空。
当把以下四个表达式用做if语句的控制表达式时,有一个选项与其他三个选项含义不同,这个选项是()。
下列叙述中正确的是()。
软件详细设计的主要仟务是确定每个模块的
数据库系统在其内部分为三级模式,即概念模式、内模式和外模式。其中,______是用户的数据视图,也就是用户所见到的数据模式。
树是结点的集合,它的根结点数目是()。
—个数据库系统一般由三级模式组成,其中的模式(也称逻辑模式或概念模式)指的是______。
随机试题
试述我国从新民主主义社会转变为社会主义社会的历史必然性。
A.益胃生津B.补肝明目C.补阴益气D.壮阳健骨E.软坚散结石斛的功效是
促进能量代谢、物质代谢和生长发育的激素有
某工程项目,建设单位通过招标选择一个咨询单位承担施工招标代理和施工阶段监理工作,并在监理中标通知书发出后第45天,与该咨询单位签订了委托监理合同。之后双方又另行签订了一份监理酬金比监理中标价降低10%的协议。在施工公开招标中,有A、B、C、D、E、F、G
建设工程民事纠纷的处理方式包括( )。
下列不属于夫妻共同财产的是()。
表一中,游客期待指数和美誉度相差最大的是()
有关外国市场进入模式的问题人们提到外国市场进入,会提到以下类型的基本模式:出口、许可、特许经营、通过直接投资建立合资企业或全资企业、管理合同和国际工程承包等,这些并不可以完全相互替代。请回答以下相关问题。[对外经济贸易大学2011国际商务硕士]
设A和B都是n阶矩阵,则必有()
WhataretheyNOTtalkingabout?
最新回复
(
0
)