首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2017-06-19
49
问题
在深度为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://jikaoti.com/ti/46X0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在SQL语句中,与表达式"序号NOTIN("r1","r2")"功能相同的表达式是
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
假设表单MyForm隐藏着,让该表单在屏幕上显示的命令是( )。
将表结构为(职工号,姓名,工资)的表Employee中工资最多的前3名记录存储到文本文件Em_text,正确的SQL命令是
下列链表中,其逻辑结构属于非线性结构的是
下列关于数据库设计的叙述中,正确的是( )。
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
假设"订单"表中有订单号、职员号、客户号和金额字段,如下SQL命令可以正确执行的是( )。
下列叙述中正确的是( )。
以下是与设置系统菜单有关的命令,其中错误的是
随机试题
下列关于金融理财意义的说法中,最全面的是()。
“蓬生麻中,不扶自直”说明了_______因素对人发展的影响。()
1升世界卫生组织推荐的口服补盐液中含氯化钠为1升世界卫生组织推荐的口服补盐液中含氯化钾为
下列哪项不是CSF检查的适应证
下列对于法的作用认识正确的是:
如图所示,其A点处的内力为()。
所谓“双低”股票指的是()。
Onceuponatime,arichmanwantedtomakeatrip(旅行)toanothertown.Hetriednotonlytotakethingstosellbutalsotota
根据下列图表,回答96~100题:与2000年相比,2005年农村装机容量提高了多少?()
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。
最新回复
(
0
)