首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-04-05
58
问题
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点＝(度1*个数＋度2*个数…)＋1，这里我们设度为2的结点数为x，那么30＝3*3＋2*x＋1*4＋1＝2*x＋14，由此可计算出x＝8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30－3－8－4＝15。
转载请注明原文地址:https://kaotiyun.com/show/hvqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设栈的存储空间为S(1：50)，初始状态为top＝0。现经过一系列正常的入栈与退栈操作后，top＝30，则栈中的兀素个数为()。
在运行宏的过程中，宏不能修改的是( )。
打开报表后，下列事件中首先发生的是()。
下列程序的功能是输出100到200间不能被3整除的数，程序空白处应填写的语句是PrivateSubCommmand1_Click()DimxAsIntegerx=100DoUntilx_________
运行下列程序，结果是()。PrivateSubCommand32_Click()f0=1：f1=1：k=1DoWhilek＜=5f=f0+f1f0=f1f1=fk=k+1
要想改变一个窗体的标题内容，则应该设置的属性是()。
在商场购物中，实体顾客和实体商品之间的联系是()。
考生情况表采用OLE对象字段保存考生照片，在使用向导创建窗体时，“照片”字段所使用的控件应该是()。
下列运行宏的方法中，错误的是()。
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB。硬盘的容量是内存容量的。
随机试题
老年人感染时，用药原则是
A．败血症B．脓血症C．毒脓败血症D．菌血症E．毒血症局部化脓灶的细菌栓子间歇性进入血液循环并在机体其他组织器官形成转移性脓肿的疾病称为
脐疝的疝环是
我国的国债回购业务开始于()。
下列关于水泥混凝土路面原材料的说法，错误的是()。
长江股份有限公司(以下简称长江公司)为增值税一般纳税人，适用的所得税税率为25％。长江公司2019年度财务报告批准报出日为2020年4月3日，2019年所得税汇算清缴结束日为2020年3月28日。长江公司2019年实现利润总额5200万元，新增可抵扣暂时
下列不是合同的生效要件的是()。
Neverunderestimatethelearningpowerofplay.OneofParks’findingsisthatchildren【C1】______valuablelearningopportunitie
有下列程序：main(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}执行后的输出结果是()。
在过程定义中有语句：PrivateSubGetData(ByValdataAsInteger)其中"ByVal"的含义是( )。
最新回复
(
0
)
