首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2015-08-28
74
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、3 1
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2
k-1
个结点,且深度为m的满二叉树有2
m
一1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7-1
=64个叶子结点。全部结点共2
7
-1=127个。
转载请注明原文地址:https://www.kaotiyun.com/show/d0Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码,而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时,如果用户单击Option2,系统将( )。
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
随机试题
下列各项中不属于私募基金特点的是()。
Thethiefwas______bythepolicewithbreakingthelaw.
设置圈梁的位置一般在()。
某企业(增值税一般纳税人)2012年12月份增值税纳税资料如下:“应交税费——应交增值税”账户期初无余额,期末为贷方余额110000元。年终结账后,次年1月25日税务机关对其检查时,发现有如下两笔业务的会计处理如下:(1)12月3日,将自产货物一批用
旅游者因病死亡后,其遗物()。
试述教师职业专业化的条件。
领导交给老张一项统计工作。老张说三天可以完成,但是他临时有出差任务,便将工作交接给了小李。结果小李用一天就完成了工作并向领导做了汇报,老张知道后非常生气。如果你是小李。你会怎么办?
社会主义民主政治的本质是
设函数f(x)=ex,且∫0xf(t)dt=xf(ξx),则=________.
Tobeagoodteacher,youneedsomeofthe【B1】______ofagoodactor.Youmustbeabletoholdtheattentionandinterestofyour
最新回复
(
0
)