首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2018-10-15
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://kaotiyun.com/show/lG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列程序段的输出结果是ACCEPTTOAIFA=[123]S=0ENDIFS=I?S
在关系模型中,每个关系模式中的关键字
下面关于命令DOFORMXXNAMEYYLINKED的陈述中,正确的是
假设在数据库表的表设计器中,字符型字段“性别”,已被选中,正确的有效性规则设置是
要将显示日期值时所用的分隔符设置为竖杠“|”,错误的设置命令是
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
下列叙述中,正确的是()。
下列关于类、对象、屙陛和方法的叙述中,错误的是()。
(1)在“学籍”数据库中有student、score和course三个表,使用菜单设计器制作一个名为menul的菜单,菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SQL语句的A
一般情况下,当对关系R和s进行自然连接时,要求R和S含有一个或者多个共有的
随机试题
动态财务报表
人生观的主要内容包括对人生目的、人生态度和人生价值等问题的根本看法。其中回答人为什么活着的是()
A.50~100g/LB.110~150g/LC.120~150g/LD.120~160g/LE.120~170g/L成年男性血红蛋白含量是
下列不属于药物配伍的作用是
旅游纠纷按照不同的标准,可以划分为不同的类型。旅游合同纠纷、旅游服务纠纷是按照旅游纠纷的()进行划分。
下列选项中,既属于教师的权利又属于义务的是()。
【2014年四川泸州.单选】通过()向学生进行教育,是开展思想品德教育最经常、最基本的途径。
中国南极()和已经建成的中国南极长城站、中国南极中山站、中国南极昆仑站、中国北极黄河站,既是我国极地工作者开展科学考察的平台,又是我国对外科学交流的重要窗口。
【安阳殷墟】北京师范大学2005年中国通史真题;中山大学2006年中国古代史真题;武汉大学2006年中国古代史真题
InBritain,winteristheseasonnotonlyforvisitstothetheatre,opera,concertsandballet,butalsoforshoppingorforsi
最新回复
(
0
)