首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-07-17
44
问题
度为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/Edqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
用链表表示线性表的优点是()。
以下关于宏的叙述中,错误的是
下面不属性软件工程三要素的是()。
下列叙述中正确的是()。
某字段中已经有数据,现要改变该字段的大小属性,将该字段大小重新设置为整数型,则以下所存数据会发生变化的是()。
对于循环队列,下列叙述中正确的是()。
在VBA中,错误的循环结构是
数据库中对概念模式内容进行说明的语言是()。
下面显示的是查询设计视图的"设计网格"部分:从所显示的内容中可以判断出该查询要查找的是( )。
如果在被调用的过程中改变了形参变量的值,但又不影响实参变量本身,这种参数传递方式称为( )。
随机试题
请简述柔性的含义。
为下列句子中划线的词释义外面下雨了,好在下得不大,下课你们回宿舍也不会淋湿的。
具有降气祛痰平喘、温肾纳气功效的方是
当工程规模较大或分期建设时,为方便工程施工和验收使用,现场施工控制测量应设()。
在完全竞争的情况下,价格曲线与平均成本曲线相切是()。
小朱担任技术开发部门主管之后,预见到今后5年IT业的技术开发业务会持续增长,他建议董事长派几名年轻技术人员到国外学习新的技术。指示人力资源部进行详细的决策分析之后,董事长最后采纳了他的建议。根据以上资料,回答下列问题:董事长采纳了小朱的建议是因为(
下面所述正确的是()。
()对于四边形相当于整数对于()
蓝星航线上所有货轮的长度都大于100米,该航线上所有客轮的长度都小于100米。蓝星航线上的大多数轮船都是1990年以前下水的。金星航线上的所有货轮和客轮都是1990年以后下水的,其长度都小于100米。大通港一号码头只对上述两条航线的轮船开放,该码头设施只适
Averyimportantworldproblemistheincreasingnumberofpeoplewhoactuallyinhabitthisplanet.Thelimitedamountoflanda
最新回复
(
0
)