首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为( )。
在深度为7的满二叉树中,度为2的结点个数为( )。
admin
2015-07-27
47
问题
在深度为7的满二叉树中,度为2的结点个数为( )。
选项
A、64
B、63
C、32
D、31
答案
B
解析
根据满二叉树的性质,深度为7的满二叉树共有2
2
-1=127个结点。根据二叉树的性质,该满二叉树在第7层上,共有2
7-1
=64个结点,即共有64个叶子结点,那么度为2的结点个数为127-64=63个。
转载请注明原文地址:https://kaotiyun.com/show/r4Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知i、j、k为int型变量,若从键盘输入:1,2,3<回车>,使i的值为1、j的值为2、k的值为3,以下选项中正确的输入语句是
规范化理论中,分解()是消除其中多余的数据相关性
数据库是()的集合,它具有统一的结构格式并存放于统一的存储介质,可被各个应用程序所共享
用以下语句调用库函数malloc,使字符指针st指向具有11个字节的动态存储空间,请填空。st=(char*)【】;
在数据流图(DFD)中,带有名字的箭头表示()。
下述函数用于统计一行字符中的单词个数,单词之问用空格分隔。word_num(str)charstr[];{inti,num=0,word=0;fot(i=0;str[i]!=【】;i++)if
设计数据库的存储结构属于()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
数据的完整性是指数的正确性、有效性和______。
随机试题
在审计监督过程中,审计机关可以对各级行政机关的()等情况进行专门的稽查和审核。()
《人权宣言》
我国正式开始启用2000国家大地坐标系的时间是()。
下列属于测定在建投资总规模的方法有()。
()的毒性在于对血液中血红蛋白的高亲和性。
甲的工作单位在H省A市,在B市新开设一个分支机构,因此调甲到B市发展业务。甲因此转让处于A市的一栋住宅给乙,乙现居住在C市。两人在房屋买卖中产生了纠纷提起诉讼,对该案件享有管辖权的法院是()。
保洁员张阿姨与甲公司于2018年1月1日订立了期限为2年的非全日制用工合同。根据我国劳动合同法律制度的规定,下列选项中不符合我国法律规定的有()。
2014年1月1日,甲公司销售一批产品,并同时约定该批产品质量保证条款,该条款规定:产品售出后1年内,如发生正常质量问题,甲公司将免费负责修理。根据以往的经验,若出现较小的质量问题,则须发生的修理费为销售收入的2%;若出现较大的质量问题,则须发生的修理费为
根据各组对话内容,从下面提供的5个选项中选出能填入空白处的最佳选项,并将该选项前的字母填写在答题卡相应的位置上。A.Sure.Whatisit?B.It’sveryniceofyoutosayso.C.It’snothing.D
下列有关公民权利能力的表述,哪一项是错误的?()
最新回复
(
0
)