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

admin2019-12-17 26

问题度为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/WnCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：根据整型参数m，计算如下公式的值。例如，若m=2000，则应输出0．000160。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
以下关于结构化程序设计的叙述中正确的是
以下选项中合法的常量是
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是
在结构化程序设计中，模块划分的原则是
以下能正确定义一维数组的选项是
数据库系统的核心是
以下C语言用户标识符中，不合法的是
以下不合法的数值常量是

随机试题

锅炉是一种密闭的压力容器，在高温和高压下工作，一旦发生爆炸，将摧毁设备和建筑物，造成人身伤亡。缺水事故是导致锅炉发生爆炸的重要原因之一，下列关于锅炉缺水事故的说法中，正确的是()。
危险源的对象包括()。
在FIDIC合同条件下，在工程变更的处理过程中，应注意的问题包括()。
根据公司法律制度的规定，股份有限公司发生下列情形时，应当召开临时股东大会的有()。(1999年)
在数字通信中，若无码间串扰，则误码率为0。()
抗日战争期间，中国共产党总结了前两个时期在统一战线问题上的正反两方面的经验教训，创造性地制定和执行了一整套关于抗日民族统一战线的理论、政策和策略。党制定和执行这些理论、政策和策略的基本原则是()。
知识产权是指在科学、技术、文化、教育、艺术等领域，人们对智力劳动创造的财富所享有的权利。根据上述定义，下列选项中不属于知识产权的是()。
设二维非零向量α不是二阶方阵A的特征向量．证明α，Aα线性无关；
Thiselectionyear,thedebateovercloningtechnologyhasbecomeacircus—andhardlyanybodyhasnoticedthegorillahidingin
在Word97中，设定打印纸张大小时，应当使用的命令是()。A．文件菜单中的“打印预览”命令B．文件菜单中的“页面设置”命令C．视图菜单中的“工具栏”命令D．视图菜单中的“页面”命令

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

以下关于结构化程序设计的叙述中正确的是

以下选项中合法的常量是

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

在结构化程序设计中，模块划分的原则是

以下能正确定义一维数组的选项是

数据库系统的核心是

以下C语言用户标识符中，不合法的是

以下不合法的数值常量是

锅炉是一种密闭的压力容器，在高温和高压下工作，一旦发生爆炸，将摧毁设备和建筑物，造成人身伤亡。缺水事故是导致锅炉发生爆炸的重要原因之一，下列关于锅炉缺水事故的说法中，正确的是()。

危险源的对象包括()。

在FIDIC合同条件下，在工程变更的处理过程中，应注意的问题包括()。

根据公司法律制度的规定，股份有限公司发生下列情形时，应当召开临时股东大会的有()。(1999年)

在数字通信中，若无码间串扰，则误码率为0。()

抗日战争期间，中国共产党总结了前两个时期在统一战线问题上的正反两方面的经验教训，创造性地制定和执行了一整套关于抗日民族统一战线的理论、政策和策略。党制定和执行这些理论、政策和策略的基本原则是()。

知识产权是指在科学、技术、文化、教育、艺术等领域，人们对智力劳动创造的财富所享有的权利。根据上述定义，下列选项中不属于知识产权的是()。

设二维非零向量α不是二阶方阵A的特征向量．证明α，Aα线性无关；

Thiselectionyear,thedebateovercloningtechnologyhasbecomeacircus—andhardlyanybodyhasnoticedthegorillahidingin

在Word97中，设定打印纸张大小时，应当使用的命令是()。A．文件菜单中的“打印预览”命令B．文件菜单中的“页面设置”命令C．视图菜单中的“工具栏”命令D．视图菜单中的“页面”命令