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

admin2020-11-23 77

问题度为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全国计算机二级

相关试题推荐

给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
下列给定程序中，函数fun的功能是：给定r1个实数，输出平均值，并统计平均值以上(含平均值)的实数个数。例如，n=8时，输入193．199、195．673、195．757、196．051、196。092、196．596、196．579、196．763、所
函数fun的功能是：将s所指字符串中除下标为偶数，同时ASCⅡ码值也为偶数的字符外，其余的全部删除；字符串中剩余字符所形成的新串放在t所指的数组中。例如，若s所指字符串中的内容为″ABCDEFG123456″，其中字符A的ASCⅡ码值为奇数，因此应当删除
下列叙述中正确的是()。
有二个关系R、S和T如下。则由关系R和S得到关系T的操作是
在数据库中，数据模型包括数据结构、数据操作和()。
某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为
若己建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是@A@s-＞next=’＼0’；p=p-＞next；p-＞则不能将s所指节点插入到链表末尾的语句组是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。

随机试题

插叙是按照事件的发生、发展过程或人物经历的自然顺序进行叙述的方法；优点是首尾圆合，来龙去脉清晰。()
哪种检查方法与胎盘功能无关
可能患有胃癌的胃液是
义齿边缘不能较多伸展的区域是
注射剂制备时不能加入的附加剂为
小刘是ICU护士，从毕业工作3年来，基本上是一个人护理某个患者，患者需要的全部护理由她全面负责，实施个体化护理。在ICU常运用的护理方式是
若某点按s=8-2t2(s以m计，t以s计)的规律运动，则t=3s时点经过的路程为()。
某机电安装工程项目分为A、B、C三个单项工程，经有关部门批准采取公开招标的形式分别确定了三个中标人并签订了合同。A、B、C三个单项工程合同条款中有如下规定：1．A工程在施工图设计没有完成前，业主通过招标选择了一家总承包单位承包该工程的施工任务。由于
公司董事、监事、高级管理人员应当向公司申报所持有的本公司的股份及其变动情况。依照《公司法》的规定，公司董事、监事、高级管理人员的(　　　)转让行为合法。
论Web系统的测试技术及其应用随着网络技术的广泛应用，许多传统的信息系统已经逐渐被移植到互联网上，Web系统已经对日常的工作和生活产生了深远的影响。为了保证Web系统的正确性，在系统开发阶段就要对其进行全面的测试、确认和验收，而且由于Web系统具有

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：给定r1个实数，输出平均值，并统计平均值以上(含平均值)的实数个数。例如，n=8时，输入193．199、195．673、195．757、196．051、196。092、196．596、196．579、196．763、所

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

有二个关系R、S和T如下。则由关系R和S得到关系T的操作是

在数据库中，数据模型包括数据结构、数据操作和()。

某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为

若己建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是@A@s-＞next=’＼0’；p=p-＞next；p-＞则不能将s所指节点插入到链表末尾的语句组是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。

插叙是按照事件的发生、发展过程或人物经历的自然顺序进行叙述的方法；优点是首尾圆合，来龙去脉清晰。()

哪种检查方法与胎盘功能无关

可能患有胃癌的胃液是

义齿边缘不能较多伸展的区域是

注射剂制备时不能加入的附加剂为

小刘是ICU护士，从毕业工作3年来，基本上是一个人护理某个患者，患者需要的全部护理由她全面负责，实施个体化护理。在ICU常运用的护理方式是

若某点按s=8-2t2(s以m计，t以s计)的规律运动，则t=3s时点经过的路程为()。

公司董事、监事、高级管理人员应当向公司申报所持有的本公司的股份及其变动情况。依照《公司法》的规定，公司董事、监事、高级管理人员的( )转让行为合法。

公司董事、监事、高级管理人员应当向公司申报所持有的本公司的股份及其变动情况。依照《公司法》的规定，公司董事、监事、高级管理人员的(　　　)转让行为合法。