首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2019-04-24
55
问题
在深度为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://kaotiyun.com/show/XFRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
字符串str由数字字符组成(长度不超过5个字符),可看作任意进制的数,请补充函数fun(),该函数的功能是:把str字符串转换成任意进制的数,结果保存在数组xx中,由函数返回转换后数组腆的实际长度。其中x表示str原来的进制,y表示要转换成的进制。例如
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun(),它的功能是:把指定分数范围之外的学生数据放在b所指的数组中,分数范围之外的学生人数由函数值返回。例如,输入的分数是80和89,则应当把分数低于80和高于
下列给定程序中,函数fun()的功能是:从字符串s中,删除所有大写字母’F’。请改正程序中的错误,使它能得到正确结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。试题程序:#include<stdio
下列特征中不是面向对象方法的主要特征的是()。
有下列二叉树,对此二叉树前序遍历的结果为()。
若有定义语句:intx=10;,则表达式x-=x+x的值为()。【09年9月】
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。【09年3月】
对于循环队列,下列叙述中正确的是()。【09年9月】
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
下面不属于软件工程的3个要素是
随机试题
A.呼吸道合胞病毒B.疱疹病毒C.柯萨奇病毒D.肺炎支原体E.肺炎双球菌
信用证与货物合同的关系是
患儿跌伤,X线摄片为左肱骨下端骨骺分离。3周后到市医院就诊,接诊医生填X线申请单时将左写成右,放射科发现错后,拍了左手,却将一个“右”字铅号贴在X线片上。入院后主治医师在主诉中写左,诊断上又写右,手术通知单上也写右。术前备皮时,患儿提到左臂受伤,护士仍在右
女,56岁。子宫内膜癌术后10天。病理示低分化子宫内膜样腺瘤,侵及深肌层,淋巴结无转移,手术病理分期为1期。患者合并高血压,药物控制后血压(120~130)/(70~80)mmHg。该患者首选的处理是
甲公司注册了商标“露露”,使用于日用护肤品等商品上,下列说法正确的是?
土地使用者超过土地使用权出让合同约定的动工开发日期满()未动工开发的,国家可以无偿收回土地使用权。
下列关于建设项目法人责任制的说明,正确的是( )。
办理强制性产品认证申请时,应向所在地检验检疫机构提出申请。( )
Thegrowthofpopulationduringthepastfewcenturiesisnoproofthatpopulationwillcontinuetogrowstraightupwardtoward
下列哪个选项是正确计算42°(角度)的余弦值?
最新回复
(
0
)