首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-04-26
49
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设度为2的结点数为x,那么30=3*3+2*x+1*4+1=2*x+14,由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点,也就是30—3—8—4=15。
转载请注明原文地址:https://kaotiyun.com/show/8SDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列表达式用于判断y是否为闰年。闰年的判断条件是:年号能被4整除但不能被100整除或年号能被400整除,请填空______。
在执行完下列的C语句段之后,则B的值是()。Chara="A";intb;B=((34&&56)&&(a<’b’));
下列程序的输出结果是()。intf1(intx,inty){returnx>y?x:y;}intf2(intx,inty){returnx>y?y:x;}main(){inta=4,b=3,c=5,
下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(int*p,intn){int*q;intmax,min;max=min=*p;for(q=p;【】;q++)if(*q>ma
按"先进后出"原则组织数据的数据结构是【】。
若有函数max(a,b),为了让函数指针变量p指向函数max,当调用该函数时,正确的赋值方法是
若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和
软件开发的结构化生命周期方法将软件生命周期划分成
随机试题
处理行政组织稳定性和变革性的关系时,应明确稳定性是变革性的
H1受体拮抗药马来酸氯苯那敏可治疗
下列器官不属于淋巴器官的是
塑料护套线直线敷设时,固定钢筋轧头相隔间距应为()。
在水利水电工程施工进度计划中,()是确定工程计划工期、确定关键路线、关键工作的基础,也是判定非关键工作机动时间和进行计划优化、计划管理的依据。
下面对人的因素说法正确的是()。
下列关于环境保护税征收管理的表述中,正确的有()。
孔子的教学主张不包括()。
日利用率:飞机在一日内平均提供的生产飞行小时数客座率:承运的旅客数量与飞机可提供的座位数之比2015年,飞机日利用率最高和客座率最高的月份之间相隔()个月。
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
最新回复
(
0
)