首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为【 】。
在深度为7的满二叉树中,度为2的结点个数为【 】。
admin
2009-03-17
17
问题
在深度为7的满二叉树中,度为2的结点个数为【 】。
选项
答案
63
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2K-1个结点,且深度为m的满二叉树有2m-1个结点。在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为7,故叶子结点数为27-1=127,且第七层的叶子结点数为27-1=64。由二叉树的性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,可知:本题中度为2的结点数为127-64=63个。
转载请注明原文地址:https://kaotiyun.com/show/dU7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
使用Outlook创建邮件帐户时,不能选择的邮件接收服务器类型是()。
加快Catalyst3548发生直接链路失效时的收敛速度,正确配置生成树可选功能的命令是()。
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端,为减少对其资源记录的手动管理,可采取的措施是()。
WindoWS2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓存中的时间为36
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
按照ITU—T标准,传输速度为622.080Mbps的标准是()。
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
在VisualFoxPro中参数传递的方式有两种,一种是按值传递,另一种是按引用传递,将参数设置为按引用传递的语句是:SETUDFPARMS【】。
在VisualFoxPro中释放和关闭表单的方法是
在VisualFoxPro的表单设计中,为表格控件指定数据源的属性是【】。
随机试题
《白虎通义》
A.主细胞B.壁细胞C.黏液细胞D.胃幽门黏膜G细胞E.胃黏膜表面上皮细胞分泌胃蛋白酶原
定量地阐明反应速度与温度之间的关系用于药物从固体制剂中的溶出速度
工程项目施工质量保证体系的质量目标要以()为基本依据。[2012年真题]
数据清单是一种包含一列行标题和多列数据且每列同行数据的类型和格式完全相同的Excel工作表。()
万利达公司2008年发生的部分经济事项如下:(1)3月2日办理了工商登记并领取了营业执照,会计张某于当月办理了税务登记并领取了税务登记证,随即向注册地银行开立了基本存款账户。(2)5月4日该公司出纳签发了一张支票,但未在支票上注明收款人
某有限责任公司由甲、乙两个股东各出资140万元设立,设立时注册资本总额为280万元,经过两年营运,该公司盈余公积和未分配利润合计为80万元,所有者权益总额为360万元,投资者丙有意加入,经各方协商同意丙公司以240万元出资,且丙在注册资本中享有的金额为该有
Itisoftenobservedthattheagedspendmuchtimethinkingandtalkingabouttheirpastlives,ratherthanaboutthefuture.Th
BlackHoles1.Blackholescanbebestdescribedasasortofvacuum,suckingupeverythinginspace.Scientistshavediscov
IftheDakotaAccessPipeline(输油管道)iscompleted,itwillcarrynearlyhalfamillionbarrelsofoilacrossfourstateseveryd
最新回复
(
0
)