首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2016-12-13
23
问题
在深度为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://jikaoti.com/ti/mky0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于完全二叉树的叙述中,错误的是()。
下列关于文件的叙述中,错误的是()。
下列关于文件的叙述中,错误的是()。
下列关于关系运算的叙述中正确的是()。
下述关于数据库系统的叙述中,正确的是()。
下列关于文件的叙述中,错误的是()。
以下叙述中错误的是()。
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【】。
默认情况下,下面声明的数组的元素个数是Dima(5,一2To2)
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
随机试题
人与人之间沟通的主要工具是()
对病人不一定有助益,可能违背医学伦理学有利原则的做法是
某投资项目预计建成后的年固定成本为46万元,每件产品估计售价为56元,单位产品变动成本为25元,销售税率为10%。则该项目盈亏平衡点的产量为()件。
设备工程合同索赔依据是索赔方要求和获得赔偿的基本根据,其完备性体现为( )。
海关进行稽查时,应当在实施稽查的()前,将“稽查通知书”送达被稽查企业、单位。
以下关于依法收贷过程中申请支付令的表述不正确的是()。
第一次提出新民主主义革命的科学概念和新民主主义革命总路线内容的著作是()
20世纪70年代末以后,邓小平在战争与和平问题上逐渐形成了新的判断。邓小平对时代主题的判断,其基本点是()
序设计语言一般都提供多种循环语句,有先判断循环条件再执行循环体的while语句,也有先执行循环体再判断循环条件的do-while语句,那么下列描述中正确的是(17)。
A、IthasdonemoreharmthangoodinthesouthernUSA.B、ItwasbroughttothenorthernUSAbyAsianfarmers.C、Itwasintroduce
最新回复
(
0
)