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

admin2019-05-28 59

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因
支持子程序调用的数据结构是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
假设邮件服务器的地址是email．bj163．com，则用户的正确的电子邮箱地址的格式是
在数据库系统的内部结构体系中，索引属于
计算机网络是一个()。
计算机硬件能直接识别、执行的语言是()。
某二又树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为()。
下列关于黑盒和白盒测试说法错误的是()。

随机试题

1927年，中国共产党领导的著名武装起义有________、________、________。
体温节律性变化的周期
在PERT系统中,方差的概念是指()。
下列费用中,不属于管理费用列支范围的是()。
1994年我国建立的政策性金融机构有()。
从艺术语言上讲，梁楷的《泼墨仙人图》采取了()艺术语言。
强调教师的主导作用，同时又必须承认学生的主体作用，二者不可偏颇。()
(2016·广西)“经济要发展，教育要先行”说明教育在社会发展中的作用具有()
"Youreyesaretwopoolsthattwinklelikestarsinthesky."Thesesweetthingsaretraditionallybestsentinfeather-inkedsc
Whichofthefollowingreflexivepronouns(反身代词)isusedasanappositive?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

支持子程序调用的数据结构是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

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

假设邮件服务器的地址是email．bj163．com，则用户的正确的电子邮箱地址的格式是

在数据库系统的内部结构体系中，索引属于

计算机网络是一个()。

计算机硬件能直接识别、执行的语言是()。

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

下列关于黑盒和白盒测试说法错误的是()。

1927年，中国共产党领导的著名武装起义有________、________、________。

体温节律性变化的周期

在PERT系统中,方差的概念是指()。

下列费用中,不属于管理费用列支范围的是()。

1994年我国建立的政策性金融机构有()。

从艺术语言上讲，梁楷的《泼墨仙人图》采取了()艺术语言。

强调教师的主导作用，同时又必须承认学生的主体作用，二者不可偏颇。()

(2016·广西)“经济要发展，教育要先行”说明教育在社会发展中的作用具有()

"Youreyesaretwopoolsthattwinklelikestarsinthesky."Thesesweetthingsaretraditionallybestsentinfeather-inkedsc

Whichofthefollowingreflexivepronouns(反身代词)isusedasanappositive?

1927年，中国共产党领导的著名武装起义有、、。