首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2015-09-18
19
问题
在深度为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://jikaoti.com/ti/xjX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩,正确的命令是
数据库应用系统中的核心问题是( )。
以下描述中错误的是:
数据字典(DD)所定义的对象都包含于
设数据库表中有一个C型字段NAME。打开表文件后,要把内存变量CC的字符串内容输入到当前记录的NAME字段,应当使用命令:
假设同一名称的产品有不同的型号和产地,则计算每种产品平均单价的SQL命令是( )。
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令( )。
软件需求规格说明书的作用不包括
一个字长为6位的无符号二进制数能表示的十进制数值范围是
计算机网络分为局域网和广域网,因特、网属于________。
随机试题
A、HeisinterestedinThaiartworks.B、Heisgoingtoopenasouvenirshop.C、Hecollectsthingsfromdifferentcountries.D、He
善治胃寒呕吐的药物是
职业健康检查应当由()人民政府卫生行政部门批准的医疗卫生机构承担。
焊接方法中,气焊主要应用于()。
当索赔事件持续进行时,承包方应当()向监理工程师发出索赔意向。
国别风险可能由()等情况引发。
经营杠杆本身并不是利润不稳定的根源。()
根据实验中自变量数量的多少,可把实验分为()
适合大样本,是对简单随机取样方法的一种改进。这种按一定的间隔,在总体中抽取样本的抽样的基本方法是
下面不能作为软件设计工具的是
最新回复
(
0
)