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

admin2010-12-10 62

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

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

答案C

解析满二叉树是指除最后一层外,每一层上的所有结点都有两个叶子结点。在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

不能使某个对象获得焦点的操作是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是(　　)。
数据库技术的根本目标是()。
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
下面属于白盒测试方法的是
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
下列软件系统结构图的宽度为[]。

随机试题

A、窥阴器检查B、双合诊C、三合诊D、肛腹诊E、腹部触诊检查已婚妇女子宫及附件情况（　　）。
量反应是指
工程项目投资，一般是指()。
Railtransportplaysamoreimportantrolethanroadtransportdoesinthedomesticeconomyofacountry.
为证实Q公司应付账款的发生和偿还记录是否完整，应实施适当的审计程序，以查找未入账的应付账款。以下各项审计程序中，可以实现上述审计目标的有(　　)。注册会计师实施的下列各项审计程序中，能够证实银行存款是否存在的有(　　)。
小张同学期中考试的语文成绩为54分。按学校要求，试卷必须经家长签阅后送交班主任。小张因成绩不及格，不敢给家长签阅，而是自己拿起笔来，在试卷上签上他爸爸的姓名，然后交给班主任。班主任发现后，在班上公开点名批评，指责他欺骗老师和家长，并罚他重做试题两遍。班
采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按()次序登记在空闲区表中。
基于一个“微观数据抽样”(样本数据足够大，可以合理地作出准确预测的抽样)的人口研究发现：二十年来美国大于60岁的人多数迁移到本州或其他州的小镇和乡村地区，因为数据显示，在小城市和乡村的60岁以上人口比例增加了，而大城市中则相反；但是，这一趋势在1984年
如果要取消宏的自动运行，在打开数据库时按住______键即可。
Therearealotofgoodcamerasavailableatthe【B1】______.MostofthesearemadeinJapan.Buttherearealsogood【B2】______mo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

不能使某个对象获得焦点的操作是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是( )。

数据库技术的根本目标是()。

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

下面属于白盒测试方法的是

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

下列软件系统结构图的宽度为[]。

A、窥阴器检查B、双合诊C、三合诊D、肛腹诊E、腹部触诊检查已婚妇女子宫及附件情况（ ）。

量反应是指

工程项目投资，一般是指()。

Railtransportplaysamoreimportantrolethanroadtransportdoesinthedomesticeconomyofacountry.

采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按()次序登记在空闲区表中。

如果要取消宏的自动运行，在打开数据库时按住______键即可。

Therearealotofgoodcamerasavailableatthe【B1】______.MostofthesearemadeinJapan.Buttherearealsogood【B2】______mo

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是(　　)。

A、窥阴器检查B、双合诊C、三合诊D、肛腹诊E、腹部触诊检查已婚妇女子宫及附件情况（　　）。

Therearealotofgoodcamerasavailableatthe【B1】.MostofthesearemadeinJapan.Buttherearealsogood【B2】mo