首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，度为2的结点个数为
在深度为7的满二叉树中，度为2的结点个数为
admin
2020-11-23
25
问题
在深度为7的满二叉树中，度为2的结点个数为
选项
A、64
B、63
C、32
D、31
答案
B
解析
因为在任意的二叉树中，度为0的结点（即叶子结点）总比度为2的结点的个数多1个，而度为0的结点数n
0
=2
m-1
（其中m为二叉树的深度）。本题的度为0的结点个数n
0
=2
7-1
=2
6
=64。因此，度为2的结点数n
2
=n
0
-1=63。所以选项B正确。
转载请注明原文地址:https://jikaoti.com/ti/hQD0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：7654321时，t中的数为：7531。请改正程序中的错误，使它能得出正确的
有以下程序：#include＜stdio．h＞doublefun(doublea){doublex；x=a—(int)a；returnx；}main(){doublea=3．1415；printf(″％f＼n″，fun(a
有以下程序：#include＜stdio．h＞main(){char*s=″12134″；intk=0，a=0；while(s[k+1]){k++；if(k％2==0){a=a+(s[k]—′0′+1)；continue；
下列给定的程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数的值为4622。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更
以下叙述中正确的是
在关系数据库中，用来表示实体间联系的是（）。
下面不属于软件需求分析阶段主要工作的是
若有定义语句：imx=10；则表达式x-=x+x的值为
程序测试的目的是
在数据流图中，带有箭头的线段表示的是()。
随机试题
螺旋CT与传统CT的本质区别在于
关于牙刷，下列哪项是错误的
形成髓质高渗梯度的重要结构是
我国企业债券上市的最终批准权属于()。
在团队奖励计划中容易造成吃“大锅饭”现象的奖金分配方式是()。
()不能作为质量检验结果进行比较和判定的依据。
人是一种在本能与理想、欲望与价值的冲突中求取_______的动物，本能与欲望是_______的，理想与价值则是主观建构的。人正是在建构理想与价值的过程中逐渐演化为人的。和平、友爱、宽恕、协作的伦理思想和价值理想就是由人类_______建构起来的。这一理想就
财政部对国务院其他部委的财政收支和财务活动、财政税收政策、法规和规章的执行情况的检查、监督属于职能监督。()
根据我国婚姻法的有关规定，下列应当认定为在婚姻关系存续期间，属于夫妻共有财产的是()。
下列Ⅰ、Ⅱ、Ⅲ是BSP方法的几个关键步骤：Ⅰ．识别数据类Ⅱ．定义企业过Ⅲ．定义信息总体结构在BSP研究中，这三项的正确顺序是()。
最新回复
(
0
)
