首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2018-01-11
50
问题
设某棵树的度为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全国计算机二级
相关试题推荐
以下叙述中正确的是()。
若有下列定义和语句:intu=011,v=0x11,w=11;printf("%o,%x,%d\n",u,v,w);则输出结果是()。
函数调用strcat(strcpy(str1,str2),str3)的功能是()。
下列叙述中错误的是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入人与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
一个模块直接调用的其他模块的模块个数称为______。
有以下结构体说明和变量定义,如图所示,指针p、q、r分别指向一个链表中的三个连续结点。 struct node { int data; struct node*next; }*p,*q,*r; 现要将q和r所指结点的先后位置交换,同时要保持链表的连续,
下列对于线性链表的描述中正确的是
当所有结点的权值都相等时,用这些结点构造的二叉排序树是【】。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
随机试题
按照我国新闻单位内部组织机构的部门划分方式,发行部属于【】
右肾绞痛伴有镜下血尿,进一步检查应先进行
激光焊接的特点是
大中型药品零售企业的质量负责人零售连锁门店负责质量管理工作的人员
下列关于土地他项权利的变更登记,其申请时限为30日的是()。
依据《危险化学品安全管理条例》的规定,关于危险化学品运输的说法,错误的是()。
信息披露的方式一般不包括()。
以下关于黄河类型园林描述正确的是()。
某厂生产一批商标,形状为等边三角形或等腰三角形。已知这批商标边长为2cm或4cm,那么这批商标的周长可能是:
Itseemstomethattoday’sprime-timeleaderneedsatop-5listthatclearlylaysouthisorherpriorities.Whetheryou’rerun
最新回复
(
0
)