首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2018-10-15
53
问题
在深度为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/lG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设数据库已经打开,要删除其中的视图myview,可使用命令:
在VisualFoxPro中,下列程序段执行后,内存变量e的值是a=300b=200c=100d=IIF(a>b,a,b)o=IIF(c>d,c,d)
如下描述中正确的是
在表单中为表格控件指定数据源的属性是
假设表单MyForm隐藏着,让该表单在屏幕上显示的命令是
在“表单控件”工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
以下关于自由表的叙述,正确的是()。
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
下列关于线性链表的叙述中,正确的是()。
随机试题
会计核算单位以磁盘方式保存会计档案资料的,应()对磁盘进行数据备份。
世界上寿命最长、使用人数最多的一种文字是___。
设n阶方阵A的秩满足r(A+I)+r(A—I)=n,且A≠I(单位方阵),证明:一1是A的一个特征值.
患者女性,51岁,月经紊乱1年,阴道不规则出血3个月。平素月经规律,G3P1,糖尿病史10年,高血压2年。查体:心率76次/分,血压150/100mmHg,身高162cm,体重75kg。腹软,无压痛,未触及肿物。妇科检查:经产外阴,阴道畅,内有少量血迹,宫
雪地烤红薯周海亮①男人缩在高中校园门口,守着一个烤红薯的老式铁炉。他不断地把烤熟的红薯挑出来,把没烤的红薯放进去,十几个红薯,让他手忙脚乱。
听觉空间方向定位的实验方法采用的是()。
NobellaureateTimHunt,whoignitedadebateoversexisminsciencewithhiscommentsaboutwomenataconferencelastmonth,w
Whatwouldhappenifyoumisuseyoureyes?
Whatisthemaintopicofthisnewsreport?
A、11percentofAsia-Pacificconsumersalwaysbuyonline.B、Japaneseuse41%ofmonthlyspendingononlinepurchases.C、SouthKo
最新回复
(
0
)