首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2015-12-25
82
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、3 1
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有27-1=64个叶子结点。全部结点共27-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/4xDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若以“a+”方式打开一个已存在的文件,则下列叙述正确的是()
下列叙述中不正确的是()
以下程序的输出结果是______。#include<stdio.h>voidswap(int*a,int*b){int*t;t=a;a=b;b=t;}main(){inti=3
设有变量说明int(*p)[m],其中的标识符p是()。
树是结点的集合,它的根结点的数目是()。
有下列程序段:structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;下列选项中表达式的值为11
下列选项中不合法的+六进制数是()。
在面向对象的方法中,一个对象请求另一个对象为其服务的方式是通过发送()。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
随机试题
某学生做事比较扎实,四平八稳,自制力也很强。该生的气质类型是【】
长期应付款的实质性程序通常包括()
女性,50岁。心悸,心电图示房颤,胸片及PDE检查未见心脏结构异常,查体可见
中暑痉挛的病人可采取的治疗措施有
资料1资料2浙江浙海公司进出口公司(3313910194)在对口合同项下进口蓝湿牛皮,委托浙江嘉宁皮革有限公司(3313920237)加工牛皮沙发革,承运船舶在帕腊纳瓜港装货启运,航经大阪,又泊停釜山港转“HANSASTAVANG
下列关于世界金融市场发展的说法,错误的是()。
人力资源规划的步骤有:①提供人力资源信息;②评估人力资源规划;③组织目标与战略分析;④供需匹配;⑤执行计划与实施监控;⑥人员预测。对其排列顺序正确的是()。
唐朝诗人王维出使到边塞,被眼前的奇异风光所震撼,写下了“大漠孤烟直,长河落日圆”的名句。无独有偶,宋代范仲淹在边塞军中也做过类似描写,其诗句是:_________________,____________________。
年逾花甲的国际机构领导人谈起《论语》来_______,一个外国人竟有如此深厚的中华文化功底,让在场嘉宾不禁暗暗_______。填入画横线部分最恰当的一项是:
简述自我效能感的基本含义及提高措施。
最新回复
(
0
)