首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为5。该树中度为3的节点数为( )。
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为5。该树中度为3的节点数为( )。
admin
2022-10-25
28
问题
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为5。该树中度为3的节点数为( )。
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
设度为3的节点数为x,度为1的节点数为y,则树的总节点数为度为3的节点数+度为2的节点数+度为1的节点数+度为0的节点数,即x+0+y+5。再根据树的总节点数为树中所有节点的度数之和再加1,则总节点数为3×x+2×0+1×y+0×5+1。x+y+5=3×x+y+1,则x=2,所以度为3的节点数为2。本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/JCkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下对C语言中联合类型数据的正确叙述是()。
下列叙述中正确的是
有以下程序#include<stdio.h>main(){chars[]={"012xy"};inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’a’&&s[i]<=
请编写函数fun,函数的功能是:删去一维数组电所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,一维数组中的数据是:2223445666677899101010
有以下程序:#includeintf(intm){staticintn=0;n+=m:returnn;}{main(){intn=0;p
已有定义inta=3;和输出语句printf(“%8x”,a);以下正确的叙述是()。
以下叙述中错误的是( )。
有如下程序#includemain(){intx=0x13;printf("%d\n",x+1);}程序运行后的输出结果是()。
若已建立以下链表结构,指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
随机试题
男性,20岁。反复发作性四肢抽搐,口吐白沫,意识丧失,伴大小便失禁2年。脑电图示有痫波发放。下列哪种说法不正确
《江城晚报》记者张某在某报上发表一篇评论性文章,文中谈道:“江城文坛中,有的作家剽窃别人的作品当作自己的作品出版,有的作家昧着良心沦为有钱人的‘枪手’,文化素质和道德水平都有待大幅度地提高。”该报在江城所辖的甲、乙、丙、丁四个区发行。该市的作家陈某和李某认
简述物权的保护。
存量房查验和交接时,房地产经纪人员需要准备的材料不包括()。
总体来说,在建立风险识别系统时,要遵循的基本原则有()。
数学课上,教师教授“对称”这一概念时,采用了三种方式:用自己的话说出“对称”的意义;从一些图形中分别找出线对称和点对称图形;利用线对称和点对称的原理,在方格内设计美术字。该教师的做法旨在培养学生的()
轮船:大海
A.牙周探针B.尖探针C.洁治器D.刮治器E.骨锉清除龈上牙石时应使用()。
HewasnotasactiveasIhad______himtobe.
中国近代史上中国人民第一次大规模的反侵略武装斗争是()
最新回复
(
0
)