首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2020-02-26
22
问题
度为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/XTYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识,请根据考生文件夹下“Word素材.docx”中的内容,帮助小李完成此项工作。具体要求如下:
李老师制作完成了一个带有动画效果的PowerPoint教案,她希望在课堂上可以按照自己讲课的节奏自动播放,最优的操作方法是:
下列叙述中正确的是
为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在,请你根据图书策划方案(请参考
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
某系统结构图如下图所示,该系统结构图的宽度是
下列各类计算机程序语言中,不属于高级程序设计语言的是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
下列数据结构中属于非线性结构的是()。
在关系数据库设计中,关系模式是用来记录用户数据的()。
随机试题
下列画家中,属于印象派画家的是【】
在等容舒张期,心脏瓣膜的状态是【】
24小时尿量少于多少称为无尿
跛行诊断中确诊患部的主要方法可能是()。
期货交易实行保证金制度,交易者不需要付出与合约金额相等的全额货款,只需要付()的履约保证金。
账务处理程序就是指记账程序。()
投资者必须在证券交易所设立账户,才能买卖的国债是()。
贯彻“以人为本”的教育理念首先应该做到()。
如果把一杯酒倒进一桶污水中,你得到的是一桶污水;如果把一杯污水倒进一桶酒中,你得到的仍然是一桶污水。在任何组织中,都有可能存在几个难缠人物,他们存在的目的似乎就是把事情搞糟。如果一个组织不加强内部管理,一个正直能干的人进入某低效的部门就会被吞没,而一个无德
中国精神之所以是兴国强国之魂,是因为()
最新回复
(
0
)