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

admin2010-12-17 43

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

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

答案C

解析二叉树的一个性质是，在二叉树的第k层上，最多有2k-1(k≥1)个结点。对于满二叉树，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2的k-1次方个结点。所以，在深度为5的满二叉树中，所有叶子结点在第5层上，即其结点数为2的k-1次方＝2的5-1次方=16。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

数据库系统的三级模式不包括
下列对队列的描述中正确的是
根据输入字符串s，输出一个宽度为15字符，字符串s居中显示，以“=”填充的格式。如果输入字符串超过15个字符，则输出字符串前15个字符。例如：输入字符串s为’’PYTHON’’，则输出“=====PYTHON====”。s=input(’’请输入一个字符
用链表表示线性表的优点是
关于return语句，以下选项中描述正确的是
表达式len(”譬如朝霞，去日苦多。”)>len(’’Helloworld！’’)的结果是
获得用户输入的一个字符串，请输出其全小写形式。
设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为()。
JApplet是顶层Swing容器，包括一个隐含的______。

随机试题

优先股既像公司债券，又像公司股票，因此优先股筹资属于衍生工具筹资，其筹资特点兼有债务筹资和股权筹资性质，下列有关优先股特点的表述中错误的是()。
某单位共有四个科室，第一科室20人，第二科室21人，第三科室25人，第四科室34人，随机抽取一人到外地考察学习，抽到第一科室的概率是多少?()
慢慢用餐、吃干净每粒饭的人，身上至少有两项美德。第一是懂得感恩，感恩实在是要从敬重粮食开始。和尚们吃净饭粒要用开水洗一洗碗，喝下去，他们能从粮食中领悟天地馈赠之厚意。第二是享受福气。好东西是生长出来而非生产出来的，慢慢地享受生长出来的东西，是生命与生命的相
2015年国家自然科学基金委全年共接收173017项各类申请，同比增长约10%，择优资助各类项目40668项，比上年增加1579项，资助直接费用218.8亿元，平均资助强度（资助直接费用与资助项数的比值）53.8万元，各项工作取得新进展新成效。在研究项目
A、8B、33C、84D、85D规律为：第一列数字×第三列数字+1=第二列数字。所以?=6×14+1=85。故本题答案为D。
常常安静地退缩，情绪低落，逃避新事物、新刺激的婴儿属于()。
在默认方式下，Excel2000工作表的行以()标记。
Forachild,happinesshasamagicalnature.Iremembermakinghide-outsinnewly-cuthay,playingcopsandrobbersinthewoods
Wheredotheymostlikelywork?
Everyonewantstobehealthyandhappy.【C1】______,illnessoraccidentsmayoccurwithoutany【C2】______.Frequentlythepers

最新回复(0)

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

二级Java

NCRE全国计算机二级

数据库系统的三级模式不包括

下列对队列的描述中正确的是

用链表表示线性表的优点是

关于return语句，以下选项中描述正确的是

表达式len(”譬如朝霞，去日苦多。”)>len(’’Helloworld！’’)的结果是

获得用户输入的一个字符串，请输出其全小写形式。

设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为()。

JApplet是顶层Swing容器，包括一个隐含的______。

优先股既像公司债券，又像公司股票，因此优先股筹资属于衍生工具筹资，其筹资特点兼有债务筹资和股权筹资性质，下列有关优先股特点的表述中错误的是()。

某单位共有四个科室，第一科室20人，第二科室21人，第三科室25人，第四科室34人，随机抽取一人到外地考察学习，抽到第一科室的概率是多少?()

A、8B、33C、84D、85D规律为：第一列数字×第三列数字+1=第二列数字。所以?=6×14+1=85。故本题答案为D。

常常安静地退缩，情绪低落，逃避新事物、新刺激的婴儿属于()。

在默认方式下，Excel2000工作表的行以()标记。

Forachild,happinesshasamagicalnature.Iremembermakinghide-outsinnewly-cuthay,playingcopsandrobbersinthewoods

Wheredotheymostlikelywork?

Everyonewantstobehealthyandhappy.【C1】______,illnessoraccidentsmayoccurwithoutany【C2】______.Frequentlythepers

Everyonewantstobehealthyandhappy.【C1】,illnessoraccidentsmayoccurwithoutany【C2】.Frequentlythepers