首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为6。该树中度为3的节点数为( )。
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为6。该树中度为3的节点数为( )。
admin
2022-10-25
20
问题
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为6。该树中度为3的节点数为( )。
选项
A、不可能有这样的树
B、1
C、2
D、3
答案
A
解析
假设度为3的节点数为x,度为1的节点数为y。树的总节点数为度为3的节点数+度为2的节点数+度为1的节点数+度为0的节点数,即x+0+y+6。再根据树的总节点数为树中所有节点的度数之和再加1,则总节点数为3×x+2 x0+1×y+1×6+1。3×x+y+1=x+y+6,则x=2.5,节点数不可能为小数,所以不可能有这样的树。本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/I3kp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下定义:structsk{intm;floatx;}data,*q;若要使q指向data中的m域,正确的赋值语句是()。
若有定义:floatx=1.5;inta=1,b=3,c=2;则正确的switch语句是()。
以下选项中,当x为大于1的奇数时,值为0的表达式为()。
若有定义语句:chars[10]="1234567\0\0";则strlen(s)的值是
给定程序modi1.c的主函数中,将a、b、c三个结点链成一个单向链表,并给各结点的数据域赋值,函数fun()的作用是:累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动ma
软件生命周期中的活动不包括()。
编译时的多态性可以通过使用()获得。
编译时的多态性可以通过使用()获得。
从用户角度看,下面列出的条目中()是数据库管理系统应具有的目标。Ⅰ用户界面友好Ⅱ内部结构清晰、层次分明Ⅲ开放性,即符合标准和规范Ⅳ负责管理企业组织的数据库资源
随机试题
依我国现行合同法的规定,要约生效的时间为()
Tohandlethedelicatesituation,youmustbe______
外感咳嗽属于
根据外资企业法律制度的规定,外资企业下述事项中,必须经审批机关批准的有( )。
勘察设计合同是以()为标的合同。
关于会计核算和会计监督的关系,下列说法中正确的有()。
下列关于专业理财师的说法中正确的是()。
使用活页式账页,应当按账户顺序编号,并定期装订成册。装订后应当再按实际使用的账页顺序编写页码,另加目录,记明每个账户的名称和页次。()
公民在法律面前一律平等是正确适用法律的基本要求。()
Now,commercialfarmershavebecomeincreasingly______sothatalmosteverythingconsumedonmostfarmsisnowbroughtfromout
最新回复
(
0
)