度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

admin2017-06-22 36

问题度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

选项 A、14
B、15
C、16
D、不可能有这样的树

答案B

解析根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设度为2的结点数为x，那么30=3*3+2*x+1*4+1=2*x+14，由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30．3—8—4=15。

转载请注明原文地址:https://kaotiyun.com/show/cZgp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列属性中，属于窗体的“数据”类属性的是
在宏中引用窗体控件的命令格式是【】。
执行下面的程序，消息框里显示的结果是____________。PrivateSubForm_Click()DimStrAsStringStr=“”
二叉树的遍历分为三种，它们是前序遍历、_____________遍历和后序遍历。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubCommandl__Click()x=3Callf1Callf2
在窗体上画一个名称为Com1的命令按钮，然后编写如下事件过程：PrivateSubCom1_Click()n=10q=1sum=0Fori=1Ton
下面对象不能作为窗体记录源的是()。
下列关于数据库设计的叙述中，错误的是()。
下列不属于窗体的格式属性的是()。

随机试题

下列选项中，属于固定资产特点的有()
患者腹泻1d，日达4～5次水样便，无明显里急后重。便常规；脓细胞0～2/HP，红细胞1～3/HP，便涂片染色见革兰阴性弯曲且排列咸鱼群状细菌，悬滴法见运动快的细菌，谊患者最可能诊断为
建筑总平面布置或者小区规划设计，根据工程的复杂程度，按照()元／hm2计算收费。
由买方办理出口清关,由卖方办理进口清关手续的贸易术语是()。
配额与许可证这两种限制措施既可以单独使用，也可以结合在一起使用，下列()我国目前较多采用的措施。
绘制中国轮廓图(绘出中国地势的三级阶梯，标注图例并在图中标出三级阶梯分界的主要山脉)，并且列表说明各级阶梯的主要地形区和海拔情况。
依次填入下列横线上的词语，最恰当的一组是()。丰子恺的漫画______有人情冷暖，_______与欲爱无缘，笔下人物_______年龄大小均似有淳朴童心，_______排斥基于欲望的伦理，________反对过分抒情对日常生活的撕裂。
树木枝干和许多植物的茎秆通常含有大量难以分解的木质素．因此利用它们来提炼生物燃料的效率要大打折扣。目前，人们发现了一种名为红球菌的细菌，它具有分解木头和其他植物中木质素的能力．因此，人们认为可以将红球菌广泛用于以往大都废弃的茎秆，从而大大提高生物燃料的利用
为视重命名的命令是()。
WhatislearnedabouttheBusinessSchoolLibrary?

最新回复(0)

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

二级Access

NCRE全国计算机二级

下列属性中，属于窗体的“数据”类属性的是

在宏中引用窗体控件的命令格式是【】。

执行下面的程序，消息框里显示的结果是____________。PrivateSubForm_Click()DimStrAsStringStr=“”

二叉树的遍历分为三种，它们是前序遍历、_____________遍历和后序遍历。

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubCommandl__Click()x=3Callf1Callf2

在窗体上画一个名称为Com1的命令按钮，然后编写如下事件过程：PrivateSubCom1_Click()n=10q=1sum=0Fori=1Ton

下面对象不能作为窗体记录源的是()。

下列关于数据库设计的叙述中，错误的是()。

下列不属于窗体的格式属性的是()。

下列选项中，属于固定资产特点的有()

患者腹泻1d，日达4～5次水样便，无明显里急后重。便常规；脓细胞0～2/HP，红细胞1～3/HP，便涂片染色见革兰阴性弯曲且排列咸鱼群状细菌，悬滴法见运动快的细菌，谊患者最可能诊断为

建筑总平面布置或者小区规划设计，根据工程的复杂程度，按照()元／hm2计算收费。

由买方办理出口清关,由卖方办理进口清关手续的贸易术语是()。

配额与许可证这两种限制措施既可以单独使用，也可以结合在一起使用，下列()我国目前较多采用的措施。

绘制中国轮廓图(绘出中国地势的三级阶梯，标注图例并在图中标出三级阶梯分界的主要山脉)，并且列表说明各级阶梯的主要地形区和海拔情况。

依次填入下列横线上的词语，最恰当的一组是()。丰子恺的漫画______有人情冷暖，_______与欲爱无缘，笔下人物_______年龄大小均似有淳朴童心，_______排斥基于欲望的伦理，________反对过分抒情对日常生活的撕裂。

为视重命名的命令是()。

WhatislearnedabouttheBusinessSchoolLibrary?

依次填入下列横线上的词语，最恰当的一组是()。丰子恺的漫画__有人情冷暖，_与欲爱无缘，笔下人物_年龄大小均似有淳朴童心，_排斥基于欲望的伦理，______反对过分抒情对日常生活的撕裂。