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

admin2020-07-30 37

问题设某棵树的度为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下的工程proj3，其中包含了类Integers和主函数main的定义。一个Integers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数
下列给定程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m中的值为5，则应输出0．536389。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
以下叙述正确的是()。
下列选项中，错误的C++表达式是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数myear、mmonth类型为int，请在注释／／********1*****
下列选项中不属于结构化程序设计原则的是()。
下面不属于软件工程过程的4种基本活动
下列关于软件工程的描述中正确的是()。

随机试题

已知曲线y=f(x)过原点且在点(x，y)处的切线斜率等于2x+y，求此曲线方程。
最佳健康模式特别强调
1999年5月4日甲病逝，5月7日安葬完毕，5月8日继承人一起确定甲的遗产，5月9日继承人之间确定继承的比例，5月10日遗产分割完毕。请问继承是从哪一天开始的?()
收益法是一种朴实、简明、便于理解的表达法,严格来说还不够确切。()
在Excel中选取单元格的方式有()。
历史思维是民族文化心理长期积淀的结果，本质上不是政治，但常常受政治影响。宫廷戏在具体内容上大同小异．无外乎妃嫔争风吃醋和继嗣之争等主题，但同样的内容，各国观众的反应不尽相同，恰恰能体现出各自在现实中的政治处境：现实中的日本人不太关注政治，所以猎奇感一过宫廷
我国古代文人在诗词中常运用典故表达自己的思想感受，下列作品中没有使用典故的是：
蒙太奇
某国研究人员报告说，与心跳速度每分钟低于58次的人相比，心跳速度每分钟超过78次者心脏病发作或者发生其他心血管问题的几率高出39％，死于这类疾病的风险高出77％，其整体死亡率高出65％。研究人员指出，长期心跳过快导致了心血管疾病。以下哪项如果为真，最能对该
英文缩写CAI的中文意思是

最新回复(0)

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

二级C

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m中的值为5，则应输出0．536389。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

以下叙述正确的是()。

下列选项中，错误的C++表达式是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数myear、mmonth类型为int，请在注释／／****1*

下列选项中不属于结构化程序设计原则的是()。

下面不属于软件工程过程的4种基本活动

下列关于软件工程的描述中正确的是()。

已知曲线y=f(x)过原点且在点(x，y)处的切线斜率等于2x+y，求此曲线方程。

最佳健康模式特别强调

1999年5月4日甲病逝，5月7日安葬完毕，5月8日继承人一起确定甲的遗产，5月9日继承人之间确定继承的比例，5月10日遗产分割完毕。请问继承是从哪一天开始的?()

收益法是一种朴实、简明、便于理解的表达法,严格来说还不够确切。()

在Excel中选取单元格的方式有()。

我国古代文人在诗词中常运用典故表达自己的思想感受，下列作品中没有使用典故的是：

蒙太奇

英文缩写CAI的中文意思是

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

二级C

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m中的值为5，则应输出0．536389。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

以下叙述正确的是()。

下列选项中，错误的C++表达式是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数myear、mmonth类型为int，请在注释／／********1*****

下列选项中不属于结构化程序设计原则的是()。

下面不属于软件工程过程的4种基本活动

下列关于软件工程的描述中正确的是()。

已知曲线y=f(x)过原点且在点(x，y)处的切线斜率等于2x+y，求此曲线方程。

最佳健康模式特别强调

1999年5月4日甲病逝，5月7日安葬完毕，5月8日继承人一起确定甲的遗产，5月9日继承人之间确定继承的比例，5月10日遗产分割完毕。请问继承是从哪一天开始的?()

收益法是一种朴实、简明、便于理解的表达法,严格来说还不够确切。()

在Excel中选取单元格的方式有()。

我国古代文人在诗词中常运用典故表达自己的思想感受，下列作品中没有使用典故的是：

蒙太奇

英文缩写CAI的中文意思是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数myear、mmonth类型为int，请在注释／／****1*