首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，叶子结点的个数为
在深度为7的满二叉树中，叶子结点的个数为
admin
2018-10-15
58
问题
在深度为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/lG6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
如下描述中正确的是
设有学生选课表sc(学号，课程号，成绩)，用SQL同时检索选修课程号为“C1”和“C5”的学生学号的正确命令是
将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是
查询选修C2课程号的学生姓名，下列SQL语句中错误是
在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是
在考生文件夹下，有一个学生数据库sdb，打开该数据库，完成如下操作：(1)为学生表student的“性别”字段增加约束：性别$”男女”，出错提示信息为“性别必须是男或女”，默认值为“女”。(2)为学生表student创建一个主索引，主索引的索引名为si
设在表单有一个页框，页框包含两个页面Pagel和Page2。假设Page2没有设置Click事件代码，而Pagel，及页框和表单都设置了Click．事件代码。那么当表单运行时，如果单击Page2，系统将()。
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。
随机试题
使用祛风湿药如何选药和配伍?有哪些注意事项?
某男，30岁。因突发腹胀、腹痛伴恶心呕吐入院，诊断为急性化脓性腹膜炎。抗感染治疗应首选
施工期内市场价格波动超出一定幅度时，工程价款()。
必须由具有对外贸易经营权的企业对外签约对外加工业务并自行进行加工。（）
加拿大硕士学位一般在荣誉学士的基础上再修()年才能获得。
固定资产的中小修理的特点包括()。
四点半钟后，时针和分针第一次成直线在什么时间？()
以下说法中正确的是( )。
WhenshefirstcametotheU.S.fromColumbia,shewashardlythediligentstudentshelatermadeherselfouttobe,sincesheh
Mostpeoplehavenoideaofthehardworkandworryaboutgoingintocollectionofthosefascinatingbirdsandanimalsthatthey
最新回复
(
0
)
