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

admin2020-11-23 107

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

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

答案B

解析设叶子结点数为n，则度为2的结点数为30-3-4-n=23-n，根据树中的结点数=树中所有结点的度之和+1，得3×3+2×(23-n)+1×4+0×n+1=30，则n=15。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：给定n个实数，输出平均值，并统计平均值以上(含平均值)的实数个数。例如，n=8时，输入193．199、195．6
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：先将s所指字符串中的字符按逆序存放到t所指字符串中，然后把s所指串中的字符按正序连接到t所指串之后。例如，当s
下列给定程序中函数fun的功能是：计算正整数num各位上的数字之积。例如，若输入252，则输出应该是20。若输入202，则输出应该是0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不
给定程序MODI1．C中函数fun的功能是：根据输入的三个边长(整型值)，判断能否构成三角形：构成的是等边三角形，还是等腰三角形。若能构成等边三角形函数返回3，若能构成等腰三角形函数返回2，若能构成一般三角形函数返回1，若不能构成三角形函数返回0。
有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；printf(″％d
若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。
下列关于数据库设计的叙述中，正确的是
若已建立以下链表结构，指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是
在关系数据库中，用来表示实体间联系的是()。
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

随机试题

下列各句中划横线的成语使用正确的一句是()
治疗婴幼儿脾虚泄泻的主方是()
高层建筑的雨水系统应采用的管材有()。
根据《期货交易所管理办法》规定，期货交易所会员大会由()主持。
下列属于股东享有的职权有()。
对于小学生而言，类似“8+7=?”的问题在教育心理学上称之为()
下列哪个图形的特征有别于其他三个图形?
已知A＝｛a，3，2，4｝，B=｛1，3，5，6｝，若A∩B＝｛1，2，3｝，求a和b．
(1)在名为Forml的窗体上绘制一个名为chkl的复选框数组，含3个复选框，它们的标题依次为First、Second和Third，其下标分别为0、1、2。初始状态下，Second和Third为选中状态。运行后的窗体如图30—1所示。注意：文件必
WhyYourNameMattersA)In1948,twoprofessorsatHarvardUniversitypublishedastudyofthirty-threehundredmenwhohadre

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；printf(″％d

若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。

下列关于数据库设计的叙述中，正确的是

若已建立以下链表结构，指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是

在关系数据库中，用来表示实体间联系的是()。

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

下列各句中划横线的成语使用正确的一句是()

治疗婴幼儿脾虚泄泻的主方是()

高层建筑的雨水系统应采用的管材有()。

根据《期货交易所管理办法》规定，期货交易所会员大会由()主持。

下列属于股东享有的职权有()。

对于小学生而言，类似“8+7=?”的问题在教育心理学上称之为()

下列哪个图形的特征有别于其他三个图形?

已知A＝｛a，3，2，4｝，B=｛1，3，5，6｝，若A∩B＝｛1，2，3｝，求a和b．

(1)在名为Forml的窗体上绘制一个名为chkl的复选框数组，含3个复选框，它们的标题依次为First、Second和Third，其下标分别为0、1、2。初始状态下，Second和Third为选中状态。运行后的窗体如图30—1所示。注意：文件必

WhyYourNameMattersA)In1948,twoprofessorsatHarvardUniversitypublishedastudyofthirty-threehundredmenwhohadre