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

admin2012-12-13 46

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/Pa80FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列关于列表的说法正确的是()。
关于Python中文件打开模式，表示错误的是()。
以下程序被调用后，能够正确执行的是()。de／f(x，y＝1，z＝2)：pass
关系数据模型的3个组成部分中不包括()。
以下关于Python循环结构的描述中，错误的是()。
设有表示学生选课的关系学生S、课程C和选课SC：　S(学号，姓名，年龄，性别，籍贯)　C(课程号，课程名，教师，教室)　SC(学号，课程号，成绩)　则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是(
关于数据库管理阶段的特点，下列说法中错误的是()。
T面属于软件设计阶段产生的文档是()。
调用线程的下列方法，不会改变该线程在生命周期中状态的方法是
下列不属于软件调试技术的是

随机试题

企业按规定计算缴纳的下列税金中，应当于发生时计入相关资产成本的是()。
核子密度湿度仪如果采用直接透射法测试，表面偏差不明显。()
在建设项目信息编码中，不同项目参与方之间、不同组织之间消除界面障碍，保持信息和传递流畅、准确和有效的保证的是()。
某平原区拦河闸工程，设计流量850m3／s，校核流量1020m3／s，闸室结构如图4所示。本工程施工采用全段围堰法导流，上、下游围堰为均质土围堰，基坑采用轻型井点降水。闸室地基为含少量砾石的黏土，自然湿密度为1820～1900kg／m3，基坑开挖时，施工
甲企业是国有独资有限责任公司，2012年年初单位发生如下经济事项：为掩盖2011年经营业绩大滑坡的事实，厂长要求会计机构调整报表，遭到会计负责人王某的拒绝。厂长遂将王某革职，并调离会计机构，同时任命自己的爱人刘某担任会计机构负责人，专门负责调账事
买卖深圳证券交易所无价格涨跌幅限制的证券，超过有效竞价范围的申报不能即时参加竞价，其委托作废。(　　)
A公司对存货采用成本与可变现净值孰低进行期末计量，成本与可变现净值按照单项存货进行比较。2018年12月31日，A、B、C三种存货的成本与可变现净值分别为：A存货成本15万元，可变现净值12万元；B存货成本18万元，可变现净值22．5万元；C存货成本27万
事务的并发执行不会破坏DB的完整性，这个性质称为事务的______。
针对数据量很大的数据库系统，最适合调用应用程序的时机是______。A)数据库尚未建立之前B)数据库已经建立，但尚未装入任何数据C)数据库已经建立，并已装入部分数据D)全部数据装入数据库之后或投入运行之后
Whendoesfootballregistrationbegin?

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列关于列表的说法正确的是()。

关于Python中文件打开模式，表示错误的是()。

以下程序被调用后，能够正确执行的是()。de／f(x，y＝1，z＝2)：pass

关系数据模型的3个组成部分中不包括()。

以下关于Python循环结构的描述中，错误的是()。

设有表示学生选课的关系学生S、课程C和选课SC： S(学号，姓名，年龄，性别，籍贯) C(课程号，课程名，教师，教室) SC(学号，课程号，成绩) 则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是(

关于数据库管理阶段的特点，下列说法中错误的是()。

T面属于软件设计阶段产生的文档是()。

调用线程的下列方法，不会改变该线程在生命周期中状态的方法是

下列不属于软件调试技术的是

企业按规定计算缴纳的下列税金中，应当于发生时计入相关资产成本的是()。

核子密度湿度仪如果采用直接透射法测试，表面偏差不明显。()

在建设项目信息编码中，不同项目参与方之间、不同组织之间消除界面障碍，保持信息和传递流畅、准确和有效的保证的是()。

买卖深圳证券交易所无价格涨跌幅限制的证券，超过有效竞价范围的申报不能即时参加竞价，其委托作废。( )

事务的并发执行不会破坏DB的完整性，这个性质称为事务的______。

针对数据量很大的数据库系统，最适合调用应用程序的时机是______。A)数据库尚未建立之前B)数据库已经建立，但尚未装入任何数据C)数据库已经建立，并已装入部分数据D)全部数据装入数据库之后或投入运行之后

Whendoesfootballregistrationbegin?

设有表示学生选课的关系学生S、课程C和选课SC：　S(学号，姓名，年龄，性别，籍贯)　C(课程号，课程名，教师，教室)　SC(学号，课程号，成绩)　则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是(

买卖深圳证券交易所无价格涨跌幅限制的证券，超过有效竞价范围的申报不能即时参加竞价，其委托作废。(　　)