首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树的度是3,其中度为2、1、0的节点个数分别是3、4、15。则该树的总节点数为( )。
某棵树的度是3,其中度为2、1、0的节点个数分别是3、4、15。则该树的总节点数为( )。
admin
2022-05-04
45
问题
某棵树的度是3,其中度为2、1、0的节点个数分别是3、4、15。则该树的总节点数为( )。
选项
A、25
B、28
C、30
D、不可能有这样的树
答案
D
解析
树中节点的最大度数称为树的度数。树有一个性质:树的节点数比树的边数多1,树的边数是指树的2个节点之间连接的线段,也就是每个节点的度。设度为3的节点个数为x,则节点总数为3+4+15+x=22+x,边数为2×3+1×4+0×15+3×x=3x+10,则22+x=3x+10+1,x=5.5,x不是整数,因此不存在这样的树。
转载请注明原文地址:https://kaotiyun.com/show/0Zap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
研究量子计算机是为了解决计算机的()。
带链队列空的条件是
下列叙述中正确的是
计算机中组织和存储信息的基本单位是
设二叉树共有150个结点,其中度为l的结点有l0个,则该二叉树中的叶子结点数为
定义学生、教师和课程的关系模式:S(S#,Sn,Sd,Sa)(属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(属性分别为课程号、课程名、先修课);SC(S#,C#,G)(属性分别为学号、课程号和成绩)。则该关系为()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
用高级程序设计语言编写的程序称为源程序,它
已知英文字母m的ASCII码值是109,邶么英文字母j的ASCII码值是()。
随机试题
作图分析垄断竞争厂商长期均衡状态。
数据库系统的主要作用是_______。
母乳喂养儿肠道主要的细菌是
幽门梗阻的典型特征是
朱镕基同志在2001年视察北京国家会计学院时,为北京国家会计学院题词的内容不包括( )。
货币市场基金是我国基金市场一类重要的产品类型,以“余额宝”为代表的货币市场基金近年来迅速发展,成为投资者现金管理的良好工具。但货币基金快速发展的同时,同样面临多方面的风险,如T+0赎回方式带来的流动性风险,期限错配问题带来的投资管理风险等。2016年12月
你今天的着装.根据着装学,我们觉得你这个人比较拘谨,你怎么解释?(2012年6月29日湖南省法检系统公务员面试真题)
下列关于编译系统对某高级语言进行翻译的叙述中,错误的是(10)。
重载的关系运算符和逻辑运算符的返回类型应当是_______。
Whatistherestaurantfamousfor?
最新回复
(
0
)