首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2009-03-15
30
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
在二叉树的第k层上,最多有2k-1(k≥1)个结点。对于满二叉树来说,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点。因此,在深度为7的满二叉树中,所有叶子结点在第7层上,即其结点数为 2k-1=27-1=64
因此,本题的正确答案为C。
转载请注明原文地址:https://jikaoti.com/ti/Z2b0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
设有学生选课表SC(学号,课程号,成绩),用SQL同时检索选修课程号为“C1”和“C5”的学生学号的正确命令是
使用如下三个数据库表:学生表:student(学号,姓名,性别,出生日期,院系)课程表:course(课程号,课程名,学时)选课成绩表:score(学号,课程号,成绩)其中出生日期的数据类型为日期型,学时和成绩为数值
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
如果在命令窗口执行命令“LIST名称”后主窗口中显示记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型,宽度为6,那么下
SQL语句中修改表结构的命令是
下列程序段执行以后,内存变量A和B的值是CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH{(A),(B)&&参数A是值传递,B是值传递?A.B
T面属于白盒测试方法的是
(1)打开数据库“外汇”,通过“外币代码”字段为“外汇代码”和“外汇账户”建立永久联系。(2)新建一个名为“外汇管理”的项目文件,将数据库“外汇”加入“外汇管理”项目中。(3)修改mymenu菜单文件,为“文件”下的子菜单项“查找”设置访问键F。(4
(1)用SQL语句进行以下查询:查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额,结果按金额降序排序,并存储于表two.dbf中,并将SQL语句存储于新建的three.txt文件中。(2)用一对多报表向导建立报表,“外汇代码”表为父表,“外汇账
随机试题
二元溶液连续精馏计算中,进料热状态的变化将引起操作线与q线的变化。()
以下说一项不是眼内炎住假瘤的类型CT表现:
A.热入心包导致的神昏谵语B.肝火扰心导致的烦躁不眠C.气血不足导致的心悸失眠D.热郁胸膈导致的烦躁不眠E.阴虚气弱导致的心悸气短安宫牛黄丸主治()。
中央银行利率是整个利率体系的主导利率。因此,人们把中央银行的再贷款利率、再贴现率称为()。
按照我国企业会计准则的规定,对融资租赁资产计提折旧的说法中,正确的有()。
2014年5月22日,习近平在上海召开的外国专家座谈会上指出,“要实行更加开放的人才政策,不唯地域引起人才,不求所有开发人才,不拘一格用好人才。”当前,我们之所以比历史上任何时期都更加强调重视人才,用好人才,是因为人才是()。
可穿插进行的校对工序有()等。
坐在餐桌前,举筷享用食物,我们早已司空见惯,却浑然不知盘中美餐在全球范围内_______的利害关系。现代社会高度分工,我们远离春耕秋收,只有食品价格飙升的时候,粮食生产才会引起我们关注。去年,粮价一路攀升,为我们的长期_______敲响了警钟。填入划横线部
小王参加了五门百分制的测验,每门成绩都是整数。其中语文94分,数学的得分最高,外语的得分等于语文和物理的平均分,物理的得分等于五门的平均分,化学的得分比外语多2分,并且是五门中第二高的得分。问小王的物理考了多少分?()
Whatiseuthanasia?Whichauthorityisthefirstonetoaccepteuthanasialegally?
最新回复
(
0
)