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

admin2020-04-07 59

问题度为3的一棵树共有30个结点，其中度为3、l的结点个数分别为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/8j8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

设有两个串p和q，求q在p中首次出现位置的运算称作
以下有关成员函数特征的叙述不正确的是
已知枚举类型定义语句为：enunlToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是
C++中，派生类继承了基类的全部数据成员和除【】之外的全部函数成员。
当需要将一个函数boolisnumber(charc)声明为内联函数时，则此内联函数的函数原型为()。
下面程序的运行结果为#include＜iostream.h＞classA{intnum;public:A(int){num＝i;}A(A&a){hum＝a.num＋＋;
下列运算符中，在C＋＋语言中不能重载的是
关于函数重载，下列叙述中错误的是
C++是一种面向对象的程序设计语言，它充分支持面向对象思想中的三个主要特征是______性；_______性和_______性。

随机试题

输血过程中怀疑有溶血反应时应()
投资建设项目的特点，可以归纳为()。
甲是建设单位，乙是施工单位，丙是监理单位。乙在施工某个分项工程时存在严重质量缺陷，施工完成后找丙进行质量验收，丙在未到现场验收的情况下签署了质量“合格”的意见。事后甲发现工程质量存在缺陷。下列关于丙应承担责任的说法中，正确的是()。
以初中数学中“圆”为例，介绍至少三种课堂导入的方法。
决策理论强调管理就是决策是有一定的科学意义，但它认为管理中除了决策别无它有，将决策的概念规定为管理的统一概念，从而把管理限制在一个较为狭窄的领域，就有些以偏概全了。管理的概念不仅包括决策，还包括核算、统计等基础性工作，而且低层人员中要做的更多的是“业务决定
“人心不同，各如其面。”这句俗语很好地诠释了人格的()
袋中装有大小相同的10只球，编号为0，1，2，…，9．从中任取一只，观察其号码，按“大于5”，“等于5”，“小于5”三种情况定义一个随机变量X，并写出X的分布律和分布函数．
IEEE802.5令牌环(TokenRing)网中，时延是由(1)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(2)。如果达不到这个要求，可以采用的一种办法是通过增加电缆长度，人为地增加时延来解决。设有某一个令牌环网长度为400m
A、It’smypleasure.B、Thankyou.C、No,youdon’tneedtothankme.A
Ibecameateacherunderbizarrecircumstances,butinretrospectitwasoneofmybettercareermoves.Iwas25andhadbeenli

最新回复(0)

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

二级C

NCRE全国计算机二级

设有两个串p和q，求q在p中首次出现位置的运算称作

以下有关成员函数特征的叙述不正确的是

已知枚举类型定义语句为：enunlToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是

C++中，派生类继承了基类的全部数据成员和除【】之外的全部函数成员。

当需要将一个函数boolisnumber(charc)声明为内联函数时，则此内联函数的函数原型为()。

下面程序的运行结果为#include＜iostream.h＞classA{intnum;public:A(int){num＝i;}A(A&a){hum＝a.num＋＋;

下列运算符中，在C＋＋语言中不能重载的是

关于函数重载，下列叙述中错误的是

C++是一种面向对象的程序设计语言，它充分支持面向对象思想中的三个主要特征是______性；_______性和_______性。

输血过程中怀疑有溶血反应时应()

投资建设项目的特点，可以归纳为()。

以初中数学中“圆”为例，介绍至少三种课堂导入的方法。

“人心不同，各如其面。”这句俗语很好地诠释了人格的()

袋中装有大小相同的10只球，编号为0，1，2，…，9．从中任取一只，观察其号码，按“大于5”，“等于5”，“小于5”三种情况定义一个随机变量X，并写出X的分布律和分布函数．

A、It’smypleasure.B、Thankyou.C、No,youdon’tneedtothankme.A

Ibecameateacherunderbizarrecircumstances,butinretrospectitwasoneofmybettercareermoves.Iwas25andhadbeenli

C++是一种面向对象的程序设计语言，它充分支持面向对象思想中的三个主要特征是__性；_性和_____性。