设某棵树的度为3，其中度为3、2、1的结点个数分别为3、O、4。则该树中的叶子结点数为

admin2020-07-30 35

问题设某棵树的度为3，其中度为3、2、1的结点个数分别为3、O、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/2Cyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程pmj3，其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输
有如下程序：#include#includeusingnamespacestd；classInstrument{public：Instrument(stringt=“乐器”，stringn=“无名”)：type(t)，le(n){}
有如下程序：#includeusingnamespacestd；classPoint{public：Point(intxx=0，intYY=0)：x(xx)，y(yy){}void$etX(intxx){x=xx；}voidSe
下列关于类定义的说法中，正确的是()。
下列有关类成员的叙述中，正确的是()。
请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串2345210，函数返回长整型数2345210。注意：部分源程序存在PROGl．C中，请勿改动主函数main和其他
请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入"abc4Efg"，则应输出"aBc4EFg"。注意：部分源程序在文件PROGl．C中。请勿改动主函数ma
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。
已知i=5，j=0，下列各式中运算结果为j=6的表达式是()。
下列哪项不是面向对象程序设计的主要特征()。

随机试题

某有限责任公司注册资本是3000万元，向法律顾问咨询财务方面的问题。请根据上述情况和下列各问中设定的条件回答问题：(1)
传统的道德是对应着较单纯的生活和与人际关系结合密切的小组织产生的，道德教化在生活单纯的小组织里还能发挥作用。但在高度复杂化的现代社会，如果把人的爱心和慷慨，仅由面对面的方式表现，把移风易俗的重任，仅寄望于少数有德者，很难想象这个社会会变成个什么样子。
项目资本金净利润率指的是()。
作为金融市场的重要组成部分之一，债券市场是有效衔接资金剩余方和资金需求方的重要场所，是资源有效配置的重要渠道。政府、工商企业等债券发行人通过发行债券方式可以迅速筹集资金，用于国家和企业相应的建设项目中。这说明的是债券市场的()特征。
下列属于定期存款的是()。
如果储蓄与利率成正相关关系，在可贷资金模型下，国外需求的下降会导致实际利率和投资如何变化?()
如图1，已知△ABC的面积为8平方厘米，点D，E分别是AB，AC边的中点，则梯形DBCE的面积为()平方厘米．
设有定义语句int(*f)(int)；则以下叙述正确的是
Whowillbeexpulsed?
Whatisyourfavoritecolor?Doyoulikeyellow,orangeandred?Ifyoudo,youmustbeanoptimist(乐观主义者),aleader,anactive

最新回复(0)

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、O、4。则该树中的叶子结点数为

二级C

NCRE全国计算机二级

有如下程序：#include#includeusingnamespacestd；classInstrument{public：Instrument(stringt=“乐器”，stringn=“无名”)：type(t)，le(n){}

有如下程序：#includeusingnamespacestd；classPoint{public：Point(intxx=0，intYY=0)：x(xx)，y(yy){}void$etX(intxx){x=xx；}voidSe

下列关于类定义的说法中，正确的是()。

下列有关类成员的叙述中，正确的是()。

请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入"abc4Efg"，则应输出"aBc4EFg"。注意：部分源程序在文件PROGl．C中。请勿改动主函数ma

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

已知i=5，j=0，下列各式中运算结果为j=6的表达式是()。

下列哪项不是面向对象程序设计的主要特征()。

某有限责任公司注册资本是3000万元，向法律顾问咨询财务方面的问题。请根据上述情况和下列各问中设定的条件回答问题：(1)

项目资本金净利润率指的是()。

下列属于定期存款的是()。

如果储蓄与利率成正相关关系，在可贷资金模型下，国外需求的下降会导致实际利率和投资如何变化?()

如图1，已知△ABC的面积为8平方厘米，点D，E分别是AB，AC边的中点，则梯形DBCE的面积为()平方厘米．

设有定义语句int(*f)(int)；则以下叙述正确的是

Whowillbeexpulsed?

Whatisyourfavoritecolor?Doyoulikeyellow,orangeandred?Ifyoudo,youmustbeanoptimist(乐观主义者),aleader,anactive