首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2016-12-18
83
问题
在深度为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/gfDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【】。
设有以下程序段intx=0,s=0;while(!x!=0)s+=++x;printf("%d",s);则
若函数调用时的实参为变量时,以下关于函数形参和实参的叙述中正确的是
以下程序运行后的输出结果是【】。main(){intx,a=1,b=2,c=3,d=4;x=(a
以下定义的结构体类型拟包含两个成员,其中成员变量info用来存入整形数据;成员变量link是指向自身结构体的指针,请将定义补充完整。structnode{intinfo;【】link;};
当数据的物理结构(存储结构)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的【】。
结构化程序设计主要强调的是
以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。请填空。#includevoidf(intx[],intn){intp0,p1,i,j
具有3个结点的二叉树有
算法中,对需要执行的每一步操作,必须给出清楚、严格的规定。这属于算法的
随机试题
根据罗伯特.卡茨的研究,管理者需要具备的技能不包括()。
Don’tworry.We’ll______allthedebtstoyouwithintwoyears.
以下关于储金球的说法中错误的是
甲、乙俩是夫妻,于2007年在A市结婚,2008年甲去美国留学,一去不返,下落不明。乙因难忍分离之苦,于2012年向人民法院提起离婚之诉。问:本案的管辖法院是()。
设随机变量X的密度函数为则X的分布函数为()。
某城市道路工程项目,施工图设计中要求基层采用石灰粉煤灰稳定砂砾,面层采用沥青混合料施工。在基层施工过程中的一些情况如下:(1)选用的粉煤灰中SiO2、Al2O3和Fe2O3的总含量为60%。(2)通过配合比试验确定相关的指标。(3)混合料拌成后的平均堆放时
【2014华夏银行】从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性()。
恪守新闻真实性,是新闻界共同的“铁律”,新闻的生命也在于此。任何细节的(),都是新闻工作的(),都是新闻工作者的()。填入划横线部分最恰当的一项是()。
设有关系R,S和T如下。关系T是由关系R和S经过()得到的。R
下列关于类成员的叙述中,正确的是()。
最新回复
(
0
)