首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知完全二叉树的第8层有8个结点,则叶子结点数是【 】。
已知完全二叉树的第8层有8个结点,则叶子结点数是【 】。
admin
2009-03-15
15
问题
已知完全二叉树的第8层有8个结点,则叶子结点数是【 】。
选项
答案
68
解析
在完全二叉树中,1层有1个结点,2层有21个结点,……,7层有26个结点,共8层,在第8层中有8个结点,则第7层中有26-4个结点无孩子,是叶子结点。叶子结点的个数为:26-4+8=68。
转载请注明原文地址:https://kaotiyun.com/show/qQ7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
CiscoPIX525防火墙能够进行操作系统映像更新、口令恢复等操作的模式是()。
下列关于Windows2003系统下DNS服务器参数的描述中,错误的是()。
下列关于恶意代码的描述中,错误的是
使用Outlook创建邮件帐户时,不能选择的邮件接收服务器类型是()。
在组建一个家庭局域网时,有三台计算机需要上网访问Internet,但ISP只提供一个连接到网络的接口,且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。
在Windows2003系统中,能够获得如下图运行结果的命令是
采用IEEE802.11b标准将两栋楼的局域网互连为一个逻辑网络,应使用的无线设备是
下图是企业网中集群服务器接入核心层的两种方案下列关于两种方案技术特点的描述中,错误的是()。
下列关于队列的叙述中正确的是( )。
随机试题
与儿童锌缺乏无关的表现是
甲村为了灌溉A土地,与乙村签订了书面合同,约定甲村每年支付乙村1万元,甲村在乙村的B水库取水1千吨,合同期限为10年。双方办理了地役权登记手续。一年后,甲村将A地承包给丙,乙村将B水库承包给丁。后来,丙经过甲村的允许,将部分土地转包给戊,转包的土地需要灌溉
设f(x)=x3+ax2+bx在x=1处有极小值一2,则必有()。
商检法及其实施条例规定,须实施检验的进出口商品目录由国家质检总局制定、调整并公布实施。 ( )
一个由若干组成部分构成的复杂产品,不论组成部分故障是什么分布,只要出故障后即予维修,修后如新,则产品的故障分布就近似()。
如何理解心理测验的特点?
地球上生物细胞的直接能源为三磷酸腺苷。最近,研究人员将含磷陨石放置在模拟的早期地球环境中与酸性流质物等进行反应,产生了原始的、可供生命使用的能量源——三磷酸腺苷分子的早起形式,该发现为解开地球上的无机环境如何进化出最初的生命物质这一生命起源之谜提供了新的可
TheGowanusCanalinBrooklynisnotoriouslytoxic.Since1869,themile-longwaterwayhasbeenadumpinggroundforgarbage,in
在选择通道方式中,优先级高的中高速设备(磁盘、磁带等)进行输入输出传送时,适合其采用的数据宽度是(1)。
下列关于字符流的叙述中,不正确的是()。
最新回复
(
0
)