首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
admin
2019-08-18
43
问题
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
选项
A、10
B、11
C、12
D、不可能有这样的树
答案
A
解析
因为任一棵树中,结点总数＝总分支数目＋1，所以：n
0
+4+1+3=(n
0
*0 + 3*4 + 2*1 + 1*3)+1，计算结果n
0
=10。其中，n
0
表示叶子结点。所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/N4Rp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
以下叙述中错误的是
函数fun的功能是：从三个形参a，b，c中找出中间的那个数，作为函数值返回。例如，当a=3，b=5，c=4时，中数为4。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BL
编写函数fun，它的功能是：利用以JF所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1=cos(x0
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0：(3)xl
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是
以下叙述中正确的是
以下叙述中错误的是
随机试题
背景：某商业工程，地下2层，地上4层，建筑面积为24000m2，紧邻已建好投入使用的小区，且为该小区的商业配套工程，合同规定“由于施工引起的扰民或民扰问题由施工单位处理”，因此施工单位对文明施工和环境保护做出了大量的工作，从前期现场规划到施工期间的沟通、
“历史不过是追求自己目的的人的活动而已。”这句话表明()。
《中华人民共和国海关法》规定：海关多征的税款，海关发现后应当立即退还；纳税义务人自缴纳税款之日起()内，可以要求海关退还。
关于平均资本成本权数的确定，下列说法不正确的是()。
内部员工公关应该以内部员工为中心，重点做好()等工作。
()令移动用户在改换移动电话运营公司时，仍可保留原有的移动电话号码，这有助于增强移动业务市场的竞争性。
在4位有效信息上增加3位校验位后得到码长7位的海明校验码，它的检、纠错能力是()。
In1999,thepriceofoilhoveredaround$16abarrel.By2008,ithad【1】the$100abarrelmark.Thereasonsforthesurge【2】fro
Whilethemissionofpublicschoolshasexpandedbeyondeducationtoincludesocialsupportandextra-curricularactivities,the
在数据流图(DFd)中，带有名字的箭头表示_______。
最新回复
(
0
)
