首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
admin
2020-03-15
75
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,那么树中最少有一个结点的度为3。而树中没有度为2的结点,叶子结点数为5,度为1的结点下面只有一个叶子结点。因此,该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://kaotiyun.com/show/1CCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
以下叙述中正确的是
有以下程序段intj;floaty;charname[50];scanf("%2d%f%s",&i,&y’name);当执行上述程序段,从键盘上输入555667777abc后,y的值为
以下关于结构化程序设计的叙述中正确的是
以下叙述中正确的是
若有定义typedefint*T;Ta[10];则a的定义与下面哪个语句等价
下面属于黑盒测试方法的是()。
简单程序设计步骤中不包括()。
软件需求分析阶段的主要任务是()。
随机试题
报纸的产量以___________为单位,与产量有关的其他统计指标也以千印张为基本单位。
可引起QRS波群振幅降低的原因是
关于四环素牙的描述,哪项是错误的
为了限制系统短路容量,简化继电保护,环式配电系统应采取开环方式。()
背景资料:某城市地铁标段,包含一段双线区间和一个车站,区间隧道及风道出入口采用暗挖法施工,车站的主体结构采用明挖法施工。区间隧道上方为现况道路,路宽22.5m,道路沿线的地下埋设有雨污水、天然气、电信、热力等管线,另外还有一座公共厕所。隧道埋深
与客户权益变动相关业务的经办人员之间,应当建立()机制。
是否具备()是衡量教师职业道德素质高低的重要标志。
以下所列各项活动中,属于实践活动的是()。①学生听课做作业②教师给学生讲课③经济政治体制改革④中美进行钢铁贸易谈判⑤第六次人口普查⑥蜘蛛织网,蜜蜂采蜜
WhatdoAmericansliketodo?Americansliketolaughand______.
A、Thevalueofknowinghumanhistory.B、Theimportanceofsharinginformation.C、Howtobringbackthreatenedlanguages.D、Whye
最新回复
(
0
)