首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2013-10-23
52
问题
在深度为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/YCop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
要从教师表中查询与教师“陈静”职称相同的教师名,应使用的SQL语句是______。
数据模型是数据库系统中用于提供信息表示和操作手段的结构形式。实际数据库系统中所支持的数据模型主要有层次模型、网状模型和【】3种。
在VisualFoxPro的参照完整性规则不包括______。
下面关于查询的描述中,正确的是______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、【】遍历和后序遍历。
在创建快速报表时,基本带区包括______。
若对长度为90的线性表进行分块查找,其中每块子表长度为9。如果在索引表查找过程中进行顺序查找,那么平均查找长度为【】。
下述关于数据库系统的叙述中正确的是
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?______
下面关于完全二叉树的叙述中,错误的是______。
随机试题
患儿,男,3岁。间断发热、皮肤及黏膜下紫癜1个月,多种抗生素治疗不见好转。1周来出现头晕、头痛,有时出现呕吐。入院检查:纵隔、颈部及腹股沟淋巴结明显肿大。血细胞计数:红细胞:2.5×1012/L、血红蛋白:76g/L、白细胞:85×109/L、血小板:33
晶状体半脱位的病因不包括()
下列哪项方法不宜用于闭经与早孕的鉴别
A.黄酮类B.香豆素类C.二萜D.生物碱E.木脂素《中国药典》中,五味子质量控制成分的结构类型是()。
关于项目申请书的说法,错误的是()。
下列关于工业管道工程计量规则的叙述,正确的是()。
某市财政部门在对辖区内的一个生产企业进行会计执法检查中发现下列问题:(1)该企业销售货物时将应向购买方收取款项的8%作为发票金额开具发票,其他款项记入私密账本。(2)该企业采用电子计算机进行会计核算,但是其使用的软件经财政部门验证不符合国家统一的会计制
在绩效考核时,以企业战略为导向,从顾客角度、内部流程角度、学习与成长角度、财务角度建立与关键成功因素有密切联系的绩效指标体系,基于这种做法的绩效考核方法是()。
根据下面材料回答问题。2004年,某市房地产市场供需高位均衡,并呈现供略大于需的合理态势,商品房竣工面积1956.29万平方米,比去年同期增长45.3%;销售面积1876.31万平方米,比去年同期增长21.0%。供需绝对差额79.98万平方米。1
有关ZAP命令的描述,正确的是()。
最新回复
(
0
)