首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，叶子结点的个数为
在深度为7的满二叉树中，叶子结点的个数为
admin
2012-03-21
67
问题
在深度为7的满二叉树中，叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
在二叉树的第五层上，最多有2k-1(k≥1)个结点。对于满二叉树来说，每一层上的结点数都达到最大值，即在满二又树的第k层上有2k-1个结点。因此，在深度为7的满二叉树中，所有叶子结点在第7层上，即其结点数为2k-1=27-1=64。
转载请注明原文地址:https://kaotiyun.com/show/pb2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面代码的输出结果是sum=0foriinrange(0，100)：ifi％2==0：sum一=ielse：sum+=iprint(sum)
Python异常处理中不会用到的关键字是
获得用户输入的一个数字，以30字符宽度右对齐输出，保留小数点后3位。请完善代码。n=input(’’请输入一个数字：’’)print(’’｛①｝’’．format(②))
下面代码的输出结果是x=10y=4print(x／y，x／／y)
以下对数值运算操作符描述错误的是
如下函数返回两个数的平方和，如果只给一个变量，则另一个变量的默认值为整数10。请补充横线处代码。defpsum(①)：②a**2+b**2
下列Python保留字中，用于异常处理结构中捕获特定类型异常的是
定义学生选修课程的关系模式如下：SC(S#，sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)则对主属性部分依赖的是()。
考生文件夹下存在一个文件PY101．py，请写代码替换横线，不修改其他代码，实现以下功能：键盘输入正整数n，按要求把n输出到屏幕，格式要求：宽度为25个字符，等号字符(=)填充，右对齐，带千位分隔符。如果输入正整数超过25位，则按照真实长度输出。
数据库应用系统中的核心问题是()。
随机试题
A．以激素调节为主B．以神经调节为主C．以代谢物反馈调节为主D．受靶腺激素和下丘脑调节肽双重调节雌激素分泌
下列关于使用隔离衣的方法哪项不正确()
气瘤的临床特点是：
A、脱壳B、松片C、黏冲D、顶裂E、裂片片剂表面不光、不平或有凹痕的现象，称为
财政部规定的38项具体会计准则及其应用指南属于会计法律制度中的()。
下列有关诉讼时效的表述中，正确的是()。
以反映和体现被考评者的品质特征的指标为主体构成的考评体系是()。
在平面直角坐标系中，不等式组表示的平面区域是()．
()比较系统地初步总结了“大跃进”以来经济建设工作的基本经验教训。
Intelligenceusedtobeseenasafixedentity,somefacultyofthemindthatweallpossessandwhichdeterminesinsomewayst
最新回复
(
0
)
