首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，叶子结点的个数为
在深度为7的满二叉树中，叶子结点的个数为
admin
2016-11-20
60
问题
在深度为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全国计算机二级
相关试题推荐
下列关于索引的叙述中，不正确的是()。
设有“职工”表，表结构如下：职工(部门号C(2)、职工号C(4)、姓名C(8)、年龄N(2)、工资N(7，2))检索最少有3名职工的每个部门的职工工资的总额()。
设在表单有一个页框，页框包含两个页面Page1和Page2。假设Page2没有设置Click事件代码，而Page1及页框和表单都设置了Click事件代码。那么当表单运行时，如果单击Page2，系统将()。
下面关于数据库三级模式结构的叙述中，正确的是()。
在VFP中，关于自由表叙述正确的是()。
下列叙述中正确的是()。
在一棵二叉树上，第5层的结点数最多是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
下列关于主索引和候选索引的叙述中，不正确的是()。
下列链表中，其逻辑结构属于非线性结构的是()
随机试题
大肠癌的最好发部位是()
ShesaiditwouldbedonebyMarch,______personallyIdoubtverymuch.
女，25岁，已婚，妊娠11周出现畏食、恶心、呕吐及右上腹疼痛，皮肤黄疸。实验室检查：血清谷丙转氨酶、谷草转氨酶、胆红素、黄疸指数均高于正常，乙型表面抗原阳性。最可能的诊断是（）。
司法机关依法独立行使职权是当代中国法律适用的又一基本原则，其基本内容不包括下列哪一或哪些选项?()
图示水平梁CD的支承力与荷载均已知，其中Fp=aq，M=a2q，支座A、B的约束力分别为：
根据支付结算法律制度的规定，关于预付卡使用的下列表述中，正确的是()。
下列关于1型糖尿病的病变，描述错误的是()。
在人类意识产生过程中，起决定性作用的是()。
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最
最新回复
(
0
)
