首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为( )。
在深度为7的满二叉树中,叶子结点的个数为( )。
admin
2020-04-07
56
问题
在深度为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/cA8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
下列字符串中可以用作C++语言标识符的是()。
下列符号中可以用作C++标识符的是()。
C++语言中,表示一条语句结束的标号是
在面向对象方法中,类的实例称为______。
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式是()。
下述说法错误的是
下列说法中错误的是()。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
下列符号中能够作为C++标识符的是()。
随机试题
根据《现金管理暂行条例》的规定,哪些范围内可以使用现金结算?
下列关于声音处理的叙述,正确的是_______。
入睡最浅、最易唤醒的睡眠时期是
某县城一家房地产开发企业2012年度委托建筑公司建造住宅楼10栋,其中:该住宅楼80%的建筑面积直接对外销售,取得销售收入7648万元;其余部分暂时对外出租,本年度取得租金收入63万元。与该住宅楼开发项目相关的成本、费用有:(1)为取得土地使用权支付价款
LIPITORABOUTLIPITORLipitorisaprescriptionmedicine.Alongwithdietandexercise,itlowers"bad"cholesterol(胆固醇)iny
公安机关权力作为一种国家权力,具有()特点。
级数=_____________.
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出了窗体对象“fEmp”上的一个按钮的单击事件代码,请按以下功能要求补充设计。(1)设置窗
TheTalibanoncecontrolledmuchofthistrade,buttherecentpowervacuumcouldexacerbatetheproblem.
SomeoftheEnglishwords____________(和英国的社会、文化与文学有关).
最新回复
(
0
)