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

admin2019-06-12 82

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序段是函数返回a所指数组中最大的值所在的下标值，横线处的语句为()。fun(int*a,intn){inti,j=0，k；k=j；for(i=j；ia[k])______
下面程序的输出结果是()。#include#include“string．h”voidmain(){chara[]=“HelloTest”,b[]=“Test”；strcpy
在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。
软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于阶段。
树是结点的集合，它的根结点的数目是()。
实现算法所需要的存储单元的多少称为()。
为了取代C中带参数的宏，在C++中使用()。
有如下类定义：classTest{intx_，y_；public：Test()：a_(0)，b_(0){}Test(inta，intb=0)：a_(
下面函数的作用是以双倍行距输出文件：voidtest(ifstream&outf，ofstream&outc){charc；while(__________){_____
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

随机试题

15岁少女，排便后突发右下腹剧痛，伴恶心、呕吐，体温37．5℃，检查左下腹部触及压痛明显肿块，以下极压痛最甚。一经确诊，最恰当的处理是
急性胰腺炎，其血清淀粉酶多在何时开始下降
A．氧化锌丁香油黏固粉B．玻璃离子黏固粉C．聚羧酸锌黏固粉D．复合树脂E．磷酸锌黏固粉对牙髓有刺激的黏固粉是
关于子宫峡部下列哪项是错误的
新装电力变压器不需干燥的条件是变压器注入合格绝缘油后，()。
某一级路位于多风地区，且路面标线有反光要求。在施工该路段的标线时应在涂料中掺入()。
港口与航道钢结构工程常用钢材品种主要有()。
民歌：音乐
ExercisebeinggoodorbadCanexercisebeabadthing?Suddendeathduringorsoonafterstrenuousexertiononthesquashc
Whatdowethinkwith?Onlythebrain?Hardly.Thebrainislikeatelephoneexchange.Itistheswitchboard,butnotthewhole

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序段是函数返回a所指数组中最大的值所在的下标值，横线处的语句为()。fun(int*a,intn){inti,j=0，k；k=j；for(i=j；ia[k])______

下面程序的输出结果是()。#include#include“string．h”voidmain(){chara[]=“HelloTest”,b[]=“Test”；strcpy

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。

软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于阶段。

树是结点的集合，它的根结点的数目是()。

实现算法所需要的存储单元的多少称为()。

为了取代C中带参数的宏，在C++中使用()。

有如下类定义：classTest{intx_，y_；public：Test()：a_(0)，b_(0){}Test(inta，intb=0)：a_(

下面函数的作用是以双倍行距输出文件：voidtest(ifstream&outf，ofstream&outc){charc；while(__________){_____

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

15岁少女，排便后突发右下腹剧痛，伴恶心、呕吐，体温37．5℃，检查左下腹部触及压痛明显肿块，以下极压痛最甚。一经确诊，最恰当的处理是

急性胰腺炎，其血清淀粉酶多在何时开始下降

A．氧化锌丁香油黏固粉B．玻璃离子黏固粉C．聚羧酸锌黏固粉D．复合树脂E．磷酸锌黏固粉对牙髓有刺激的黏固粉是

关于子宫峡部下列哪项是错误的

新装电力变压器不需干燥的条件是变压器注入合格绝缘油后，()。

某一级路位于多风地区，且路面标线有反光要求。在施工该路段的标线时应在涂料中掺入()。

港口与航道钢结构工程常用钢材品种主要有()。

民歌：音乐

ExercisebeinggoodorbadCanexercisebeabadthing?Suddendeathduringorsoonafterstrenuousexertiononthesquashc

Whatdowethinkwith?Onlythebrain?Hardly.Thebrainislikeatelephoneexchange.Itistheswitchboard,butnotthewhole

下面函数的作用是以双倍行距输出文件：voidtest(ifstream&outf，ofstream&outc){charc；while(______){_