首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为【 】。
在深度为7的满二叉树中,度为2的结点个数为【 】。
admin
2009-03-17
42
问题
在深度为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全国计算机二级
相关试题推荐
按照ITU-T标准,传输速度为9.954Gbps的标准是
下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。当需要回放捕获的数据包时,可以使用sniffer内置的_【20】_。
下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。图中的①和②删除了部分显示信息,其中①处的信息应该是_【17】_。
加快Catalyst3548发生直接链路失效时的收敛速度,正确配置生成树可选功能的命令是()。
操作系统能找到磁盘上的文件,是因为有磁盘文件名与存储位置的记录。在Windows中,这个记录表称为()。
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端,为减少对其资源记录的手动管理,可采取的措施是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录
数据库表的字段可以定义规则,规则是
在VisualFoxPro中表单的Load事件发生在Init事件之【】。
随机试题
A.阴道检查B.缩宫素静脉滴注C.剖宫产术D.硫酸镁抑制宫缩E.期待疗法
A.20U/0.1mlB.250U/0.1mlC.15U/0.1mlD.0.25mg/0.1mlE.50μg/0.1ml头孢类皮内试验的进皮剂量是
监理评标通常采用( )对各投标人的综合能力进行对比。
根据《施工现场临时用电安全技术规范》(JGJ46—2005)规定,临时用电工程应定期检查。其中施工现场应()检查一次。
下列选项中可以作为抵押物的财产的是()。
如果企业月末在产品数量较大,各月末在产品数量变化也较大,产品成本中原材料费用和工资等其他费用所占比重相差不大,月末在产品和完工产品之间分配生产成本可采用的方法是()。
只有小王陪伴,小黄才到公园散步。如果小王不去图书馆,那么小李也不去图书馆。由此可以推出以下哪项结论?()
有关知识产权的下列说法中,错误的是()。
当事人对对方行使法定解释权有异议的,可以在约定的异议期间内请求人民法院或者仲裁机构裁决合同是否解除。当事人没有约定异议期间,应当在解除合同通知到达之日起()之内向人民法院起诉
Hewasanundersizedlittleman,withaheadtoobigforhisbody—asicklylittleman.Hisnerveswerebad.Hehadskintroubl
最新回复
(
0
)