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

admin2016-12-18 92

问题在深度为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/gfDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面判断正确的是
下面各选项中,均是C语言合法标识符的选项组是
检查软件产品是否符合需求定义的过程称为
主程序调用findmax函数求出数组中最大元素在数组中的下标,括号中需填写的内容是#includefindmax(int*s,intt,int*k){intp;for(p=0,*k=p;ps[*k])();}ma
测试的目的是暴露错误，评价程序的可靠性；而______得目的是发现错误的位置并改正错误。
下列叙述中正确的是
已知bead指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有连接点数据域的和值作为函数值返回。请在横线处填入正确内容。{intdata；structlink*next；
具有3个结点的二叉树有
栈和队列的共同特点是
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

随机试题

治疗囊尾蚴病的首选药物是
软线摄影管电压的选择范围应是
A、内泻热结B、活血祛瘀C、和解清热D、泻火除湿E、缓急止痛大柴胡汤中配伍芍药的主要用意是
A．乌苏烷型B．黄酮苷C．三萜皂苷D．甾体皂苷E．达玛烷型甘草酸的结构类型是()。
女性，52岁，十二指肠溃疡病行毕Ⅱ式胃切除术后4天，突然右上腹剧烈疼痛，腹膜炎，病情严重。采取何种措施
按照联合国制定的相应类别，自然资源可分为()。
陶瓷砖按（　　　）分类，分为瓷质砖(吸水率≤0.5％)、炻瓷砖(0.5％
背景材料：某公路工程所需的主要建材有路基土方填料、砂石材料、水泥、沥青材料、沥青混合料和钢材等。所有材料均由项目部自己采购和组织运输。项目部材料采购部门拟按工程量清单→材料供应计划→材料用量计划→材料用款计划→材料采购计划的顺序进行材料计划管理，并对几种
在Excel中进行公式复制的时候，可以通过使用选择性粘贴，把公式运算结果转换为数值。()
Ratseat______ofgraineveryyear.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面判断正确的是

下面各选项中,均是C语言合法标识符的选项组是

检查软件产品是否符合需求定义的过程称为

主程序调用findmax函数求出数组中最大元素在数组中的下标,括号中需填写的内容是#includefindmax(int*s,intt,int*k){intp;for(p=0,*k=p;ps[*k])();}ma

测试的目的是暴露错误，评价程序的可靠性；而______得目的是发现错误的位置并改正错误。

下列叙述中正确的是

已知bead指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有连接点数据域的和值作为函数值返回。请在横线处填入正确内容。{intdata；structlink*next；

具有3个结点的二叉树有

栈和队列的共同特点是

数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

治疗囊尾蚴病的首选药物是

软线摄影管电压的选择范围应是

A、内泻热结B、活血祛瘀C、和解清热D、泻火除湿E、缓急止痛大柴胡汤中配伍芍药的主要用意是

A．乌苏烷型B．黄酮苷C．三萜皂苷D．甾体皂苷E．达玛烷型甘草酸的结构类型是()。

女性，52岁，十二指肠溃疡病行毕Ⅱ式胃切除术后4天，突然右上腹剧烈疼痛，腹膜炎，病情严重。采取何种措施

按照联合国制定的相应类别，自然资源可分为()。

陶瓷砖按（ ）分类，分为瓷质砖(吸水率≤0.5％)、炻瓷砖(0.5％

在Excel中进行公式复制的时候，可以通过使用选择性粘贴，把公式运算结果转换为数值。()

Ratseat______ofgraineveryyear.

主程序调用findmax函数求出数组中最大元素在数组中的下标,括号中需填写的内容是#includefindmax(ints,intt,intk){intp;for(p=0,k=p;ps[k])();}ma

陶瓷砖按（　　　）分类，分为瓷质砖(吸水率≤0.5％)、炻瓷砖(0.5％