首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2017-11-29
77
问题
在深度为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://www.kaotiyun.com/show/pzlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在VBA中,错误的循环结构是
有三个关系R、S和T如下,则关系T由关系R和S通过()得到。
若有“客户”(客户号,单位名称,联系人,电话号码)和“订单”(订单号,客户号,订购日期)两个表,查询尚未确定订购日期的订单,并显示单位名称、联系人、电话号码和订单号,正确的SQL命令是()。
要实现报表按某字段分组统计输出,需要设置的是()。
要指定在报表每一页的底部都输出的内容,需要设置()。
在数据库系统中,给出数据模型在计算机上物理结构表示的是
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
要将"选课成绩"表中学生的"成绩"取整,可以使用的函数是( )。
算法的有穷性是指( )。
程序流程图中带有箭头的线段表示的是( )。
随机试题
硅胶管消毒灭菌,不宜选用
具有理气和胃作用的药物是
A.巯嘌呤B.非甾体抗炎药C.维生素DD.金制剂E.头孢菌素肾小球功能障碍患者慎用()
下列有关干粉灭火系统模拟喷放试验的说法中,不正确的是()。
在证券交易所债券质押式回购交易过程中,以券融资方只要确保其在登记结算机构保留存放的标准券数量于购回日次日等于回购抵押的债券量即可。()
某白酒厂为增值税一般纳税人,2012年3月用粮食酒精勾兑白酒100吨,全部用于销售,当月取得含税销售额500.76万元,当月购进粮食酒精买价120万元,月初库存外购粮食酒精买价98万元,月末库存外购粮食酒精买价40万元。该厂当月应纳消费税()万元。
布鲁姆的教育目标分类学,是为了将课程目标与课程评价标准结合在一起而设计的。其中提出教育目标的三个基本领域是()。
Itisnotsmallfoodproductionthatpresentsathreattoourhealth,butlarge-scalefactoryfarming.MadCowDisease,with
【B1】【B5】
Eachworkday,theworkersfollowedthesameschedulesandrarely_______fromthisroutine.
最新回复
(
0
)