首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2018-01-11
72
问题
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中,最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设总结点数为n,那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点,也就是14.3-4=7。
转载请注明原文地址:https://kaotiyun.com/show/nLxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
以下isprime函数的功能是判断形参a是否为素数。是素数,函数返回1,否则返回0。请填空。intisprime(inta){inti;for(i=2;i<=a/2;i++)if(a%i==0)
下列程序段是从键盘输入的字符中统计小写字母的个数,用换行符结束循环。请填空。intn=0,c;c=getchar();while(C!=’\n’){if(________)n++:
设fun()函数的定义形式为 voidfun(charch,floatx){…} 则下列对函数fun的调用语句中,正确的是()。
若i、j已定义成int型,则下列程序段中内循环体的总执行次数是()。for(i=6;i>0;i--)for(j=0;j<4;j++){…}
两个或两个以上模块之间联系的紧密程度称为()。
下列特征中不是面向对象方法的主要特征的是()。
以下叙述中错误的是()。
下列对于线性链表的描述中正确的是
按照“后进先出”原则组织数据的数据结构是()。
随机试题
男性,56岁,近一月常常感觉阵发性胸骨后疼痛,每次3~5分钟,向左上肢放射,心电图大致正常。请为患者选择药物
原发性肝癌的转移蔓延,极易发生的是
男性,25岁,骑摩托车翻车后头部受伤,颈部剧痛,四肢感觉和运动功能尚存,身体多处软组织损伤,此时急救运送方法正确的是
施工安全管理目标策划中,施工现场实现全员安全教育,要求特种作业人员持证上岗率应达到()。
分项工程验收结论由()填写。
下列有关地理常识的说法,错误的是()。
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
如果在立即窗口中执行以下操作(<CR>是回车键):a=8<CR>b=9<CR>printa>b<CR>则输出结果是______。
Whichtypeofhousingallowscooking?
______youchoose,makesurethatitisagoodone.
最新回复
(
0
)