首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为
设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为
admin
2019-07-14
52
问题
设一棵树的度为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全国计算机二级
相关试题推荐
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
数据库设计中反映用户对数据要求的模式是
以下叙述中正确的是
若有以下程序#includeintk=7;voidf(int**s){int*t=&k;*s=t;printf("%d,%d,%d,",k,*t,**s);}main(){inti=3,*p=&i,**r=&p;f(r);printf(
设已有定义：floatx；，则以下对指针变量p进行定义且赋初值的语句中正确的是( )。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
给定函数MODI1．C中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得
随机试题
若奇数x是N个不同正奇数之和，且121≤x＜169，那么N最大为多少?
某市A外商投资企业(增值税一般纳税人)，因拥有自己的核心自主知识产权，以境内、境外全部生产经营所得认定为高新技术企业。2020年生产经营情况如下：(1)取得产品不含税销售收入4500万元；出租2016年4月30日前取得的土地使用权，取得不含税租金收入10
皮肤变厚、于燥、脱屑属()
医疗保险制度改革的主要任务是
信用卡的主要功能有()。
ABC会计师事务所正在准备接受W公司的委托审计其2013年度财务报表。W公司以前年度是由XYZ会计师事务所审计的，并对2012年的财务报表出具了带强调事项段的无保留意见的审计报告。在接受委托前，主管此项业务的ABC会计师事务所合伙人A注册会计师经W公司的允
根据以下资料，回答101—105题注：“其他行业合计”为用电比重不超过2%的各行业的合计。2009年上半年，三大产业用电构成中第一产业所占比例比2008年上半年高()。
根据下列材料回答问题。从上述资料中可以推出，2014年上半年()。
NASAhadplanedtolaunchitsspaceshuttle______inSeptember.
Thesurveyrevealsthat______(幸福与财富不是必然成比例的).
最新回复
(
0
)
