首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2020-11-23
41
问题
设某棵树的度为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/9A3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞intml(intx，inty){returnx＜=y,gx：y；}intm2(intx，inty){returnx＜=y?y：x；}
以下选项中，合法的实数是()。
有以下程序：#includeintf(intn)；main(){inta=3，s；s=f(a)；s=s+f(a)；printf("％d＼n"，s)；}intf(intn){staticinta=1；n+=a++：r
下列关于算法复杂度叙述正确的是()。
设有表示公司和员工及雇佣的3张表，员工可在多家公司兼职，其中公司表C(公司号，公司名，地址，注册资本，法人代表，员工数)，员工表s(员工号，姓名，性别，年龄，学历)，雇佣表E(公司号，员工号，工资，工作起始时间)。其中表C的键为公司号，表S的键为员工号，则
以下选项中不能用于描述算法的是()。
设有如下函数定义：#includeintfun(intk){if(k＜1)retum0；elseif(k==1)return1；elseretumfun(k-1)+1；}若执行调用语句：n=fun(3)；，则函数fun总共
设有定义语句“int(*f)(int)；”则下列叙述中正确的是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
下列给定程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
随机试题
各种人才市场应该属于市场中介机构中的()。
辛弃疾《摸鱼儿》(更能消几番风雨)中，象征南宋国势衰微的景物有
《中国药典》规定的“低温干燥”所用的温度一般是不超过()。
使用中的消毒液的含菌量应()
民用建筑的供电在用电设备容量和变压器容量分别为()时，采用高压方式供电。
为了对项目目标进行动态跟踪和控制，在确定了项目目标计划值后的施工过程中，首先应做的是()。
所谓(),就是证券当前价格完全反映所有公开信息,不仅包括证券价格序列信息,还包括有关公司价值的信息、有关宏观经济形势和政策方面的信息。
用转账支票归还欠A公司货款50000元，会计人员编制的记账凭证为：借记应收账款50000元，贷记银行存款50000元，审计并已登记人账，该记账凭证()。
德育过程的社会性、德育因素的广泛性和复杂性，以及青少年学生本身的可塑性等特点，决定了学生思想品德的形成和发展不可能是直线的，而是波浪式的曲折前进。()
公安机关的任务是一个多形式、多层次的系统。( )
最新回复
(
0
)
