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

admin2017-06-18 40

问题在深度为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
设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?(　　)。
在下列关系运算中，可能改变关系中属性个数的是
插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,
在一棵二叉树上第5层的结点数最多是

随机试题

某药厂以本厂过期药品作为主原料，更改生产日期和批号生产出售。甲市乙县药监局以该厂违反《药品管理法》第49条第1款关于违法生产药品规定，决定没收药品并处罚款20万元。药厂不服向县政府申请复议，县政府依《药品管理法》第49条第3款关于生产劣药行为的规定，决定维
患者，女性，30岁。患胃溃疡6年，近2个月疼痛加重，节律不定，伴乏力，服用奥美拉唑等多种药物，效果差。查体：精神欠佳，浅表淋巴结无肿大，心肺(－)，腹平软，上腹部压痛，可扪及包块。最可能的临床诊断是()。
A______(psychology)issomeonewhostudiesthehumanmind,humanemotionsandhumanbehavior.
四神丸的组成药物中含有()
下列选项中，不属于风能特点的是（）。
Butthesuccessofscience,bothitsintellectualexcitementanditspracticalapplication,dependsupontheself-correctingcha
简述合同承受应具备的条件。
(2010上集管)在项目人力资源计划编制中，一般会涉及到组织结构图和职位描述。其中，根据组织现有的部门、单位或团队进行分解，把工作包和项目的活动列在负责的部门下面的图采用的是______。
Don’tdisturbme.I______lettersallmorningandhavewrittenfive.
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?( )。

在下列关系运算中，可能改变关系中属性个数的是

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

在一棵二叉树上第5层的结点数最多是

患者，女性，30岁。患胃溃疡6年，近2个月疼痛加重，节律不定，伴乏力，服用奥美拉唑等多种药物，效果差。查体：精神欠佳，浅表淋巴结无肿大，心肺(－)，腹平软，上腹部压痛，可扪及包块。最可能的临床诊断是()。

A______(psychology)issomeonewhostudiesthehumanmind,humanemotionsandhumanbehavior.

四神丸的组成药物中含有()

下列选项中，不属于风能特点的是（）。

Butthesuccessofscience,bothitsintellectualexcitementanditspracticalapplication,dependsupontheself-correctingcha

简述合同承受应具备的条件。

(2010上集管)在项目人力资源计划编制中，一般会涉及到组织结构图和职位描述。其中，根据组织现有的部门、单位或团队进行分解，把工作包和项目的活动列在负责的部门下面的图采用的是______。

Don’tdisturbme.I______lettersallmorningandhavewrittenfive.

PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

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

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

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点*s，则应执行下列哪一个操作?(　　)。