首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为
设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为
admin
2019-07-14
37
问题
设一棵树的度为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全国计算机二级
相关试题推荐
有以下程序#includeintf(intx){inty;if(x==0||x==1)return(3);y=x*x-f(x-2);returny;}main(){intz;z=f(3);printf("%d\n",z);}程
有以下程序：#include#includemain(){int*a，*b，*c；a＝b＝c＝(int*)malloc(sizeof(int))；*a＝1；*b＝2，*c＝3；a＝b；printf("%d，%d，%d\n"，*a，*b，*c
有以下程序：#includeintadd(inta，intb){return(a＋b)；}main(){intk，(*f)()，a＝5，b＝10；f＝add；…}则以下函数调用语句错误的是()。
算法的有穷性是指( )。
构成计算机软件的是
下列选项中不属于面向对象程序设计特征的是
以下不能用于描述算法的是
在关系数据库中，用来表示实体间联系的是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
随机试题
肺结核干酪样坏死转向愈合发生肾病综合征
在总图制图中，下列表示建筑物某点城市测量坐标的标注中()正确。
乙方能否就上述每项事件向甲方提出工期补偿和费用补偿要求?试简述其理由。该工程的实际施工天数为多少天?可得到的工期补偿为多少天?工期奖罚天数为多少天?
某混凝土工程，9月份计划工作量为5000m3，计划单价为400元/m3；而9月份已完成工作量为4000m3，实际单价为410元/m3，则该工程9月份的进度偏差为()万元。
根据现行消费税政策，关于消费税征税范围的说法，不正确的是()。
假设今天你参加招警面试时碰巧有一位考官曾是你的老师，并且他对你的评价一直不是很好，这对你的面试会有影响吗?
下列关于行政机关委托的组织的说法中正确的有()。
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,2)expl
Almosteveryfamilybuysatleastonecopyofanewspapereveryday.Somepeoplesubscribe(订阅)toasmanyastwoorthreenewspap
Intechnologymarkets,playingcatch-upisabruising,costlyandoften【B1】______game,evenforcorporategiants.Inamemo
最新回复
(
0
)
