首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2018-01-11
30
问题
设一棵树的度为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全国计算机二级
相关试题推荐
若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是()。
下列程序执行的输出结果是()。#includemain(){chara[2][4]；strcpy(a，"are")；strcpy(a[1]，”you”)；a[0][3]=’&
下列4个关于C语言的结论中错误的是()。
下列选项中不合法的十六进制数是()。
下列叙述中正确的是()。
若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){intid=50，a[]={7，4，10，5，8}；for()j+=a[i]；printf("％d"，j-40)；}
s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是()。
若有说明语句：double*p，a；则通过scanf语句正确给输入项读入数据的程序段是()。
下列程序的功能是：求出数组x中各相邻两个元素的和，依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("％d"，&x[i])；for(_
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【】。
随机试题
对行为消失抵抗力最强的强化程序是()
1900年，八国联军发动侵华战争，以签订________而结束。()
______的《群鬼》、《玩偶之家》是社会问题剧的代表作。()A．萧伯纳B．易卜生C．莫里哀D．梅特林克
最易和肺转移癌相混淆的是
清营汤中加入金银花、连翘的意义是()。
王某将酒精带上火车后被列车员查获，列车长认为王某的行为违反国家铁路运输安全的有关规定，将酒精没收并处罚款100元。王某不服，向人民法院提起行政诉讼，下列表述正确的是：()
必须通过“应付职工薪酬”科目核算的有()。
导游服务是旅游服务中最具代表性的服务，归纳起来主要有以下几个特点：_____、_____、_____、跨文化性以及与服务对象密切接触。
左边是给定的纸盒的外表面，下列哪一项能由它折叠而成?
在Word97编辑状态下，若要进行选定文本字符间距的设置，应选择的操作是
最新回复
(
0
)
