首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2017-11-23
30
问题
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中,最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设总结点数为n,那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点,也就是14—3-4=7。
转载请注明原文地址:https://jikaoti.com/ti/0850FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
向student表插入一条新记录的正确SQL语句是
SQL的数据操作语句不包括
下面程序的运行结果是:SETTALKOFFn=1DOproclWITH(n)?n+2PROCEDUREproc1队RAMETERSnFORk=2TO4n=n+k
在VisualFoxPro中,有如下程序,函数lIF()返回值是*程序PRIVATEX,YSTORE"男"TOXY=LEN(X)+2?IIF(Y<4,"男","女")RETURN
在VisualFoxPro中以下叙述正确的是
设a="计算机等级考试",结果为"考试"的表达式是
下列与修改表结构相关的命令是
下面关于算法的叙述中,正确的是()。
对两个数据表建立临时联系时,要求()。
随机试题
我国心理学通常把学生的学习分为知识的学习、技能的学习和______的学习三类。
TheRedCrossis【B1】______organizationwhichcaresforpeoplewhoarein【B2】______ofhelp.AmaninaParishospitalwhonee
房地产市场供给垄断性的原因不包括()。[2009年考题]
[2009年,第50题]物块重力的大小W=IOOkN,置于α=60°的斜面上,与斜面平行力的大小FP=80kN(如图4.5-5所示),若物块与斜面间的静摩擦因数f=0.2,则物块所受的摩擦力F为()。
对于原电池:(一)Zn|zn2+(c1)||Zn2+(c2)|Zn(+),下列说法正确的是()。
甲公司与乙公司签订建设工程施工合同,将工程发包给乙公司施工,约定乙公司先行垫付1000万元(但未明确约定是否属于垫资)。甲公司、乙公司经备案的中标合同中工程造价为1亿元,但双方私下约定的工程造价为8000万元,均未约定工程价款的支付时间。7月1日,乙公司将
某分行一年内已处理的抵债资产总价(列账的计价价值)为5000万元,一年内待处理的抵债资产总价(列账的计价价值)为l亿元,已处理的抵债资产变现价值为2000万元,则该分行该年抵债资产处置率为()。
新兴的教育科学研究方法主要有()
设某种商品每周的需求量X是服从区间[10,30]上均匀分布的随机变量,而经销商店进货数量为区间[10,30]中的某一整数,商店每销售一单位商品可获利500元;若供大于求则削价处理,每处理1单位商品亏损100元;若供不应求,则可从外部调剂供应,此时每1单位商
以下程序的运行结果是【】。SETTALKOFFX;[23+17]?X
最新回复
(
0
)