首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，叶子结点的个数为
在深度为7的满二叉树中，叶子结点的个数为
admin
2016-11-20
44
问题
在深度为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/ntIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
关系数据库管理系统能实现的专门关系运算包括()。
下列叙述中正确的是()。
命令“DIMEmyArray(10，10)”执行后，myArray(5，5)的值为()。
VisualFoxPro参照完整性规则包括________。
编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种1代码”和
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
下列数据结构中，能用二分法进行查找的是()。
下面是关于表单数据环境的叙述，其中错误的是()。
关于容器，以下叙述中错误的是()。
(1)利用快捷菜单设计器创建一个弹出式菜单one，菜单有两个选项：“增加”和“删除”，两个选项之间用分组线分隔。(2)创建一个快速报表appreport，报表中包含了“评委表”中的所有字段。(3)建立一个数据库文件“大奖赛．dbc”，
随机试题
关于行政法与行政法规的关系，下列哪一项陈述是正确的()
早期流产最常见的病因是下列哪一项
应减少管电压值的病理因素有
A、白细胞B、红细胞管型C、乳糜尿D、血红蛋白尿E、胆红素尿肾小球肾炎时，尿中可见（）。
甲、乙、丙三人申请设立有限责任公司，约定甲出资40万，乙出资10万，全部为知识产权，丙拟出资50万，其中20万为固定资产、30万为货币。下列说法正确的是()。
Thegovernment’sattempttoinhibitthepresentspeedofinflationishighlyappreciated.
弗洛伊德认为超我的活动原则是
甲某是某建筑队的电焊工，在一次建筑物装修的施工中，没有注意清除电焊作业下方堆放的大量的木板和棉织物，就进行电焊作业。结果炙热的电焊残渣掉落到下方的物品上，引起火灾，造成大楼被烧毁，直接经济损失1000万元，同时还导致20人被大火烧死。甲某构成()。
设f(x)连续，则在下列变上限积分中，必为偶函数的是()
ThefoundersoftheRepublicviewedtheirrevolutionprimarilyinpoliticalratherthaneconomicorsocialterms.Andtheytalke
最新回复
(
0
)
