首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2019-02-22
73
问题
在深度为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
7
-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/GMAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知枚举类型定义语句为:enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。
有以下程序:#include<iostream>usingnamespacestd;classBase{public:Base(){K=0;}intx;};c
下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素栈初始为空,top值为0,栈项元素在stack[top-]中,在下面横线处填上适当语句,完成栈类模板的定义。template<classT>classTstack{
与所使用的计算机无关的是数据的
在最坏情况下,堆排序需要比较的次数为______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的节点访问顺序是
已知有定义:constintD=5;inti=1;doublef=0.32;charc=15;则下列选项错误的是
若要在C盘根目录下作为二进制文件打开文件test.dat,则应该用的语句是______。
以下叙述中不正确的是
随机试题
简述我国食品卫生法律体系的构成。
A.AML-M2B.ALLC.AML-M5D.CMLE.CLL过氧化酶染色强阳性
工程技术档案和施工管理资料是竣工验收和质量保证的重要依据之一,主要不包括以下________档案和资料。()
税务行政复议决定自作出之日起发生法律效力。()
根据下述资料回答问题。据“2005年国民经济和社会统计公报”显示:全年各类自然灾害造成经济损失2042亿元,比上年上升27.4%,全年农作物受灾面积3882万公顷,上升4.6%。其中绝收460万公顷,上升5.4%,全年发生特大森林火灾3起,因森林火灾造成
体现教育外部关系规律的是()。
Notlongago,amysteriousChristmascarddroppedthroughourmailslot.TheenvelopewasaddressedtoamannamedRaoul,who,I
Asweknow,physics______thescienceofenergy.
Weallhaveproblemsandbarriersthatblockourprogressorpreventusfrommovingintonewareas.Whenthathappens,consider
TheancientGreeksdevelopedbasicmemorysystemscalledMnemonics.Thename【B1】______theirGoddessofMemory,Mnemosene.Inthe
最新回复
(
0
)