首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )。
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )。
admin
2022-10-24
58
问题
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为( )。
选项
A、6
B、7
C、8
D、不存在这样的树
答案
D
解析
根据题意,树中只有度为3的节点和叶子节点(7个),则度为3的节点有25-7=18个;又根据树中的节点数=树中所有节点的度之和+1,设度为3的节点数为n,则3n+1=25,得n=8。两种方式得到的度为3的节点数不同,故不存在这样的树。故本题答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/BRkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量已正确定义,以下选项中非法的表达式是()。
下列排序方法中,最坏情况下比较次数最少的是( )。
下述语句中,在字符串s1和s2相等时显示“theyareEqual”的是()。
若有定义语句:intm[]={5,4,3,2,1},i=4;,则下面对m数组元素的引用中错误的是()。
以下叙述中正确的是
有以下定义语句,编译时会出现编译错误的是()。
在数据库技术中,为提高数据库的逻辑独立性和物理独立性,数据库的结构被划分成用户级、存储级和
以下叙述中错误的是( )。
当变量c的值不为2、4、6时,值也为"真"的表达式是()。
数据库系统的核心是()。
随机试题
当消防水池的总蓄水有效容积大于()m3时,宜设两格能独立使用的消防水池。
信息系统(IS)
(2006年第137题)下列选项中,不伴有细胞增生的肥大有
根据《合伙企业法》的规定,下列选项中,可以作为合伙企业合伙人的出资的有()。
下列对长期借款利息费用的会计处理,不正确的有()。
中国古代帝王必须亲自去祭祀的是()。
与法律比较。道德()。
个人本位的教育目的论典型的错误是抽象地谈论“社会”。()
政府各部门依据部门职权可以相互行文。()
他们为孩子的前途操心。
最新回复
(
0
)