首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为( )。
在深度为7的满二叉树中,叶子结点的个数为( )。
admin
2019-06-12
44
问题
在深度为7的满二叉树中,叶子结点的个数为( )。
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2
k一1
个结点,且深度为m的满二叉树有2
m
一1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7一1
=64个叶子结点。全部结点共27一1=127个。
转载请注明原文地址:https://kaotiyun.com/show/rU8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果为2,横线处应添加语句()。#includeusingnamespacestd;classTestClass1{public:_________
为了表明一个函数不带返回值,应在定义函数时指定该函数类型为【 】。
__________是一种特殊的成员函数,它主要用来为对象分配内存空间,对类的数据成员进行初始化并执行对象的其他内部管理操作。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,所以,基于逻辑结构的应用程序不必修改,称为【】。
以下哪个不是C++语言中的有效标识符?
数据库系统的核心是【】。
关于逻辑运算符的说法,正确的是()。
语句ofstreamf("SALARY.DAT",ios::app|los::binary);的功能是建立流对象f,试图打开文件SALARY.DAT并与之连接,并且______。
下列哪个是C++语言的有效标识符?
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向【】的设计方法。
随机试题
A、随机误差B、比例误差C、恒定误差D、系统误差E、总误差干扰实验评估的是
关于前房积血的处理正确的是
X线控制装置的一钮控制方式中需要调整的参数是
细菌性肝脓肿最常见的早期症状是
资本主义的基本矛盾是生产的社会化和生产资料私人占有制之间的矛盾。这一矛盾是()
Theaveragepersonseestensofthousandsofimagesaday—imagesontelevision,innewspapersandmagazines,andonthesidesof
Mindyourown______!Icandoitmyself.
MostcriticalplotpointsinHarryPotterandtheSorcerer’sStonecamefromJ.K.Rowling’simagination,butFlamelandhispowe
Isupposethatheisserious,______?
OriginsofaPlagueSomegaybashersbelieveitisGod’swayofpunishinghomosexuals(同性恋).SomeAfricanssuspectitisjust
最新回复
(
0
)