设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为

admin2018-10-16 35

问题设一棵度为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全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。
下列叙述中，正确的是()。
本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f
[]的任务是诊断和改正程序中的错误。
在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。
在下列关于二叉树的叙述中，正确的一条是______。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。

随机试题

李某因触犯国家法律被判刑入狱，但并没有被剥夺政治权利，这意味着李某在服刑期间()。
A.occursmostinfrequentlyB.isshiftedsidewaysbystrongwindsC.striketwiceormoreinthesamespotD.isequippedwith
下列哪项属于Ⅱ类切口()
梯度磁场在MR成像过程中的作用是
张某，男，46岁，干部，做文秘工作，因赶写文件，一个月前，昼夜劳思，经20天完成后，即出现阳痿，后吃中成药六味地黄丸等未见显效。现症阳痿不举，神疲乏力，面色萎黄，食少纳呆，夜寐不佳，夜梦多，时有心慌，舌淡，苔薄白。
施下组织管理考评，满分为(　　)分。考评的主要内容是合同签订及履约、总分包、企业及项目经理资质、关键岗位培训及持证上岗、施工组织设计及实施情况等。
长江公司只生产和销售甲产品(单位：件)，2015年度甲产品单位变动成本(含销售税金)为120元，边际贡献率为40％，固定成本总额为960000元，销售收入3000000元。该公司适用的企业所得税税率为25％，确定的股利支付率为60％。对长江公司2015年度
某商店销售10台A型和20台B型电脑的利润为4000元，销售20台A型和10台B型电脑的利润为3500元．求每台A型电脑和B型电脑的销售利润；
法国大革命前，化学家拉瓦锡用巨大的凸透镜把阳光聚焦在钻石上，结果钻石飘逸地烧掉了，和石墨一样。拉瓦锡有一颗坚硬的心，他的实验击穿了“_______________”这一美丽的谎言。填入画横线部分最恰当的广告词是：
解释程序的功能是（）。

最新回复(0)

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为

二级C语言

NCRE全国计算机二级

若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。

下列叙述中，正确的是()。

本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f

[]的任务是诊断和改正程序中的错误。

在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。

在下列关于二叉树的叙述中，正确的一条是______。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。

李某因触犯国家法律被判刑入狱，但并没有被剥夺政治权利，这意味着李某在服刑期间()。

A.occursmostinfrequentlyB.isshiftedsidewaysbystrongwindsC.striketwiceormoreinthesamespotD.isequippedwith

下列哪项属于Ⅱ类切口()

梯度磁场在MR成像过程中的作用是

施下组织管理考评，满分为( )分。考评的主要内容是合同签订及履约、总分包、企业及项目经理资质、关键岗位培训及持证上岗、施工组织设计及实施情况等。

某商店销售10台A型和20台B型电脑的利润为4000元，销售20台A型和10台B型电脑的利润为3500元．求每台A型电脑和B型电脑的销售利润；

法国大革命前，化学家拉瓦锡用巨大的凸透镜把阳光聚焦在钻石上，结果钻石飘逸地烧掉了，和石墨一样。拉瓦锡有一颗坚硬的心，他的实验击穿了“_______________”这一美丽的谎言。填入画横线部分最恰当的广告词是：

解释程序的功能是（）。

一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。

施下组织管理考评，满分为(　　)分。考评的主要内容是合同签订及履约、总分包、企业及项目经理资质、关键岗位培训及持证上岗、施工组织设计及实施情况等。