首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为
在深度为5的满二叉树中，叶子结点的个数为
admin
2010-03-22
39
问题
在深度为5的满二叉树中，叶子结点的个数为
选项
A、32
B、31
C、16
D、15
答案
B
解析
所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。
转载请注明原文地址:https://jikaoti.com/ti/2pP0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类声明：classTestClass{intn；public：TestClass(inti=0)：n(i){}voidsetValue(intn0)；}；下面关于
有如下类定义：classTV{public:TV(ints=41,stringbr="TCL"):size(s),brand(br){}~TV(){}
有如下类定义：classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(){}};classD:publicB{protect
有如下程序：#includeusingnamespacestd;classPoint{public:Point(intxx=0,intyy=0):x(xx),
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
软件设计中划分模块的一个准则是()。
下面描述不属于软件特点的是
在面向对象方法中，不属于"对象"基本特点的是( )。
请使用VC6或使用【答题】菜单打开考生文件央prog3下的工程prog3，其中包含了类TaxCalculator(“个税汁算器”)和主函数main的定义?创建“个税计算器”需要接收税率表信息和起征额信息。存main函数中，通过两个数组创建了如下的税率表：
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
随机试题
Advertisingcostsarenotinreasonable______tothetotalcostoftheproduct.
60钴放射源的衰变遵从指数衰变定律，其半衰期是5．27年(每月衰减约1．1％)，一个5000Ci的源两年后会衰减到
哪一个部位的骨折最易引起呼吸道阻塞
关于消化性溃疡患者的用药叙述，不正确的是
最长的欧元银行间拆放利率期限为2年。()
关于企业管理金融资产的业务模式，下列项目表述中正确的有()。
对野生动物及其栖息地状况的调查、监测和评估应包括以下内容：()。
党的十九大报告提出，要打造共建共治共享的社会治理格局，弘扬()的思想，健全公共安全体系，完善安全生产责任制。
有两种以上违反治安管理行为的，分别决定，合并执行。行政拘留处罚合并执行的，最长不超过20日。()
下列有关软件开发的叙述中正确的是(3)。
最新回复
(
0
)
