在深度为7的满二叉树中，叶子节点的个数为( )。

admin2017-10-24 32

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：main(){intm，n，p；scanf("m=%dn=%dp=%d"，&m，&n，&p)；printf("%d%d%d\n"，m，n，p)；}若想从键盘上输入数据，使变量m中的值为123，n
对下列二叉树进行中序遍历的结果为()。
有定义语句：chars[10];,若要从终端给s输入5个字符，错误的输入语句是()。
若有定义语句：inta[3][6];,按在内存中的存放顺序，a数组的第10个元素是()
设已有定义：floatx；则以下对指针变量P进行定义且赋初值的语句中正确的是()。
fun函数的功能是:通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5voidfun(intx【N】){imm;for(m=N-1;m>0;m--)sc
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
用树形结构表示实体之间联系的模型是__________。
在计算机中，算法是指______。

随机试题

A、Inthespringtimeorfall.B、Inthespringtimeorwinter.C、Inthewinterorfall.D、Inthesummerorfall.A录音首句便明确指出人们在春季或
危险行为包括（）
患者，男性，发热5天，有上呼吸道卡他症状，并见两下肢小腿胫骨紫癜，高出皮面。实验室检查结果：Hb125g/L，白细胞5.5×109/L，血小板计数120×109/L，束臂试验阳性，凝血酶原时间12秒(对照12秒)，血块收缩良好，纤维蛋白原2g/L，该例诊断
根据《建设工程施工合同(示范文本)》(GF—99—0201)的规定，工程具备隐蔽条件或达到专用条款约定的中间验收部位，承包人进行自检，并在隐蔽或中间验收前()小时以书面形式通知工程师验收。
网络连接设备可以把网络中的通信线路连接起来，包括()。
认为提取线索很重要的遗忘理论是()。
下列关于云计算的说法错误的是()。
在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中，第3行至第5行实现什么配置功能?
　I’dliketoproposethatforsixtytoninetyminuteseveryeveningfightaftertheearlyeveningnews,alltelevisionbroa
A、＄7.B、＄10.C、＄5.D、＄14.D

最新回复(0)

在深度为7的满二叉树中，叶子节点的个数为( )。

二级C语言

NCRE全国计算机二级

有下列程序：main(){intm，n，p；scanf("m=%dn=%dp=%d"，&m，&n，&p)；printf("%d%d%d\n"，m，n，p)；}若想从键盘上输入数据，使变量m中的值为123，n

对下列二叉树进行中序遍历的结果为()。

有定义语句：chars[10];,若要从终端给s输入5个字符，错误的输入语句是()。

若有定义语句：inta[3][6];,按在内存中的存放顺序，a数组的第10个元素是()

设已有定义：floatx；则以下对指针变量P进行定义且赋初值的语句中正确的是()。

fun函数的功能是:通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5voidfun(intx【N】){imm;for(m=N-1;m>0;m--)sc

在下列模式中,能够给出数据库物理存储结构与物理存取方法的是

用树形结构表示实体之间联系的模型是__________。

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

A、Inthespringtimeorfall.B、Inthespringtimeorwinter.C、Inthewinterorfall.D、Inthesummerorfall.A录音首句便明确指出人们在春季或

危险行为包括（）

根据《建设工程施工合同(示范文本)》(GF—99—0201)的规定，工程具备隐蔽条件或达到专用条款约定的中间验收部位，承包人进行自检，并在隐蔽或中间验收前()小时以书面形式通知工程师验收。

网络连接设备可以把网络中的通信线路连接起来，包括()。

认为提取线索很重要的遗忘理论是()。

下列关于云计算的说法错误的是()。

在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中，第3行至第5行实现什么配置功能?

I’dliketoproposethatforsixtytoninetyminuteseveryeveningfightaftertheearlyeveningnews,alltelevisionbroa

A、＄7.B、＄10.C、＄5.D、＄14.D

　I’dliketoproposethatforsixtytoninetyminuteseveryeveningfightaftertheearlyeveningnews,alltelevisionbroa