深度为5的满二叉树有( )个叶子节点。

admin2011-06-13 26

问题深度为5的满二叉树有( )个叶子节点。

选项

答案16

解析在满二叉树中,每一层上的节点数都达到最大值，在第k层上有2[k-1]个节点，且深度为m的满二叉树有2[m]-1个节点，深度为5的满二叉树叶子节点数为2[5-1]=16。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

执行语句for(i=1;i++＜4;);后变量i的值是______。
有以下程序：#include＜stdio.h＞structSTU{charname[10];intnum;};voidf1(structSTUc){structST
若有语句：char*line[5]，以下叙述中正确的是
数据的______结构在计算机存储空问中的存放形式称为数据的存储结构或物理结构。
设有如下说明typedefstructST{longa;intb;charc[2];}NEW;则下面叙述中正确的是
下面描述中，不符合结构化程序设计风格的是
结构化程序设计主要强调的是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
数据结构分为逻辑结构与存储结构，线性链表属于【】。

随机试题

中国某大学张教授。2011年7～12月份除了从所在大学取得工资薪金收入外．还取得以下几项收入：(1)7月份受邀到某企业作演讲，主办方支付报酬5000元。(2)9月份有两篇论文在相关专业期刊上发表，分别取得稿酬3200元和4500元。(3)10月份，将
绛舌可见于
如果地面气象观测站与项目的距离超过()km，并且地面站与评价范围的地理特征不一致，还需要进行补充地面气象观测。
总分类账一般采用(　　)。
一般资料：求助者，女性，28岁，无业。案例介绍：求助者由于孩子的问题前来咨询。下面是心理咨询师与求助者之间的一段对话：求助者：“我儿子今年4岁，他胆子太小，到现在还不敢一个人去卫生间。我试着改他这个毛病，曾和孩子约定，他每次自
劳动合同管理制度的内容包括()。(2008年5月三级真题)
作为一名新时代教师，应该怎样才能上好一堂课?
对于一个堆栈、若其入栈序列为1，2,3，……，n，不同的出入栈操作将产生不同的出栈序列。其出栈序列的个数正好等于结点个数为n的二叉树的个数，且与不同形态的二叉树一一对应。请简要叙述一种从堆栈输入(固定为1，2,3，……，n)／输出序列对应一种二叉树形态的方
Aresomepeoplebornclever,andothersbornstupid?Orisintelligencedevelopedbyourenvironmentandourexperience?Strange
Ihadto______myselffromtellingherwhatIthoughtofher.

最新回复(0)

深度为5的满二叉树有( )个叶子节点。

二级C语言

NCRE全国计算机二级

执行语句for(i=1;i++＜4;);后变量i的值是______。

有以下程序：#include＜stdio.h＞structSTU{charname[10];intnum;};voidf1(structSTUc){structST

若有语句：char*line[5]，以下叙述中正确的是

数据的______结构在计算机存储空问中的存放形式称为数据的存储结构或物理结构。

设有如下说明typedefstructST{longa;intb;charc[2];}NEW;则下面叙述中正确的是

下面描述中，不符合结构化程序设计风格的是

结构化程序设计主要强调的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

绛舌可见于

如果地面气象观测站与项目的距离超过()km，并且地面站与评价范围的地理特征不一致，还需要进行补充地面气象观测。

总分类账一般采用( )。

劳动合同管理制度的内容包括()。(2008年5月三级真题)

作为一名新时代教师，应该怎样才能上好一堂课?

Aresomepeoplebornclever,andothersbornstupid?Orisintelligencedevelopedbyourenvironmentandourexperience?Strange

Ihadto______myselffromtellingherwhatIthoughtofher.

总分类账一般采用(　　)。