首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2016-12-13
63
问题
在深度为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/FIGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是()
下列叙述中正确的是()。
对下面的二叉树前序遍历的结果是()。
下列叙述中正确的是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置__________的存储单元中。
下列关于关系运算的叙述中正确的是()。
树是结点的集合,它的根结点的数目是()。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
下列程序的功能是:找出给定的12个数中最大的一个数,然后输出这个数以及经在原来12optionBase1PrivateSubForm_Click()Dimxx=Array(57,-9,17,42,-31,46,11,8,6,
随机试题
若随机变量X~N(2,σ2),且P(2<X<4)=0.3,则P(X<0)=________.
通信建设工程的建筑安装工程费构成:
在货物综合评估法的运用中,货物综合评估法较常用的运用方法不包括()。
( )是应用最早、效果最好,使用最广泛的一种复杂控制系统。
不得直接作为路堤填料,需要应用时,必须采取满足设计要求的技术措施,经检查合格后方可使用的土有()。
某项固定资产原值为40000元,预计净残值2000元,折旧年限为4年。采用年数总和法计提折旧,则第三年的折旧额为()元。
根据格群拓扑学,社会弱势群体处理风险的方式一般是()。
能保护出家人、护持佛法,被称为“三洲感应”的神将是()。
MarcoPolocametoChina
WhenIwasalittlegirl,everytimemydadwasrepairingsomething,he【K1】______askmetoholdthehammer,andmeanwhile,have
最新回复
(
0
)