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

admin2014-04-21 41

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

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k-1个结点，且深度为m的满二叉树有2^m-1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷-1=127个。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是(　　)。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10)_____________　　　　　　　　　　　　　　END
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下面不属于软件设计阶段任务的是
下面不能作为结构化方法软件需求分析工具的是
在E－R图中，用来表示实体联系的图形是(　　)。
程序流程图中带有箭头的线段表示的是(　　)。
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是

随机试题

柳永《八声甘州》：__________，何事苦淹留?
在Word2003中，当一张表格超过一页时，通常要在第二页的续表中添加表格的标题行，下列做法中可以实现该操作的是_________。
(2005年考试真题)根据中外合作经营企业法律制度的规定，下列有关中外合作经营企业组织形式和组织机构的表述中，正确的是()。
中国公民李某为境内甲公司设计部经理，2016年11月有关收支情况如下：(1)基本工资8000元，全年一次性奖金30000元：(2)为其他单位提供一项设计服务，分两次取得全部劳务报酬，每次1500元；(3)在某杂志发表专业文章一篇，取得稿酬4000元；
为判断L公司会计报表中固定资产项目的总体合理性，通常可以采用的分析性复核程序有(　　)。假定不考虑审计重要性水平，A注册会计师对下列事项应提出审计调整建议的有(　　)。
"Howdidyoudoit,Dad?Howhaveyoumanagedtonottakeadrinkforalmost20years?"Ittookmealmost20yearstohavethe【C1
被习近平总书记称为“共产党人精神上的‘钙’”的是()。
有管理的浮动汇率(青岛大学2014真题)
Seldomdidwerealizethatmanyofourhairproblems______whatweeat.
Flyingiseasilythefastestwaytotravellong【T1】______.AshipcansailacrosstheAtlanticinthreeandahalfweeks.TheC

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是( )。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10)_____________ END

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下面不属于软件设计阶段任务的是

下面不能作为结构化方法软件需求分析工具的是

在E－R图中，用来表示实体联系的图形是( )。

程序流程图中带有箭头的线段表示的是( )。

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是

柳永《八声甘州》：__________，何事苦淹留?

在Word2003中，当一张表格超过一页时，通常要在第二页的续表中添加表格的标题行，下列做法中可以实现该操作的是_________。

(2005年考试真题)根据中外合作经营企业法律制度的规定，下列有关中外合作经营企业组织形式和组织机构的表述中，正确的是()。

为判断L公司会计报表中固定资产项目的总体合理性，通常可以采用的分析性复核程序有( )。假定不考虑审计重要性水平，A注册会计师对下列事项应提出审计调整建议的有( )。

"Howdidyoudoit,Dad?Howhaveyoumanagedtonottakeadrinkforalmost20years?"Ittookmealmost20yearstohavethe【C1

被习近平总书记称为“共产党人精神上的‘钙’”的是()。

有管理的浮动汇率(青岛大学2014真题)

Seldomdidwerealizethatmanyofourhairproblems______whatweeat.

Flyingiseasilythefastestwaytotravellong【T1】______.AshipcansailacrosstheAtlanticinthreeandahalfweeks.TheC

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是(　　)。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10)_____________　　　　　　　　　　　　　　END

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

在E－R图中，用来表示实体联系的图形是(　　)。

程序流程图中带有箭头的线段表示的是(　　)。

为判断L公司会计报表中固定资产项目的总体合理性，通常可以采用的分析性复核程序有(　　)。假定不考虑审计重要性水平，A注册会计师对下列事项应提出审计调整建议的有(　　)。