首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为【 】。
在深度为7的满二叉树中,度为2的结点个数为【 】。
admin
2009-03-17
46
问题
在深度为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全国计算机二级
相关试题推荐
下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。当需要回放捕获的数据包时,可以使用sniffer内置的_【20】_。
下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。ftp.pku.edu.cn对应的IP地址是_【16】_。
如下图所示,某园区网用10Gbps的POS技术与Internet相连,POS接口的帧格式是SDH。园区网内部路由协议采用OSPF,园区网与Internet的连接使用静态路由协议。请阅读以下R3的部分配置信息,并补充空白处的配置命令或参数,按题目要求
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是。
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端,为减少对其资源记录的手动管理,可采取的措施是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是
在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是
在VisualFoxPro中表单的Load事件发生在Init事件之【】。
在VisualFoxPro中释放和关闭表单的方法是【】。
随机试题
SS琼脂可用作选择性分离
下列药物被动转运的错误项是
甲公司与小区业主吴某订立了供热合同。因吴某要出国进修半年,向甲公司申请暂停供热未果,遂拒交上一期供热费。下列哪些表述是正确的?(2014年卷三第60题)
下列不属于预应力混凝土连续梁桥支架现浇施工常见质量控制点的是()。
在进行预算定额人工工日消耗量计算时,完成单位合格产品的基本用工为22工日,超运距用工为4工日,辅助用工为2工日,人工幅度差系数为12%,则预算定额中人工工日消耗量为()工日。
下列四个选择中是由左图拆分而成的足()。
行政组织目前应用最广泛的划分方法是()。
规范化主要为克服数据库逻辑结构中的插入异常,删除异常以及
______我来说,事业并不是最重要的。
NarratorListentoatalkonhomeautomationinamechanicalengineeringclass.Nowgetreadytoanswerthequestions.Youmayu
最新回复
(
0
)