首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2016-12-07
39
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满3L树的第k层上有2
k-1
个结点,且深度为m的满二叉树有2
m
-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7-1
=64个叶子结点。全部结点共2
7-1
=127个。
转载请注明原文地址:https://jikaoti.com/ti/i1k0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
软件测试的目的是()。
打开考生文件夹下的SDB数据库,完成如下综合应用:创建一个标题名为“查询”、文件名为testb的表单,如下图所示。表单要求如下:(1)为表单建立数据环境,并向数据环境中添加“学生表”。(2)表单启动后自动居中。(3)向该表单中添加
在数据库设计过程中,如果表A和表B之间是一对多联系。下列进行的数据库设计方法中,最合理的是()。
有如下客户表:客户(客户号(C,4),客户名(C,36),地址(C,36),所在城市(C,10),联系电话(C,8))要在该表中插人一条记录,正确的SQL语句是()。
向一个项目中添加一个数据库,应该使用项目管理器的()。
一般情况下,当对关系R和S进行自然连接时,要求R和s含有一个或者多个共有的()。
下列叙述中正确的是()。
下列关于栈的叙述中,正确的是()。
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为()。
(1)在“学籍”数据库中有student、score和collie三个表,使用菜单设计器制作一个名为menu1的菜单,菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SQL语句的A
随机试题
氮在提高工业纯钛焊缝的抗拉强度及硬度,降低焊缝的塑性方面比氧()。
关于键盘上的CapsLock键,下列叙述中正确的是________。
防护镜、防护面罩的作用及注意事项是什么?
以下选项中,属于茅盾代表作的是()。
材料:四(2)班小明最近在校表现不好,学习成绩直线下滑,为了解小明在家中的情况,班主任顾老师到小明家家访。在同小明父亲交流情况时,顾老师引用了一句古语:“养不教父之过。”小明的父亲听后很不高兴地说:“顾老师,您这话欠妥,孩子是我生养的,我如果不送
钙需求的推荐量是根据人体每天从汗液、尿液等途径损失的钙量,同时考虑钙的吸收效率估算出来的。欧美国家的推荐标准是青少年每天1300毫克,成年人每天1000毫克,而老年人则是1200毫克。不过WHO/FAO联合专家组指出这个标准是基于欧美人群的,并不一定适用于
教育部为了提高所属高校科研水平,每年年初会集中评审部级科研项目立项,一经立项给予10万元的科研经费支持。项目结项时间必须在本年内,如能按期结项,再奖励20万元。部属高校2014年科研立项数比2013年约增长了多少?
属于汉文帝刑制改革对象的刑种有()。
在联合国成立60周年首脑会议上,胡锦涛主席第一次系统阐述了“推动建设持久和平、共同繁荣的和谐世界”这一重大战略思想,其内容包括
Humansreadilychangetoolstosuitthecircumstances:onceabasicknowledgeoftool-makinghasbeenacquired,itisasimplem
最新回复
(
0
)