首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为
admin
2019-07-14
60
问题
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为
选项
A、11
B、12
C、13
D、不可能有这样的树
答案
B
解析
因为任一棵树中,结点总数=总分支数目+1,所以:27=(0*10+n1*1+2*1+3*4)+1。运算结果n1=12。其中,n1表示叶子结点,所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/bwRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是
以下程序段完全正确的是
下列叙述中正确的是
有以下程序:#includemain(){intx=1,y=0;if(!x)y++;elseif(x==0)if(x)y+=2;elsey+=3;printf("%d\n",y);}程序运行后的输出结果是()。
设已有定义:floatx;,则以下对指针变量p进行定义且赋初值的语句中正确的是( )。
有以下程序#include#defineN2#defineMN+1#defineNUM(M+1)*M/2main(){printf("%d\n",NUM);}程序运行后的输出结果是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
下面不能作为结构化方法软件需求分析工具的是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
输血时,不易找到合适的供血者的血型是()。
埋弧焊时依靠任何一种焊剂都能向焊缝大量添加合金元素。
我国组织中的____________等职能部门可以合并成为公共关系部,既提高工作效率,又不增加企业的行政编制人员。()
Theleaderislosinggroundastherestoftherunners______.
糖异生途径是指
患者,男性,30岁。尿蛋白(+++),全身水肿1个月,测血压155/95mmHg。引起其水肿最主要的因素为
在建设工程项目管理中,建设项目常用的组织结构模式包括( )。
企业所得税法中所称应纳税所得额,是指企业每一纳税年度的收入总额,减除下列()后的余额。
世界观是人们对世界的基本看法和观点。人生观是人们在实践中形成的对人生目的和意义的根本看法。人生观与世界观有着密切的关系,以下关于世界观和人生观的关系说法正确的有
Whichofthefollowingindexrepresentssmall-companystocks?
最新回复
(
0
)