首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为5。该树中度为3的节点数为( )。
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为5。该树中度为3的节点数为( )。
admin
2022-10-25
61
问题
设一棵树的度为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程序,下列叙述中正确的是()。
给定程序中,函数fun的功能是:求ss所指字符串数组中长度最短的字符串所在的行下标,作为函数值返回,并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串,且串长<N。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组S中,请编写函数fun,它的功能是:把分数最高的学生数据放在h所指的数组中,注意:分数最高的学生可能不止一个,函数返回分数最高的学生的人数。注意:部分源程序在文件PROGl.C中
有以下程序:#includeintml(intx,inty){if(x
以下选项中叙述正确的是()。
若有定义 inta,b,c;以下选项中的赋值语句正确的是()。
已有定义inta=3;和输出语句printf(“%8x”,a);以下正确的叙述是()。
以下选项中叙述正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将参数给定的字符串、整数、浮点数写到文本文件中,再用字符串方式从此文本文件中逐个读入,并调用库函数atoi和
给定程序中,函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
随机试题
男性患儿,3岁,患白喉,出院后下列哪项处理不对
下列哪项不是气鼓的特征
以下属于基本预备费具体内容的有()。
全角字符在存储和显示时要占用()标准字符位。
从宏观上说,房地产市场结构包括()。
我国西周时期的“六艺”属于学科课程。()
公安赔偿必须具备的要件包括()。
根据下列统计资料回答问题。2015年年末.全国总人口137462万人,比上年年末增加680万人,其中城镇常住人口77116万人,占总人口比重(常住人口城镇化率)为56.10%,比上年年末提高1.33个百分点。全年出生人口1655万人,出生率为12.07‰
[*]
Itwasoncebelievedthatthebrainwasindependentofmetabolicprocessesoccurringelsewhereinthebody.Inrecentstudies,h
最新回复
(
0
)