首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
admin
2018-01-11
22
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,那么树中最少有一个结点的度为3。而树中没有度为2的结点,叶子结点数为5,度为1的结点下面只有一个叶子结点。因此,该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://kaotiyun.com/show/hLxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
对两个数组a和b进行下列初始化:charm[]="1234567";charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’};则下列叙述正确的是()。
软件是程序、数据和________的集合。
下列叙述中错误的是()。
在执行完下列的C语句段之后,则B的值是()。chara=’A’;intb;B=((34&&56)&&(a<’b’));
设a=1,b=2,c=3,d=4,则表达式:“a<b?a:b<b?a:c<d?a:d”的结果为()。
下列程序中函数son()的功能是对数组a中的数据进行由大到小的排序。#include<stdio.h>voidsort(inta[],intn){inti,j,t;for(i=0;i<n-1;i++
下面的关键字中,不能够从循环体中跳到循环体外的______。
在数据结构中,从逻辑上可以把数据结构分为______。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
随机试题
实现中华民族伟大复兴,是近代以来中国人民最伟大的梦想。中国梦的基本内涵是()
杜甫被称为诗歌发展史上的集大成者,其诗歌风格以________为主。
引起急性肾衰竭的病因可分为______、______、______三大类。
最严重、最常见而又最难对付的失业类型是()失业。
作为某公司总经理的老张,最应该亲自处理和拍板的管理任务是()。
附着力法则:流行点的引爆有赖于流行信息的有效传播,流行信息的附着力则在很大程度上决定了信息传播的有效性。信息附着力取决于信息与受众之间关联程度的高低和信息实用性的大小,关联度高、实用性大的流行信息具有更强的附着力,成为流行的引爆点。以下做法不符合附
【2011-4】把教育方针规定为“教育必须为社会主义现代化建设服务,必须与生产劳动相结合,培养德、智、体等方面全面发展的社会主义事业的建设者和接班人”的文献是()。
统计显示,在汽车事故中,装有安全气囊的汽车比例高于未安装气囊的汽车,因此,根据统计,安装安全气囊,并不能使车主更安全。以下哪项最为恰当地指出了上述论证漏洞?
关于ARMCortex—M微控制器以下说法错误的是()。
Theyear1400openedwithmorepeacefulnessthanusualinEngland.Onlyafewmonthsbefore,RichardⅡ,weak,wicked,andtreach
最新回复
(
0
)