首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2013-10-23
30
问题
在深度为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全国计算机二级
相关试题推荐
如果要为报表的每一页设置一个标题,应使用______带区。
数据库系统的核心部分是______。
如果在数据库表中设置主索引或候选索引,则能保证数据的______。
在VisualFoxPro中创建项目,系统将建立一个项目文件,项目文件的扩展名是______。
在VisualFoxPro中“表”是指______。
已知一个数据库文件有8条记录,当前记录号是5,使用APPENDBLANK命令加一条空记录,该空记录的记录号是()。
假设图书数据库已经打开,数据库中书名字段,并且已经按书名进行了索引查询将记录指针定位在书名为“VisualFoxPro”的第一条记录上,应该使用的命令是【】。
如果要改变一个关系中属性的排列顺序,应使用的关系运算是()。
数据库文件工资。DBF共有10条记录,当前记录号为5。用SUM命令计算工资总和,结果不给出范围短句,那么命令()。
从顺序存储的循环队列中删除一个元素时,______。
随机试题
(2008年10月)中国封建社会的官僚制具有的特点是______、______、______。
糖尿病微血管病变的病理特点是
甲状腺高功能腺瘤甲状腺滤泡状腺癌、伴肺转移
枳实导滞丸的君药是
关于硝酸甘油与普萘洛尔合用治疗心绞痛的描述,正确的是
2012年1月1日,甲公司董事会批准了管理层提出的客户忠诚度计划。该客户忠诚度计划为:持积分卡的客户在甲公司消费一定金额时,甲公司向其授予奖励积分,客户可以使用奖励积分(每一奖励积分的公允价值为0.01元)购买甲公司经营的任何一种商品;奖励积分自授予之日起
文本框控件最多能处理______个字节。
(1)在名称为Form1,标题为“练习”的窗体上添加一个名称为Frattle1、标题为“效果”的框架。框架内含有i个复选框,其名称分别为Chk1、Chk2和Chk3,标题分别为“倾斜”、“加粗”和“下划线”。程序运行后的窗体如图所示。要
Inthispartofthetest,youaregivenadiscussiontopic.Youhave30secondstolookatthetaskprompt,anexampleofwhich
A—assistantshipB—onlineenrollmentC—FacultyandStaffD—GradingSystemE—creditF—TuitionandFeesG—GradePointAverageH—Fin
最新回复
(
0
)