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

admin2017-11-28 59

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream.h＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";f();}voidf
以下选项中合法的用户标识符是
在下面的类定义中，this指针的用途是【　】。#include＜iostream.h＞classSample{intx,y;
若有以下变量定义和函数调用语句：　　　　int　a=5；　　　　fun(&a)；　　　　则执行下面函数后正确的输出结果是(　　)。　　　　void　fun(int*x)　　　　{　　　　cout＜＜++*x＜＜end1；　　　　}
设计程序时，应采纳的原则之一是(　　)。
常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。
在结构化分析方法中，数据字典的作用是
下列选项中不全是C++语言关键字的是
对建立良好的程序设计风格，下面描述正确的是
下列工具中为需求分析常用工具的是()。

随机试题

病毒性心肌炎的病理变化包括
某石油企业(China-Oil)因战略发展和业务扩张需要，在前期调研和中介协调的基础上，拟与当前欲剥离部分资产的美国北美油砂公司(NAOil-Sand，一家在纽交所挂牌交易的上市公司，该公司掌握全球领先的油砂开采技术)开展油气业务合作。China-Oil
法的墓本特征有(　　)。
2012年2月13日至17日，中华人民共和国国家副主席习近平对美国进行了正式友好访问。关于国家副主席，下列说法正确的是哪些选项?()
背景资料：甲公司承接了某一级公路K10+100～K18+230段的路基路面施工任务，施工前编制了双代号网络计划(见下图)，并通过监理审批。根据与业主所签的施工合同，甲公司将K14+280～K15+400段的路基及防护工程分包给乙公司，
与发行股票筹资相比，吸收直接投资的优点是()。
下列不属于绩效考核常见的权重设计方法的是()。
下列关于素质教育的说法正确的是()
下列各项，不属于第三次工业革命内容的是()。
Thecustomofeatingwithaforkwas______.TheuseofforksbecamecommoninEnglish______.

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream.h＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";f();}voidf

以下选项中合法的用户标识符是

在下面的类定义中，this指针的用途是【　】。#include＜iostream.h＞classSample{intx,y;

若有以下变量定义和函数调用语句：　　　　int　a=5；　　　　fun(&a)；　　　　则执行下面函数后正确的输出结果是(　　)。　　　　void　fun(intx)　　　　{　　　　cout＜＜++x＜＜end1；　　　　}

设计程序时，应采纳的原则之一是(　　)。

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

在结构化分析方法中，数据字典的作用是

下列选项中不全是C++语言关键字的是

对建立良好的程序设计风格，下面描述正确的是

下列工具中为需求分析常用工具的是()。

病毒性心肌炎的病理变化包括

法的墓本特征有(　　)。

2012年2月13日至17日，中华人民共和国国家副主席习近平对美国进行了正式友好访问。关于国家副主席，下列说法正确的是哪些选项?()

背景资料：甲公司承接了某一级公路K10+100～K18+230段的路基路面施工任务，施工前编制了双代号网络计划(见下图)，并通过监理审批。根据与业主所签的施工合同，甲公司将K14+280～K15+400段的路基及防护工程分包给乙公司，

与发行股票筹资相比，吸收直接投资的优点是()。

下列不属于绩效考核常见的权重设计方法的是()。

下列关于素质教育的说法正确的是()

下列各项，不属于第三次工业革命内容的是()。

Thecustomofeatingwithaforkwas.TheuseofforksbecamecommoninEnglish.

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream.h＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";f();}voidf

以下选项中合法的用户标识符是

在下面的类定义中，this指针的用途是【 】。#include＜iostream.h＞classSample{intx,y;

若有以下变量定义和函数调用语句： int a=5； fun(&a)； 则执行下面函数后正确的输出结果是( )。 void fun(int*x) { cout＜＜++*x＜＜end1； }

设计程序时，应采纳的原则之一是( )。

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

在结构化分析方法中，数据字典的作用是

下列选项中不全是C++语言关键字的是

对建立良好的程序设计风格，下面描述正确的是

下列工具中为需求分析常用工具的是()。

病毒性心肌炎的病理变化包括

法的墓本特征有( )。

2012年2月13日至17日，中华人民共和国国家副主席习近平对美国进行了正式友好访问。关于国家副主席，下列说法正确的是哪些选项?()

背景资料：甲公司承接了某一级公路K10+100～K18+230段的路基路面施工任务，施工前编制了双代号网络计划(见下图)，并通过监理审批。根据与业主所签的施工合同，甲公司将K14+280～K15+400段的路基及防护工程分包给乙公司，

与发行股票筹资相比，吸收直接投资的优点是()。

下列不属于绩效考核常见的权重设计方法的是()。

下列关于素质教育的说法正确的是()

下列各项，不属于第三次工业革命内容的是()。

Thecustomofeatingwithaforkwas______.TheuseofforksbecamecommoninEnglish______.

在下面的类定义中，this指针的用途是【　】。#include＜iostream.h＞classSample{intx,y;

若有以下变量定义和函数调用语句：　　　　int　a=5；　　　　fun(&a)；　　　　则执行下面函数后正确的输出结果是(　　)。　　　　void　fun(intx)　　　　{　　　　cout＜＜++x＜＜end1；　　　　}

设计程序时，应采纳的原则之一是(　　)。

法的墓本特征有(　　)。

Thecustomofeatingwithaforkwas.TheuseofforksbecamecommoninEnglish.