首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为6的满二叉树中，叶子结点的个数为
在深度为6的满二叉树中，叶子结点的个数为
admin
2010-06-06
36
问题
在深度为6的满二叉树中，叶子结点的个数为
选项
A、64
B、63
C、32
D、31
答案
C
解析
二叉树有一个性质；在二叉树的第k层上，最多有2k-1(k≥1)个结点。对于满二叉树来说，最后一层上的叶子结点数正好达到最大值。因此，深度为6的满二叉树中，叶子结点的个数即是第6层上结点数的最大值，为
2k-1＝26-1=32
转载请注明原文地址:https://kaotiyun.com/show/hMjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
有如下程序段：intx=12：doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。
有以下定义语句，编译时会出现编译错误的是()。
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。
关于字符常量，以下叙述正确的是()。
定义如下变量和数组：inti，x[3][3]={1,2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i
下列关于二叉树的叙述中，正确的是()。
软件设计和使用的过程中，解决软件“怎么做”的阶段是()。
在C++语言程序中，对象之间的相互通信通过
随机试题
某企业最近推出的一款指甲钳，在刀口上方装了放大镜，特别适合眼花的老年人使用，卖得很红火。这个事例体现了经济学原理在日常生活中的应用。对此，下列说法正确的是(
Scientistsdoubtwhetherit’s______toregulateone’sbiologicalclockbydrinking.
原发性支气管肺癌早期最常见的表现是()。
监控中心和期货交易所在管理中发现客户资料错误的，应当统一由监控中心通知()，由其登录统一开户系统进行修改。
下列不属于外部融资特点的是()。
a、b为自然数，且56a＋392b为完全平方数，a＋b的最小值是多少?
“追求真理比占有真理更宝贵”所包含的哲理是()。
以国共两党合作为基础的抗日民族统一战线正式形成的标志是()
Readthefollowingpassageanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDo
Youcancomenow______youcanmeetusatthesupermarketlater.
最新回复
(
0
)
