首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2020-11-23
25
问题
设某棵树的度为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全国计算机二级
相关试题推荐
以下叙述中错误的是()。
以下叙述中正确的是()。
有以下程序:#includemain(){inti=0,sum=1;d0{sum+=i++:}while(i
有以下程序:#includeinta=2;intf(intk){staticintn;intm;m=n=0:n++;a++;m++;k++;returnn+m
有以下程序:#include<stdio.h>main(){inta[4][4]={{1,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,k,t;for(i=0;i<3;i++)for(k=i+l;k<4;k
设有函数说明语句:intfun(int,int);以及函数指针定义语句:int(*f)(int,int);若要使函数指针指向函数fun的入口地址,以下选项中正确的是()。
在具有2n个节点的完全二叉树中,叶子节点个数为()。
以下不合法的字符常量是()。
给定程序中,函数fun的功能是:将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、6,排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除
在数据处理中,其处理的最小单位是()。
随机试题
男,67岁。戴全口义齿数周,由于疼痛来院复诊。检查:全口义齿固位良好,患者无法准确指出疼痛部位,口腔黏膜未见明显压痛点。本例最有可能造成的原因是
住宅小区公共性服务收费的费用构成包括()。①管理、服务人员的工资和按规定提取的福利费②公共设施,设备日常运行、维修及保养费③绿化管理费④清洁卫生费⑤保安费⑥办公费⑦物业管理固定资产折旧费⑧法定税费
背景资料:某高速公路,路面为沥青混凝土路面,基层为水泥稳定土基层,施工单位在基层施工过程中,出现以下事件:事件一:摊铺机摊铺混合料时,如拌和设备故障,导致摊铺中断,为了不影响工期,施工人员与机具原地待命,2小时后故障排除,紧接2小时前铺
下列各项经济业务中,正确的表述是()。
心理咨询师在与求助者会谈时,如果提问过多,可能带来的消极作用包括()。
“充分地开发利用各种各样的教育资源,在漫长的一生中所接受的各种训练和培养的总和”所体现的教育思想是()。
班级管理的最基本的要求是主体性、整体性、()、高效性。
A、 B、 C、 D、 C两组图中的三个汉字的笔画数都是2、4、6。
设随机变量X与Y相互独立,且均服从[0,2]上的均匀分布,令U=|X—Y|,试求D(U).
CompanystaffmustadvisePersonnelofanychangeofhomeaddress,tokeepfilesuptodate.
最新回复
(
0
)