首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为【 】。
在深度为7的满二叉树中,度为2的结点个数为【 】。
admin
2009-03-17
21
问题
在深度为7的满二叉树中,度为2的结点个数为【 】。
选项
答案
63
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2K-1个结点,且深度为m的满二叉树有2m-1个结点。在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为7,故叶子结点数为27-1=127,且第七层的叶子结点数为27-1=64。由二叉树的性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,可知:本题中度为2的结点数为127-64=63个。
转载请注明原文地址:https://jikaoti.com/ti/sNF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
某公司网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上连续执行“ipconfig/all"和“ipconfig/renew”命令,执行“ipconfig/all”得到的部分信息如图(A)所示,执行“ipconfig/ren
使用Outlook创建邮件帐户时,不能选择的邮件接收服务器类型是()。
执行路由器的iproute命令必须进入的工作模式是()。
采用PKCS算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
文件IN.DAT中存有200个销售记录,每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中:金额=单价×数量,函数ReadData()负责将I
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
路由器发出的ICMP报文类型字段值为3时,表示()。
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是
在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是
在VisualFoxPro的表单设计中,为表格控件指定数据源的属性是【】。
随机试题
雷蒙德·黄是黄氏股份有限公司的董事长。该公司是一家大型上市公司,在东南亚拥有多家工厂,员工人数达到350多人。公司生产厨房设备、残疾人摩托车等各类产品。雷蒙德·黄受邀为一个国际商务会议做演讲,题目是“21世纪产业选址:产品导向与市场导向”。分别解释产品
物质帮助权是指公民在下列情况下有从国家和社会获得物质帮助的权利?()
在借贷记账法下,所有者权益类账户的结构是()。
全口义齿塑料基托的平均厚度为
破伤风的发病机制是由于破伤风梭菌
()的优点是行驶速度较高,能迅速地转移工作地点或工地,对路面破坏小。
合作学习是一种合乎维果斯基“最近发展区”的理论学习方式。()
小陈并非既懂英语又懂法语。如果上述断定为真,那么下述哪项断定必定为真?()
垄断条件下的竞争同自由竞争相比,具有一些新特点,具体表现在()
Anawkward-lookingcharactersuchasCyranodeBergeracmightsniffatthesuggestion,butrecentscientificresearchshowsbeau
最新回复
(
0
)