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

admin2017-06-18 49

问题在深度为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://jikaoti.com/ti/D6t0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。
下面程序编译时发现ma[3]＝9错误，其原因是【　】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA
插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,
有下列二叉树，对此二叉树中序遍历的结果为()。
若已定义，以下fun函数的功能是在循环中给数组a前4个数组元素依次赋1、2、3、4；在第二个循环中使a数组前4个元素中的值对称折叠，变成1、2、2、1。请填空。fun(inta[]){inti;for(i=1;i＜＝4

随机试题

诉讼的中心环节和决定性阶段是
Thediscoveryofadwarfed(矮个的)"humanbeing"wholivedinFlores,Indonesia,upto18,000yearsagoischangingthewaywethin
蛔虫病蛲虫病
根据《互联网药品交易服务审批暂行规定》，关于互联网药品交易的说法，正确的是()
中外合营企业的注册资本中，外国合营者的投资比例一般不低于()。
根据日常摄入量的分布来确定摄入量超过UL者所占的比例，日常摄入量()UL的这一部分人可能面临健康风险。
“寓教于乐”实际上就是幼儿教育()的体现。
经济学中用供给价格弹性来度量供给量相对变动对价格相对变动的反应程度，简称供给弹性。下列有关供给弹性的说法中，正确的有（）。
若在"销售总数"窗体中有"订货总数"文本框控件，能够正确引用控件值的是(　　)。
Whatkindofpersondoesthewomanexpecthersontobe?

最新回复(0)

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

二级C

NCRE全国计算机二级

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。

下面程序编译时发现ma[3]＝9错误，其原因是【 】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA

插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,

有下列二叉树，对此二叉树中序遍历的结果为()。

若已定义，以下fun函数的功能是在循环中给数组a前4个数组元素依次赋1、2、3、4；在第二个循环中使a数组前4个元素中的值对称折叠，变成1、2、2、1。请填空。fun(inta[]){inti;for(i=1;i＜＝4

诉讼的中心环节和决定性阶段是

Thediscoveryofadwarfed(矮个的)"humanbeing"wholivedinFlores,Indonesia,upto18,000yearsagoischangingthewaywethin

蛔虫病蛲虫病

根据《互联网药品交易服务审批暂行规定》，关于互联网药品交易的说法，正确的是()

中外合营企业的注册资本中，外国合营者的投资比例一般不低于()。

根据日常摄入量的分布来确定摄入量超过UL者所占的比例，日常摄入量()UL的这一部分人可能面临健康风险。

“寓教于乐”实际上就是幼儿教育()的体现。

经济学中用供给价格弹性来度量供给量相对变动对价格相对变动的反应程度，简称供给弹性。下列有关供给弹性的说法中，正确的有（）。

若在"销售总数"窗体中有"订货总数"文本框控件，能够正确引用控件值的是( )。

Whatkindofpersondoesthewomanexpecthersontobe?

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。

下面程序编译时发现ma[3]＝9错误，其原因是【　】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA

若在"销售总数"窗体中有"订货总数"文本框控件，能够正确引用控件值的是(　　)。