首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2020-11-23
67
问题
设某棵树的度为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全国计算机二级
相关试题推荐
面向对象方法中，继承是指()。
有以下程序(字母A的ASCII代码为65)：#include＜stdio．h＞maln(){charc1=’A’，c2=’Y’t；printf("％d％d＼n"，c1，c2)；}
有如下程序：#includestruetpair{intfirst，second；}；structpairget_min_max(int*array，intlen){
若有定义：char*ps[]={"aa"，"bb"，"cc"，"dd"}；，则以下叙述正确的是()。
学生和课程的关系模式定义为：S(S#，Sn，Sd，Dc，sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程
下列语句中存在语法错误的是()。
下面属于良好程序设计风格的是()。
设循环队列为Q(1：m)，其初始状态为fronront=rear=m。经过一系列入队与退队为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返网满足指定条件的人数。请在程序的下划线处填入正确的内容
下列关于软件工程的描述中正确的是
随机试题
中国特色社会主义进入新时代，这个新时代()
计算机软件是()的总称。
言人体脏腑之阴阳，则心为( )
A、检测和调节温度的设施B、配备必要的冷藏箱(柜)等设施，防止商品变质C、明亮，整洁，无环境污染源D、专门的生活区和办公区E、必要的场所及与经营品种和规模相适应的化验仪器、设备门市销售医药商品应
高危家庭不包括
脾胃虚寒者多见肾阳虚衰寒水上泛者多见
某公司预计下年耗用甲材料50000千克，每次进货费用60元。单位储存成本4元，单位缺货成本8元。要求：计算甲材料的经济进货批量和平均缺货量。
20世纪80年代，我国为促进科技发展而采取的措施不包括()。
吸烟有害健康，而烟草又是我国财政收入额的主要来源，你怎么看?
选用科学研究或实际生活中的例子，分析观察法、相关法以及实验法各自的优势与劣势。
最新回复
(
0
)
