首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2014-04-21
50
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2
k-1
个结点,且深度为m的满二叉树有2
m
-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7-1
=64个叶子结点。全部结点共2
7
-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/FrBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是( )。
要将VisualFoxPro系统菜单恢复成标准配置,可执行SETSYSMENUNOSAVE命令,然后再执行命令:
在数据库表设计器的"字段"选项卡中,字段有效性的设置项中不包括( )。
软件设计中划分模块的一个准则是( )。
恢复系统默认菜单的命令是( )。
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
下列链表中,其逻辑结构属于非线性结构的是
在软件开发中,需求分析阶段可以使用的工具是( )。
根据"产品"表建立视图myview,视图中含有包括了"产品号"左边第一位是"1"的所有记录,正确的SQL命令是( )。
使用索引的主要目的是
随机试题
休克型肺炎最常见的病原菌是
2010年12月24日,众合公司与香港商人陈某约定:众合公司用100万港元从陈某手中购买香港某商业银行开出的050712号的本票1张,金额为240万港元。陈某在该本票的收款人处填入众合公司后,众台公司当日即持禀到甲工商银行办理兑付。由于该行与香港某商业银行
行政诉讼的受案范围
某金属冶炼厂发生一起火灾事故,当场造成2人死亡、1人重伤、3人轻伤,事故发生3天后,重伤者因救治无效死亡。根据《生产安全事故报告和调查处理条例》,该厂应自事故发生之日起()内补报该事故伤亡情况。
下列项目中,属于进口货物关税完税价格组成部分的是()。
领导工作的原理包括()。
在有的国家,政府有关法律规定企业可以将未使用完的政府许可的排污指标出售给其他企业,这一做法被称为()。
甲、乙二人签订借款合同,约定:乙向甲借用100万元。关于该借款合同的效力,下列说法正确的有()。
窗体上有一个名称为Text1的文本框和—个名称为Command1的命令按钮。要求程序运行时,单击命令按钮,就可把文本框中的内容写到文件out.txt中,每次写入的内容附加到原有内容之后。下面能够正确实现上述功能的程序是______。
A、Whentheyareinahurry.B、Whentheyareforcedtovote.C、Whentheydislikealltheparties.D、Whentheydon’twanttowaste
最新回复
(
0
)