首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2017-04-05
81
问题
设某棵树的度为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://kaotiyun.com/show/6qqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在ACCESS中如果要对用户的输入做某种限制,可在表字段设计时利用的手段是
“学生基本情况”表中用OLE对象字段保存照片,在使用向导为该表创建窗体时,“照片”字段所使用的控件是()。
如果字段"学号"的取值范围为20130001~20139999,则下列选项中,错误的有效性规则是
要限制宏命令的操作范围,可以在创建宏时定义()。
在筛选时,不需要输入筛选规则的方法是()。
统计学生成绩最高分,应在创建总计查询时,分组字段的总计项应选择()。
SQL集数据查询、数据操纵、数据定义和数据控制功能于一体,动词INSERT、DELETE、U=PDATE实现
若要求输入记录时,字段的数据出现错误系统会给出相关提示,则应该设置的是()。
如有数组声明语句Dima(2,-3to2,4),则数组a包含元素的个数是()。
算法一般都可以用哪几种控制结构组合而成()
随机试题
行政处罚的一般程序有()。
氢冷发电机在运行中氢压降低是什么原因引起的?
五碳醛糖甲基五碳糖
图示结构各杆件截面和材料相同,A点水平位移最小的是()。
图示结构,AC为铝杆,AAC=200mm2,lAC=2.5m,EAC=70GPa;BC杆为钢杆,ABC=250mm2,lBC=4m,EBC=200GPa。F=50kN,则( )。
注册税务师王某在对某房地产企业2013年所得税汇算清缴鉴证时,发现房地产企业投资收益列支以下情况,请分别判断以下投资收益应补税的金额。(1)2013年5月购买A上市公司发行股票50万股,企业会计年末自行根据投资比例确认投资收益4万元;A公司税率为20%;
商品销售应遵循的原则是_______。
在税款征收过程中,纳税人依法享有一定权利。下列各项中,属于纳税人权利的有()。
第一次提出毛泽东思想科学概念的领导人是()。
•Readthetextbelowabouthowtoorderproducts.•Inmostofthelines(41-52)thereisoneextraword.Itiseithergrammat
最新回复
(
0
)