首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2018-01-11
55
问题
设一棵树的度为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全国计算机二级
相关试题推荐
有以下程序：fun(intx){intP；if(x==0‖x==1)return(3)；p=x-fun(x-2)；returnP；}main(){print{("％d＼n"，fun(7))；}程序执行后的输出结
下列叙述中正确的是()。
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是()。struetnode{chardata；structnode*next；}a，b，*p
若有以下程序段，w和k都是整型变量：…w=k：LB：if(w==0)gotoLE；w--；printf("*")gotoLB；LE；…则不能与上面程序段等价的循环语句是()。
下列标识符不是关键字的是()。
对线性表进行二分法检索，其前提条件是()。
下面函数的功能是将一个字符串的内容颠倒过来，请填空。voidfun(charstr[]){inti，j，k；for(i=0，j=________；i＜j；i++，j--){k=str[i]；str[i]=str[i]；
下列叙述中错误的是()。
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【】。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算以及______。
随机试题
在社会各项制度中，根本性的、起决定性作用的制度是()
下列属于中国南方私家园林的是（）
腰痛的致病因素不包括
肺炎球菌肺炎的病理改变中下列哪项是错误的
缺席判决
综合布线系统的缆线与设备之间的相互连接，应注意阻抗匹配，其特性阻抗应符合()。
下列属于内在价值法的是()。
中国公民张某就职于国内A上市公司，2012年收入情况如下：(1)1月1日起将其位于市区的一套公寓住房按市价出租，每月收取租金10000元。1月因卫生间漏水发生修缮费用1200元，已取得合法有效的支出凭证。(2)2月取得国内B上市公司分配的红利(
企业应按重组义务的全部支出确认预计负债。()
诗人：骚人
最新回复
(
0
)
