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

admin2018-01-11 57

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
设计软件结构是软件生命周期的()。
下列叙述中错误的是()。
若有以下定义和语句：“doubler=9，*p=&r；*p=r；”，则以下正确的叙述是()。
下面程序的运行结果是()。#includevoiddel(char*s){inti，j；char*a；a=s；for(i=0，j=0；a[i]!=’＼0’；i++
以下叙述中错误的是()。
若i、J已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i--)for(j=0;j
数据模型是用来描述数据库的结构和语义的，数据模型有概念数据模型和结构数据模型两类，E-R模型是【】
下面关于对象概念的描述中，错误的是
数据字典是各类数据描述的集合，它通常包括五个部分，即数据项、数据结构、数据流、【】和处理过程。

随机试题

简述抽油机井间歇工作制度的原则。
计算。
从病理角度区别腹股沟直疝与斜疝，在于
光电效应在X线摄影中的意义，错误的是
若流动比率大于1，则下列成立的是()。
财产保险的保险费率确定主要是根据()。
在地面施工致害责任，对于施工人的判断，下列说法正确的是()。
属于劳动合同的因故终止的情形包括()等。(2003年8月三级真题)
We’vebeenhearingaboutitforyears,butthebooklesslibraryhasfinallyarrived,firstappearingoncollegecampuses.AtDre
A、Hehurthiskneeswhenatallladderfellonhim.B、Heinjuredhisanklewhenhefellfromaladder.C、Hesprainedhishandwh

最新回复(0)

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

二级C语言

NCRE全国计算机二级

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

设计软件结构是软件生命周期的()。

下列叙述中错误的是()。

若有以下定义和语句：“doubler=9，p=&r；p=r；”，则以下正确的叙述是()。

下面程序的运行结果是()。#includevoiddel(chars){inti，j；chara；a=s；for(i=0，j=0；a[i]!=’＼0’；i++

以下叙述中错误的是()。

若i、J已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i--)for(j=0;j

数据模型是用来描述数据库的结构和语义的，数据模型有概念数据模型和结构数据模型两类，E-R模型是【】

下面关于对象概念的描述中，错误的是

数据字典是各类数据描述的集合，它通常包括五个部分，即数据项、数据结构、数据流、【】和处理过程。

简述抽油机井间歇工作制度的原则。

计算。

从病理角度区别腹股沟直疝与斜疝，在于

光电效应在X线摄影中的意义，错误的是

若流动比率大于1，则下列成立的是()。

财产保险的保险费率确定主要是根据()。

在地面施工致害责任，对于施工人的判断，下列说法正确的是()。

属于劳动合同的因故终止的情形包括()等。(2003年8月三级真题)

We’vebeenhearingaboutitforyears,butthebooklesslibraryhasfinallyarrived,firstappearingoncollegecampuses.AtDre

A、Hehurthiskneeswhenatallladderfellonhim.B、Heinjuredhisanklewhenhefellfromaladder.C、Hesprainedhishandwh

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

二级C语言

NCRE全国计算机二级

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

设计软件结构是软件生命周期的()。

下列叙述中错误的是()。

若有以下定义和语句：“doubler=9，*p=&r；*p=r；”，则以下正确的叙述是()。

下面程序的运行结果是()。#includevoiddel(char*s){inti，j；char*a；a=s；for(i=0，j=0；a[i]!=’＼0’；i++

以下叙述中错误的是()。

若i、J已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i--)for(j=0;j

数据模型是用来描述数据库的结构和语义的，数据模型有概念数据模型和结构数据模型两类，E-R模型是【】

下面关于对象概念的描述中，错误的是

数据字典是各类数据描述的集合，它通常包括五个部分，即数据项、数据结构、数据流、【】和处理过程。

简述抽油机井间歇工作制度的原则。

计算。

从病理角度区别腹股沟直疝与斜疝，在于

光电效应在X线摄影中的意义，错误的是

若流动比率大于1，则下列成立的是()。

财产保险的保险费率确定主要是根据()。

在地面施工致害责任，对于施工人的判断，下列说法正确的是()。

属于劳动合同的因故终止的情形包括()等。(2003年8月三级真题)

We’vebeenhearingaboutitforyears,butthebooklesslibraryhasfinallyarrived,firstappearingoncollegecampuses.AtDre

A、Hehurthiskneeswhenatallladderfellonhim.B、Heinjuredhisanklewhenhefellfromaladder.C、Hesprainedhishandwh

若有以下定义和语句：“doubler=9，p=&r；p=r；”，则以下正确的叙述是()。

下面程序的运行结果是()。#includevoiddel(chars){inti，j；chara；a=s；for(i=0，j=0；a[i]!=’＼0’；i++