设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

admin2017-11-28 36

问题设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

选项 A、1
B、2
C、3
D、不可能有这样的树

答案D

解析树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在双目运算符中需要声明其右操作数时，完成的是【　】重载，而需要声明全部操作数时，完成的是【　】重载。
在函数说明时，下列不必要的是(　　)项。
程序设计语言的基本成分是数据成分、运算成分、控制成分和(　　)。
下列程序的输出结果是______。#include＜iostream＞usingnamespacestd;ClassTest{public:Test(){cnt++;}～Test(){cnt--;}
下列打开文件的表达式中，错误的是
下列程序运行后的输出结果是______。#include＜iostream.h＞voidmain(){ints=0，kfor(k=7；k＞=0；k--){switch(k){cas
以下不能正确进行字符串赋值初值的语句是()。
相对于数据库系统，文件系统的主要缺陷有数据关联性差、数据不一致性和
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。

随机试题

企业之间相互提供的，与商品的生产和流通有关的信用形式是()。
境外甲企业在我国境内未设立机构、场所。2019年9月，甲企业向我国居民纳税人乙公司销售了一批设备，取得销售收入100万元。甲企业就该项收入应向我国缴纳的企业所得税税额的计算中，正确的是()。
教学工作的中心环节是()。
简述代位权的概念和成立条件。
千克对于()()相当于分米对于()()
结合化学知识和生活经验，下列做法不能减少环境污染的是()。
有一项测验由20道单选题组成，每道题有A、B、C、D四个选项。回答正确1道题得2分，回答错误1道题倒扣1分。若20道题全部选择A，得分将为一5分；若全部选B，得分将为4分；若全部选C，得分将为1分。那么该项测验中正确答案为D项的题目有多少道?
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。
　　中国申奥意向的形成可追溯到1908年，当时的《天津青年》杂志就曾提出中国何时才会参加奥运会，中国何时才能主办奥运会。1979年，邓小平同志指出，在适当的时机，中国会申办奥运会。1991年至2001年，北京共筹备了两次申奥工作。第一次申奥仅以两票之差败于
TheHealthRisksofSmallApartmentsA)NewYorkCityhasahousingproblem.Currently,ithas1.8millionone-andtwo-pers

最新回复(0)

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

二级C

NCRE全国计算机二级

在双目运算符中需要声明其右操作数时，完成的是【 】重载，而需要声明全部操作数时，完成的是【 】重载。

在函数说明时，下列不必要的是( )项。

程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。

下列程序的输出结果是______。#include＜iostream＞usingnamespacestd;ClassTest{public:Test(){cnt++;}～Test(){cnt--;}

下列打开文件的表达式中，错误的是

下列程序运行后的输出结果是______。#include＜iostream.h＞voidmain(){ints=0，kfor(k=7；k＞=0；k--){switch(k){cas

以下不能正确进行字符串赋值初值的语句是()。

相对于数据库系统，文件系统的主要缺陷有数据关联性差、数据不一致性和

数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。

企业之间相互提供的，与商品的生产和流通有关的信用形式是()。

境外甲企业在我国境内未设立机构、场所。2019年9月，甲企业向我国居民纳税人乙公司销售了一批设备，取得销售收入100万元。甲企业就该项收入应向我国缴纳的企业所得税税额的计算中，正确的是()。

教学工作的中心环节是()。

简述代位权的概念和成立条件。

千克对于()()相当于分米对于()()

结合化学知识和生活经验，下列做法不能减少环境污染的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。

TheHealthRisksofSmallApartmentsA)NewYorkCityhasahousingproblem.Currently,ithas1.8millionone-andtwo-pers

在双目运算符中需要声明其右操作数时，完成的是【　】重载，而需要声明全部操作数时，完成的是【　】重载。

在函数说明时，下列不必要的是(　　)项。

程序设计语言的基本成分是数据成分、运算成分、控制成分和(　　)。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。