首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
admin
2018-10-16
42
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,也就是最少有一个度为3的结点。要求没有度为2的结点,且叶子结点为6,如果要有度为3的结点,那么最多只有5个叶子结点,而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://jikaoti.com/ti/Gha0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下不正确的叙述是
在面向对象方法中,类之间共享属性和操作的机制称为【】。
数据库技术的根本目标是要解决数据的()。
下列程序段是从键盘输入的字符中统计小写字母的个数,用换行符结束循环。请填空。intn=0,c;c=getchar();while(c!=’\n’){if(______)n++;}
分布式数据库系统不具有的特点是
数据元素之间______的整体称为逻辑结构。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
给定的程序中,fun函数的功能是:将M行N列的矩阵中的数据,按行的顺序依次放在一维数组中,一维数组中的元素的个数存放在形参n所指的存储单元中。请在程序的下划线处填写正确的内容,使程序得到正确的结果。voidfun(int(*S)[10]
不改变关系表中的属性个数但能减少元组个数的是()。
随机试题
麻仁胶囊由火麻仁、大黄、苦杏仁、炒白芍、枳实(炒)、姜厚朴组成。功能润肠通便。主治肠热津亏所致的便秘,症见大便干结难下、腹部胀满不舒;习惯性便秘见上述证候者。苦杏仁的炮制方法是
某股份制生产经营单位,为了保证安全生产资金的投入,年初按照国家的有关规定提取了安全生产措施费,并制定了安全生产措施费的使用计划,该计划应提交的审批机构是()。
1月8日,办公室杨颖用现金购买办公用品5500元,请填制记账凭证。
检验检疫机构依法对法定检验检疫对象实施检验检疫,按规定收取检验检疫费,并出具财政部规定使用的票据。( )
下列各项,属于生产全过程的标准的有()。
从长期来看,公司股利的固定增长率(扣除通货膨胀因素)不可能超过公司的资本成本率。()
以下不属于同定资产特征的是()。
云冈石窟是中国乃至世界上现存规模最宏大、保存最完整的佛教艺术宝库。()
法律的含义包括()
A、Copperandiron.B、Copperandtin.C、Ironandtin.D、Copperandzinc.B短文提到:“过了一些时候,人类知道了如何制造我们现在称之为青铜的东西。青铜是铜和锡的合金。”B正确。具体的物质
最新回复
(
0
)