首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2018-01-11
76
问题
设某棵树的度为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://www.kaotiyun.com/show/nLxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
语句:“x++;++x;x=1+x;”执行后都使变量X中的值增1,请写出一条同一功能的赋值语句__________。
在执行完下列的C语句段之后,则B的值是()。chara=’A’;intb;B=((34&&56)&&(a<’b’));
下面函数的功能是将一个字符串的内容颠倒过来,请填空。voidfun(charstr[]){inti,j,k;for(i=0,j=________;i<j;i++,j--){k=str[i];str[i]=str[i];
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
若二维数组a有m列,则在a[i][j]前的元素个数为()。
一些重要的程序设计语言(如C语言和Pascal语言)允许过程的递归调用,而实现递归调用中的存储分配通常用()。
当输入为”hello?”时,下面程序的执行结果是()。#includemain(){charC;c=getchar();while(C!=’?’){putchar(c
若有以下类型说明语句:charw;intx;floaty,Z;则表达式w*x+z-y的结果为_______类型。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
数据字典是各类数据描述的集合,它通常包括五个部分,即数据项、数据结构、数据流、【】和处理过程。
随机试题
关于利血平作用特点的叙述中,错误的是
下列哪些属于角膜变性
甲、乙、丙三人合买了一套机器设备。甲欲以5000元的价格转让自己的份额。丙表示不变,乙未置可否。3个月后,丁愿意购买该份额,甲接受了丁交付的5000元款项。此时甲父知道此事也欲购买该份额,甲又与其父签订了转让份额协议。这时乙、丙也分别向甲表示,欲购买甲的份
项目投资中的原始总投资是指()。
工作研究是由()构成的。
江南类型的园林也称为南方类型或扬子江类型,按气候带划分也可以称为亚热带园林,以()为代表。
凡属道德所调整的社会关系,必然也为法律所调整;凡属法律所调整的社会关系,则不一定为道德所调整。()
设其中∑为x2+y2+z2=R2,则f(x,y)=_____.
根据一个模式串patternStr,将表达式编译成模式对象的语句是【】。
I______quitestronglythatshewasangrywithme.
最新回复
(
0
)