首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2020-03-15
78
问题
设一棵树的度为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全国计算机二级
相关试题推荐
以下选项中不能用作C程序合法常量的是
若i和k都是int类型变量，有以下for语句for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是
以下函数酌功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti=0；while(i
设有定义：intn1=0，n2，*p=n2，*q=n1；，以下赋值语句中与n2=n1；语句等价的是
若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是
设有定义：inta=2，b=3，c=4；，则以下选项中值为0的表达式是
以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k=fun(a)；}则以下选项中错误的fun函数首部是
设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是
树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树总的节点数为()。
用筛选法可得到2～n(n＜10000)之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0)；接着从数表中找下一个非0数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于n为止。这样会得到一个序
随机试题
A．0.05～0.1gB．O．3～0.6gC．0.9～1.5gD．1.5～5gE．5～10g
患者为了得到“硬骨头精神”，将整块排骨吞食，此为
厂级安全生产教育培训的重点培训内容包括()。
为保护投资者利益，我国法律禁止期货行业的一切竞争行为。( )
信息披露义务人将不存在的事实在基金信息披露文件中予以记载的行为属于()。
根据“银行不垫款”的原则，银行汇票兑付时不能直接替收款人进账。()
房屋建筑中使用的空心砖的原料价格是很便宜的，像随处可见的黄泥和碳渣都可以作为空心砖的原料。但空心砖的价格会受到煤炭价格的影响，因为在高温炉窑中烧制空心砖要耗费大量的能源。由此，我们可以合理地推出()。
Whenaninventionismade,theinventorhasthreepossible【C1】______ofactionopentohim:hecangivetheinventiontotheworl
将专用IP地址转换为公用IP地址的技术是（）。
A、Tosavethemoneyforalongtime.B、Tobuyanewcar.C、Topurchaseausedcar.D、Togetasecondcar.BW:Ican’tdecidewhe
最新回复
(
0
)
