首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
admin
2020-03-15
57
问题
设一棵树的度为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全国计算机二级
相关试题推荐
设有定义:doublea,b,c:若要求通过输入分别给a、b、c输入1、2、3,输入形式如下(注:此处□代表一个空格)□□1.0□□2.0□□3.0则能进行正确输入的语句是
设有定义:inta;floatb;执行scanf("%2d%f",&a,&b);语句时,若从键盘输入876543.0则a和b的值分别是
以下选项中,值为1的表达式是
在一个C源程序中所定义的全局变量,其作用域为
设有定义:charp[]={’1’,’2’,’3’},*q=p;以下不能计算出一个char型数据所占字节数的表达式是
在进行逻辑设计时,将E—R图中实体之间联系转换为关系数据库的()。
有如下程序段:for(i=0;i<10;i++)if(i>5)break;则循环结束后i的值为()。
给定程序中,函数fun的功能是将不带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、8、10,逆置后,从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
数据库系统的三级模式不包括()。
随机试题
痞满的基本治则是
患者,男,36岁。患血友病,在输血过程中出现头部胀痛、四肢麻木、腰背部剧痛、黄疸、血压下降等症状。患者尿液中可含有
2015年8月1日,用中国银行(以下简称“中行”)存款偿还某电子科技有限公司货款20000元,请填制记账凭证。
上市公司收购行为完成后,下列情形符合法律规定的有()。
直观是知识掌握的开端环节,是感性知识的重要来源,是理解抽象的科学知识的起点。缺乏这一起点,学生只能习得一些空洞的概念、原理,或者曲解概念和原理。因此,直观是知识掌握的开端环节,任何情况下教学都必须从直观开始。()
剩余价值率所反映的是()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是()。
在一个空的表单中添加一个选项按钮组控件,该控件可能的默认名称是()。
A、morethantwoweeksafterthererunpresidentialelectionB、lessthantwoweeksafterthererunpresidentialelectionC、moret
HongKongDisneylandiscountingonthepeaksummerseasonandmore【S1】______marketinginChinesecitiestohelpmakeupforthe
最新回复
(
0
)