首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2013-05-30
69
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、31
B、32
C、16
D、15
答案
4
解析
二叉树的一个性质是,在二叉树的第k层上,最多有2k-1(k≥1)”个结点。对于满二叉树,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2(上标)个结点。所以,在深度为5的满二叉树中,所有叶子结点在第5层上,即其结点数为 2k-1=25-1=16。
转载请注明原文地址:https://kaotiyun.com/show/BLNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有64个结点的完全二叉树的深度为______(根的层次为1)。
下面的函数是检验输入的字符是大写还是小写或者不是26个字母,请填空。#include<iostream>usingnamespacestd;voidfun(charch){if((ch>=’a’)&
下列不能被重载的运算符是______。
关于数据库系统的特点,下列说法中错误的是数据______。
下列各C++程序段中,不包含复合语句的选项为()。
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为【】。
概要设计是软件系统结构的总体设计,以下选项中不属于概要设计的是()。
按照“先进先出”原则组织数据的数据结构是()。
下列选项中属于C++语句的是()。
随机试题
从1998年到2004年,美洲地区啤酒消费量占世界啤酒消费总量的比重()。
在3PE防腐生产时,涂敷环氧粉末至防腐层开始冷却,应确保熔结环氧涂层()完全。
正确组织会计凭证的传递,对于及时处理和登记经济业务,明确经济责任、实行会计监督具有重要作用。具体包括哪些?
中心性发绀可见于()
肝脏CT平扫见散在略高密度结节阴影,主要见于
全面质量管理的基本观点包括:质量第一的观点,以()为主的观点,为用户服务的观点和一切用数据说话。
甲公司申请取得一项土地使用权,已交纳土地出让金1000万元,并拟以此土地使用权与他人合资成立有限责任公司。根据甲公司向国土资源管理部门汇款的凭证、国有土地出让合同、股东出资确认函、国土资源管理部门收到款项的确认函及在3个月内向新设公司直接核发土地使用权证的
担任处(局)正职领导,最高警衔为()。
Cultureshockmightbecalledan【1】diseaseofpeoplewhohavebeensuddenly【2】abroad.Likemostailments,ithasitsown【3】andc
ANiceCupofTeaTheLegendaryOriginsofTeaA)ThestoryofteabeganinancientChinaover5,000yearsago.Accordingto
最新回复
(
0
)