首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2018-01-11
48
问题
设某棵树的度为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全国计算机二级
相关试题推荐
软件是程序、数据和________的集合。
s1和s2已正确定义并分别指向两个字符串。若要求:当s1所指串大于s2所指串时,执行语句S;则以下选项中正确的是()。
在C语言中,函数返回值的类型最终取决于()。
下面函数的功能是将一个字符串的内容颠倒过来,请填空。voidfun(charstr[]){inti,j,k;for(i=0,j=________;i<j;i++,j--){k=str[i];str[i]=str[i];
下面程序的功能是输出以下形式的金字塔图案:main(){inti,j;*for(i=1;i<=4;i++)
设j为int型变量,则下面for循环语句的执行结果是()。for(j=10;j>3;j--){if(j%3)j--;--j;--j;printf("%d",j);}
用链表表示线性表的优点是()。
线性表若采用链式存储结构时,要求内存中可用存储单元的地址()
软件工程研究的内容主要包括:【】技术和软件工程管理。
下面不属于软件工程的3个要素是
随机试题
覆盖义齿的一般概念是
变异系数CV的数值
Ⅱ型呼吸衰竭时,PaO2、PaCO7的值为()
运用存货ABC分析法管理存货时,应重点控制的存货种类是()。
股权投资基金要求目标公司通过保密协议或其他方式,确保其董事、高管和其他关键员工不得兼职与本公司业务有竞争的职位,以上内容属于投资协议的()。
采用核对法,核对的主要内容包括()。
[*]
求
Onhisdeathbedin1638,JohnHarvardbequeathedhalfofhisestate,about&800andhislibraryofsome400bookstoanewcolle
下列()是Java调试器,如果编译器返回程序代码的错误,可以用它对程序进行调试。
最新回复
(
0
)