首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2017-11-23
57
问题
在深度为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/8m6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设在表单设计器环境下,表单中有一个文本框,且已经被选定为当前对象,现在从属性窗口中选择Value属性,然后在设置框中输入“={^2001.9-10}.{^2001-8-20}”,请问以上操作后,文本框Value属性值的数据类型是
表格控件的数据源可以是
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
打开查询设计器建立查询的命令是
关于视图和查询,以下叙述正确的是
有表名为Employee的表结构(职工号,姓名,工资),为表Employee增加字段“住址”的SQL命令是
插入一条记录到表结构为(职工号,姓名,工资)的表Employee中,正确的SQl命令是
结构化程序设计的基本原则不包括()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
随机试题
长效口服避孕药是:
A.分散片B.包衣片C.泡腾片D.缓释片E.口崩片不需要加崩解剂的是()。
乙国提名杰克逊担任乙国驻甲国使馆馆长,甲国宣布其为不受欢迎的人,根据《维也纳外交关系公约》的相关规定,下列哪一选项正确?()
防水混凝土抗渗性能,应采用()条件下养护混凝土抗渗试件的试验结果评定。
2015年1月1日,小李与位于S市的某单位签订劳动合同,约定日薪200元,合同期限截至2017年12月31日。之后,小李由单位安排到G市工作,工作期间,小李周末共计加班70天。上述加班有单位考勤记录为证,但考勤记录由单位保管。2017年12月31日劳动合同
已知全集U={1,2,3,4},集合A={1,2},B={2,3}则(A∪B)=()
soundpullcanfeeleatDoctor:What’swrongwithyou?Emma:Oh,Ihaveatoothachenow.Doctor:Howlonghaveyou
简述制度化教育的特征。
给定资料1.Z文化创意园是H市首批十大文化创意产业园之一,园区以现代设计、动漫、艺术品、新媒体四个产业为主,入驻103家企业,有企业职工600余人,平均年龄不到30岁,这个群体具有高学历、高技能、思想活跃、个性鲜明的特点,文创企业又具有员工人数少、弹
某地法院在审理案件过程中发现,该省人民代表大会所制定的地方性法规规定与国家某部委制定的规章规定不一致,不能确定如何适用。在此情形下,根据我国《宪法》和《立法法》,下列处理办法错误的有()。
最新回复
(
0
)