首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2015-12-25
46
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、3 1
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有27-1=64个叶子结点。全部结点共27-1=127个。
转载请注明原文地址:https://jikaoti.com/ti/Rai0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中不正确的是()
下列叙述中正确的是()。
判断char型变量c1是否为小写字母的正确表达式为()。
需求分析阶段的任务是()。
下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1),*p=a;p++;printf("%d\n",*(p+2));}
若有以下定义:structlink{intdata;strnctlink*next;}a,b,c,*p,*q;且变量a和b之间已有如下图所示的链表结构:指针p指向变量a,q指向变量c。则能够
下列叙述中正确的是()。
以下程序从终端读入数据到数组中,统计其中正数的个数,并计算它们之和。请填空。main(){inti,a[20],sum,count;sum=count=0;for(i=0;i<20;i
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
算法的有穷性是指
随机试题
A.真虚假实B.真热假寒C.虚实夹杂D.表热里寒心悸胸闷,气短乏力,心前区刺痛频频发作,舌淡紫脉涩者,此属
急性呼吸衰竭与慢性呼吸衰竭的鉴别,下列哪项正确()。
采用窝沟封闭最适宜的年龄是
哪种不是影响抗原抗体反应的客观因素
胎产式胎儿姿势
A.胃镜检查B.钡餐造影C.腹部CTD.腹部B超E.胃液分析
民主革命时期,毛泽东同志在与党内的主观主义、教条主义作斗争的过程中,提出并科学地阐述了实事求是的思想路线。他说:“‘实事’就是客观存在着的一切事物,‘是’就是客观事物的内部联系,即规律性,‘求’就是我们去研究。”实事求是,要求我们研究和把握事物的内在本质及
下列属于基本风险的是( )。
国务院关于同意将××省××市列为国家历史文化名城的批复××省人民政府:《××省人民政府关于申报××市为国家历史文化名城的请示》(×政〔2013〕12号)_______。现批复如下:一、同意将××市列为国家历史文化名城,同意将××镇列为
对考生文件夹下WORD.DOCX文档中的文字进行编辑、排版和保存,具体要求如下:页面底端(页脚)居中位置插入大写罗马数字页码,起始页码设置为“IV”。
最新回复
(
0
)