首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2020-03-15
64
问题
设某棵树的度为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/IRCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inta1,a2;charc1,c2;scanf("%d%c%d%c",&a1,&c1,&a2,&c2);printf("%d,%c,%d,%c",a1,c1,
有以下程序main(){inta=3;a+=a-=a*a:printf("%d\n",a);}程序的输出结果是
以下函数的功能是:通过键盘输入数据,为数组中的所有元素赋值。#include<stdio.h>#defineN10voidfun(intx[N]){inti=0;while(i<N)scanf("%d",__________)
以下定义数组的语句中错误的是
若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是
若变量已正确定义并赋值,以下不能构成C语句的选项是
以下定义语句中正确的是
假定已建立以下链表结构,且指针p和q已指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
函数fun的功能是:把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]、……中,把奇数从数组中删除,偶数个数通过函数值返回。例如:若a所指数组中的数据最初排列为:9、1、4、2、3、6、5、8、7,删除奇数后a所指数组中的数据
随机试题
我国宪法作为国家的根本法,既具有与一般法律相同的特点,又具有与一般法律不同的特征。以下关于宪法的特征的表述错误的是
下列说法正确的一项是()
《黄河大合唱》的词作者是( )。
无痛性肉眼全程血尿最常见的原因是
首先提出肾与腰部疾病密切相关的医著是
连接相应的作者与其著作。①沈括①《碧鸡漫志》②燕南芝庵②《乐记》③王灼③《唱论》④公孙尼子④《声无哀乐论》⑤嵇康⑤《梦溪笔谈》
Inthishypercompetitiveeconomy,theoldrulesformanagingjustdon’tcutit.Whatcountsnowisinnovativethinking—atatime
以下程序的功能是:从键盘上输入若干个数字,当输入负数时结束输入,统计出若干数字的平均值,输出结果。请填空。PrivateSubForm_click()Dimx,yAsSingleDimzAsInteg
StaffareinvitedtosetthestandardsthatareusedtoassesstheirproductivityLong-termaimsarenegotiatedwithpeopleint
CommunicateComplexIdeasSuccessfullyIntoday’slecture,wewilldiscusshowtocommunicatecomplexideassuccessfullywhe
最新回复
(
0
)