首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为【 】。
在深度为7的满二叉树中,度为2的结点个数为【 】。
admin
2010-08-21
27
问题
在深度为7的满二叉树中,度为2的结点个数为【 】。
选项
答案
63或26-1
解析
在满二叉树中,每层结点都是满的,即每层结点都具有最大结点数。深度为k的满二叉树,一共有2的k次方-1个结点,其中包括度为2的结点和叶子结点。因此,深度为7的满二叉树,—共有27-1个结点,即127个结点。根据二叉树的另一条性质,对任意一棵二叉树,若终端结点(即叶子结点)数为n0,而其度数为2的结点数为心,则n0=n2+l。设深度为7的满二叉树中,度为2的结点个数为x,则改树中叶子结点的个数为x+l。应满足x+(x+1)=127,解该方程得到x的值为63。结果上述分析可知,在深度为7的满二叉树中,度为2的结点个数为63。
转载请注明原文地址:https://jikaoti.com/ti/Qae0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于VLAN标识的描述中,错误的是()。
在Cisco路由器的g0/1端口上禁止源地址为某些特定地址段的数据包进/出路由器,下列access-list的正确配置是()。
在Windows2003系统下DHCP,服务器中添加排除时,应输入的信息是()。
Winmail快速设置向导中创建新用户时,不需要输入的信息是()。
下面是一台三层交换机的部分路由表信息。根据上图中的路由信息,以下说法错误的是()。
若两台服务器系统可用性分别达到99.9%和99.99%,那么下面关于两台服务器每年停机时间的描述中正确的是()。
下列协议中不是电子邮件协议的是()。
在结构化程序设计中,不建议使用______。
在用SELECT选择工作区时,命令选项可以是别名,也可以是【】,被选定的工作区称为【】。
假设职员表已在当前工作区打开,其当前记录的“姓名”字段值为“张三”(字符型,宽度为6)。在命令窗口输入并执行如下命令:姓名=姓名-"您好"?姓名那么主窗口中将显示______。
随机试题
如何根据大脑皮层活动规律安排幼儿园的周活动?
假定你是李明,要为朋友王平举办18岁生日聚会,准备邀请英国朋友Bob参加。请你根据以下要点给Bob写一封电子邮件。要点:1.聚会时间和地点;2.聚会的活动安排;3.请他回复。注意:1.词数80词左右;2.请将电子邮件直接写在答题卡上的相应位置
A、Itishelpfulforstudentstoknowthemselves.B、Itishelpfultocreateabalancedschoolcurriculum.C、Studentscanbesucce
检察机关审查批准逮捕,下列哪些情形存在时应当讯问犯罪嫌疑人?()
Ininterviews,itiseasytomistakethenovelist’ssilencesforaloofness,especiallysincethecourtofpublicopinionallthe
下列物质可以作为基准物质使用的是()。
患者男,55岁,声嘶5年,有长期吸烟史。检查:无呼吸困难。间接喉镜检查:声带慢性充血,右侧声带中部增生,有白色斑片状物,声带活动正常。诊断首先考虑
下列哪种情况可以拟诊冠心病
如图所示,是某家庭电路的一部分,下列说法正确的是:
根据《中华人民共和国消费者权益保护法》的规定,服务者向消费者提供质低价高的服务,是对消费者()。
最新回复
(
0
)