首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为( )。
在深度为7的满二叉树中,度为2的结点个数为( )。
admin
2015-07-27
68
问题
在深度为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全国计算机二级
相关试题推荐
有如下程序:voidf(intx,inty){intt;if(x<y){t=x;x=y;y=t;}}main(){inta=4,b=3,C=5
一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是()。
已知i、j、k为int型变量,若从键盘输入:1,2,3<回车>,使i的值为1、j的值为2、k的值为3,以下选项中正确的输入语句是
下列叙述中正确的是()。
C语言库函数fgets(str,n,fg)的功能是_______。
若有如下说明,则_______的叙述是正确的。structst{inta;intb[2];}a;
在一棵二叉树上第8层的结点数最多是_______。
算法的时间复杂度是指()。
程序流程图中带有箭头的线段表示的是
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。
随机试题
关于中性粒细胞,哪项是正确的
恶性肿瘤向邻近器官侵犯的主要方式为
甲、乙共同出资购买了1间房并出租给丙,租房期间甲欲转让自己的份额,乙与丙均表示愿意购买,应如何处理?()
某公安交管局交通大队民警发现王某驾驶的电动三轮车未悬挂号牌,遂作出扣押的强制措施。关于扣押应遵守的程序,下列哪些说法是正确的?
建筑物长度50m,宽10m,比较筏板基础和15m的条形基础两种方案,已分别求得筏板基础和条形基础中轴线上、变形计算深度范围内(为简化计算,假定两种基础的变形计算深度相同)的附加应力,随深度分布的曲线(近似为折线)如图所示,已知持力层的压缩模量Es=4MPa
计算机进行银行对账,银行对账单传送到微机中可采用()。
婴儿认识世界和自己的基本手段是()。
沟通管理计划包括确定项目干系人的信息和沟通需求,在编制沟通计划时,______________不是沟通计划编制的输入。
PowerBuilder是一种深受用户欢迎的快速应用开发工具,它与其他应用开发工具比较,最具有特色的是
AweekofheavyreadinghadpassedsincetheeveninghefirstmetRuthMorse,andstillhedarednotcall.Timeandagainhener
最新回复
(
0
)