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

admin2015-12-21 34

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

算法的有穷性是指(　　)。
下列属于表单方法名(非事件名)的是(　　)。
下列与修改表结构相关的命令是(　　)。
下面不属于软件需求分析阶段主要工作的是
BAB下面描述中，符合结构化程序设计风格的是(　　)。
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
软件需求规格说明书的作用不包括
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
算法的空间复杂度是指()。

随机试题

Next,theConstitutionprovidesforafederalgovernmentbasedontheprincipleoftheseparationofpowers.(63)Itprovidesfo
根据我国现行宪法和立法法的规定：下列选项中哪一行为构成违宪?()
求取建筑物折旧的方法很多,以下正确的是()。
[2012年，第41题]反应PCI3(g)+Cl2(g)PCI5(g)，在298K时，Kθ=0．767，此温度下平衡时，如p(PCI5)=p(PCI3)，则p(Cl2)=()。
黄鹤楼享有“天下江山第一楼”“天下绝景”之称。()
从最初的人大代表公开邮箱，到官员上网回答网民提问，再到如今的官员开博客、写微博。对此你有何感想?
要写好公文，下列()很有实用价值。
某农户在鱼塘里放养了一批桂花鱼苗。过了一段时间，为了得知鱼苗存活数量，他先从鱼塘中捕出200条鱼，做上标记之后，再放回鱼塘，过几天后，再从鱼塘中捕出500条鱼，其中标有记号的鱼苗有25条。假设存活的鱼苗在这几天没有死，则这个鱼塘里存活鱼苗的数量最有可能是(
地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块
Womenwhodrankthreeormorecupsofcoffeeadaywere30percentlesslikelytohavememorydeclineatage65thanwhosewhod

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

算法的有穷性是指( )。

下列属于表单方法名(非事件名)的是( )。

下列与修改表结构相关的命令是( )。

下面不属于软件需求分析阶段主要工作的是

BAB下面描述中，符合结构化程序设计风格的是( )。

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

软件需求规格说明书的作用不包括

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

算法的空间复杂度是指()。

Next,theConstitutionprovidesforafederalgovernmentbasedontheprincipleoftheseparationofpowers.(63)Itprovidesfo

根据我国现行宪法和立法法的规定：下列选项中哪一行为构成违宪?()

求取建筑物折旧的方法很多,以下正确的是()。

[2012年，第41题]反应PCI3(g)+Cl2(g)PCI5(g)，在298K时，Kθ=0．767，此温度下平衡时，如p(PCI5)=p(PCI3)，则p(Cl2)=()。

黄鹤楼享有“天下江山第一楼”“天下绝景”之称。()

从最初的人大代表公开邮箱，到官员上网回答网民提问，再到如今的官员开博客、写微博。对此你有何感想?

要写好公文，下列()很有实用价值。

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。 (1)组成该存储器需用多少块

Womenwhodrankthreeormorecupsofcoffeeadaywere30percentlesslikelytohavememorydeclineatage65thanwhosewhod

算法的有穷性是指(　　)。

下列属于表单方法名(非事件名)的是(　　)。

下列与修改表结构相关的命令是(　　)。

BAB下面描述中，符合结构化程序设计风格的是(　　)。

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

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块