首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为
设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为
admin
2018-10-16
61
问题
设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
A
解析
因为任一棵树中,结点总数=总分支数目+1,所以:6+1+3+n3=(0*6+1*1+2*3+3*n3)+1。运算结果n3=1。其中,n3表示度为3的结点数,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/tfxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列数据结构中,能用二分法进行查找的是()。
设有下列二叉树:对此二叉树先序遍历的结果是
下列叙述中正确的是()。
以下程序中,for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i<K;i++)
若有如下定义:ints[3][4];则下面表达式中能代表数组元素s[1][0]的值的是()
以下函数把b字符串连接到a字符串的后面,并返回a中新字符串的长度。请填空。strlen(chara[],charb[]){intnum=0,n=0;hile(*(a+num)!=_______)num++;
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
随机试题
资源重复最典型的例子是________,资源重复不仅可提高可靠性,而且可以进一步用多计算机或________来提高系统的速度性能。
________是了解学生最常用的方法。
下列属于代偿性肥大的是
开放式基金在资产运作过程中,需保持足够的现金或者政府债券,以备支付()的赎回款项。
背景资料:某工程包括三个结构形式与建造规模完全一样的单体建筑,施工过程中共五个施工过程组成,分别为:土方开挖、基础施工、地上结构、二次砌筑、装饰装修。根据施工工艺要求,地上结构施工完毕后,需等待两周后才能进行二次砌筑。施工过程中发生了如下事件:事件一
某城乡结合部房租便宜,吸引了许多外来务工人员,由于生活方式、习惯和语言差异,本地居民和外来务工人员经常产生摩擦和争执,为了让本地居民和外来务工人员融洽相处,社会工作者宜开展的服务是()。
制定《中华人民共和国未成年人保护法》的目的是()。
19世纪的艺术评论家根据表现手法中的现实主义来评价艺术作品。他们认为这种现实主义手法已经从初始阶段发展到了成熟的现实主义的完美阶段。而20世纪美学革命的永久性成果之一便是摆脱了这种审美观。从上文可以推断20世纪的美学革命产生了下面哪个效果?
A、 B、 C、 D、 DTwopeopleareshakinghandsandoneofthemisonastairway.Choice(A)misidentifiesthe
A、Fiftyundergroundstationsweremadewaterproof.B、Afloodwallwasbuilt.C、Analarmsystemwassetup.D、Rescueteamsweref
最新回复
(
0
)