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

admin2018-01-11 71

问题在深度为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://kaotiyun.com/show/WLxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列描述错误的是()。
下列程序的运行结果是_________。　　#definePOWER(x)((x)*(x))　　main()　　{inti=1；　　printf(""％d，％d""，POWER(i++)，i)；　　
数据库系统中实现各种数据管理功能的核心软件是__________。
C语言用于结构化程序设计的3种基本结构是_________、选择结构和循环结构。
下列叙述中错误的是()。
设a=1，b=2，c=3，d=4，则表达式：“a＜b?a：b＜b?a：c＜d?a：d”的结果为()。
以下叙述中错误的是()。
在计算机中，算法是指______。
若有以下类型说明语句：charw;intx；floaty,Z;则表达式w*x+z-y的结果为_______类型。
下面关于对象概念的描述中，错误的是

随机试题

下列哪种肾肿瘤手术后配合化学治疗、放射治疗可显著提高术后生存率()
循行于面部、额部的经脉是
治疗肺炎球菌性肺炎，停用抗生索的指标一般是
单位工程由分包单位施工时，分包单位对所承包的工程项目应按规定的程序检查坪定，(　　)应派人参加。
某公司进口一批货物，装载货物的运输工具从天津申报进境转关，转关货物经海运运抵该公司，该公司在向天津海关申报转关时，应提交的单证是()。
市场分割理论认为，如果短期资金市场供需曲线交叉点利率高于长期资金市场供需交叉点利率，则利率期限结构呈现()的变化趋势。
在常温常压下具有特殊臭味的、淡蓝色有毒气体是（）。
记忆收藏，指收藏一些与家族关联、伴随成长且并不遥远的物件。与陶瓷、玉器、铜器、书画、石器、旧家具、钱币、红木家具、古董等大玩家的收藏不同，记忆收藏多由工作经历、生活环境、家庭积淀引发开去，起初与兴趣爱好有关，并非为升值赚钱。根据上述定义，下列不属
Morethan30000driversandfrontseatpassengersarekilledorseriouslyinjuredeachyear.Ataspeedofonly30milesperho
Afterqueuingfor8hours,______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列描述错误的是()。

下列程序的运行结果是_________。 #definePOWER(x)((x)*(x)) main() {inti=1； printf(""％d，％d""，POWER(i++)，i)；

数据库系统中实现各种数据管理功能的核心软件是__________。

C语言用于结构化程序设计的3种基本结构是_________、选择结构和循环结构。

下列叙述中错误的是()。

设a=1，b=2，c=3，d=4，则表达式：“a＜b?a：b＜b?a：c＜d?a：d”的结果为()。

以下叙述中错误的是()。

在计算机中，算法是指______。

若有以下类型说明语句：charw;intx；floaty,Z;则表达式w*x+z-y的结果为_______类型。

下面关于对象概念的描述中，错误的是

下列哪种肾肿瘤手术后配合化学治疗、放射治疗可显著提高术后生存率()

循行于面部、额部的经脉是

治疗肺炎球菌性肺炎，停用抗生索的指标一般是

单位工程由分包单位施工时，分包单位对所承包的工程项目应按规定的程序检查坪定，( )应派人参加。

某公司进口一批货物，装载货物的运输工具从天津申报进境转关，转关货物经海运运抵该公司，该公司在向天津海关申报转关时，应提交的单证是()。

市场分割理论认为，如果短期资金市场供需曲线交叉点利率高于长期资金市场供需交叉点利率，则利率期限结构呈现()的变化趋势。

在常温常压下具有特殊臭味的、淡蓝色有毒气体是（）。

Morethan30000driversandfrontseatpassengersarekilledorseriouslyinjuredeachyear.Ataspeedofonly30milesperho

Afterqueuingfor8hours,______.

下列程序的运行结果是_________。　　#definePOWER(x)((x)*(x))　　main()　　{inti=1；　　printf(""％d，％d""，POWER(i++)，i)；　　

单位工程由分包单位施工时，分包单位对所承包的工程项目应按规定的程序检查坪定，(　　)应派人参加。