首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2018-01-11
58
问题
在深度为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/WLxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
语句“printf("a\bre"\’hi\’y\\\bou\n")”;的输出结果是()。
关于结构化程序设计原则和方法的描述错误的是()。
语句:“x++;++x;x=1+x;”执行后都使变量X中的值增1,请写出一条同一功能的赋值语句__________。
C语言结构体类型变量在程序执行期间,()。
下列标识符不是关键字的是()。
在面向对象的程序设计中,类描述的是具有相似性质的一组_________。
若二维数组a有m列,则在a[i][j]前的元素个数为()。
表示关系X<=Y<=Z的C语言表达式为()。
以下叙述中不正确的是()。
下面的关键字中,不能够从循环体中跳到循环体外的______。
随机试题
表明中国传统社会中央集权管理体制成熟的标志是()
纵向一体化战略
学杂费、书费等直接的教育费用属于人力资本投资中的
溃疡病行胃大部切除的绝对手术适应证是
组成三酰甘油的物质是1分子甘油和3分子
社区服务大致包括10项内容,其中的7项内容是老年人服务系列。残疾人服务系列、婴儿服务系列、青少年服务系列、拥军优属服务系列、文化娱乐服务系列。还有三种服务系列,下面四种说法中()是正确的。
小秦是某中学初一学生,有一帮社会青年做朋友,经常打架,学校准备开除他。小秦害怕父亲责骂他,来找社会工作者。小王耐心地听了事情的经过,为全面的了解情况,在获得小秦允许后,小王找他的班主任了解情况,又与小秦的父亲沟通。小王的做法体现了社会工作价值观()原则
已知曲面方程为x2+y2+z2-2x+8y+6z=10,则过点(5,-2,1)的切平面方程为()
某一针对中学生的研究中,样本容量为90,按认知风格分为场依存和场独立,交友水平根据相关调查结果分为中等以上和中等以下,其四格列联表如下图所示。请用χ2检验的两种方法计算中学生的认知风格与交友水平是否有关联。(df=1时的χ0.052为3.84)。
下列关于μC/OS—Ⅱ操作系统的描述中,错误的是()。
最新回复
(
0
)