首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2013-05-30
54
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
在二叉树的第k层上,最多有2
k-1
(k≥1)个结点。对于满二叉树来说,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2
k-1
个结点。因此,在深度为7的满二叉树中,所有叶子结点在第7层上,即其结点数为
2
k-1
=2
7-1
=64
因此,本题的正确答案为C。
转载请注明原文地址:https://kaotiyun.com/show/CnNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是()。#include<iostream.h>voidfun(int*a,int*b) {int*k;k=a;a=b;b=k;}voidmain(){inta=2OO4,b=9,*x=&a,*y=&b;fu
在进行了任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态;其中只能用于检测输入操作的函数的函数名是()。
有如下程序:#include<iostream>usingnamespacestd;intfun(inta,intb){return(++a*b++);}voidmain(){
一棵二叉树第六层(根结点为第一层)的结点数最多为【】。
己知类Myst有一个只需要一个double型参数的构造函数,且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2),y(5.5),z(0.0);z=8.9-y;y=x-6.3;能够正常运行,运算符函数oper
有如下函数模板:template<typenameT,typenameU>Tcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是(
下列叙述中,不属于软件需求规格说明书的作用的是()。
在深度为6的满--X树中,叶子结点的个数为【】。
有64个结点的完全二叉树的深度为______(根的层次为1)。
随机试题
化疗药物可通过()、()、()等途径,对经常接触的护士带来一定的潜在危害。
评价血涂片的质量时应考虑
《招标师注册执业管理办法》规定,注册有效期满需继续执业的,应在注册有效期满前()个月内申请延续注册。
已知f(x)是二阶可导的函数,y=e2f(x),则为()。
金融企业应在每批次不良资产转让工作结束后()个工作日内,向同级财政部门和中国银监会或属地银监局报告转让方案及处置结果。
小说集《十日谈》的作者是()。
Inthe1950s,thepioneersofartificialintelligence(AI)predictedthat,bytheendofthiscentury,computerswouldbeconver
吴敬梓是哪本名著的作者()。
历史的真实不等于真实的历史。鲁迅说《史记》是“史家之绝唱,无韵之离骚”。好的史学作品必须突破那层僵化的历史真实观,直接触及历史人物的灵魂,写出历史的本质真实来。以下哪一项是上述论证所依赖的假设?
Sincethepre-historictimes,manhashadanurgetosatisfyhisneeds.Beithunger,shelterorsearchforamate,hehasalway
最新回复
(
0
)