首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2018-01-11
44
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://kaotiyun.com/show/9Lxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在面向对象方法中，类之间共享属性和操作的机制称为__________。
下列程序的运行结果为()。#defineMAX(x，y)(x)＞(y)?(x)：(y)main(){inta=2，b=3，c=1，d=3，t；printf("％d＼n"，(MAX(a+b，c+d)
下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(C!=’＼n’){if(________)n++：
有定义：“inta=2，b=3，c=4；”，则下列选项中值为0的表达式是()。
结构化程序设计的3种结构是()。
设计软件结构是软件生命周期的()。
数据模型是用来描述数据库的结构和语义的，数据模型有概念数据模型和结构数据模型两类，E-R模型是【】
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。
在数据结构中，从逻辑上可以把数据结构分为______。
随机试题
分析下列句子，如果是单句，请根据谓语确定其句型；如果是复句，则分析分句之间的层次和关系。(1)他来信说，只要我们愿意去，他一定奉陪。(2)他不但细心听取了我们的意见，而且立刻通知组内同志前来商量，态度甚至比我们还要积极。(3)一批珍贵历史文献近年来被
临床乳房检查的最主要的方法是
肘关节脱位的特有体征
A．H--2’，H—6的化学位移为7．10～7．30(d)B．H—2’，H—6’的化学位移为7．20～7．50(d)C．H—2’，H—6’的化学位移为7．60～7．80(d)D．H—2’，H—6’的化学位移为7．70～7．90(d)E．H—2’，H
关于自动化仪表系统，正确的说法是()。
个人教育贷款信用风险的防控措施包括()。
创新意识和创新能力的辅导是学生健康心理辅导的哪项内容?()
【2014年山东省属真题】直接制约教育的社会性质和发展方向的社会因素是()。
2009年1─10月份我国商品房销售面积总计66368.73万平方米，同比增长48.4％，总销售额为31529.12亿元，同比增长79.2％。分地区看，东部地区商品房销售面积为35190.87万平方米，同比增长56.3％，商品房销售额为21789
Readthistextfromanarticleaboutovercomingthelanguagebarrier.Choosethebestsentencefromtheoppositepagetofilli
最新回复
(
0
)
