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

admin2022-10-25 38

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

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

答案 A

解析假设度为3的节点数为x，度为1的节点数为y。树的总节点数为度为3的节点数+度为2的节点数+度为1的节点数+度为0的节点数，即x+0+y+6。再根据树的总节点数为树中所有节点的度数之和再加1，则总节点数为3×x+2 x0+1×y+1×6+1。3×x+y+1=x+y+6，则x=2．5，节点数不可能为小数，所以不可能有这样的树。本题答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列数据结构中，属于非线性结构的是()。
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。
设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员
以下叙述中正确的是()。
下列定义变量的语句中错误的是()。
下列数据结构中，能用二分法进行查找的是()。
下列关于二叉树的叙述中，正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
设有定义和语句，int*pi，*pj；pi=pj=(int*)malloc(4)；如果在VC平台上编译，则以下叙述正确的是()。

随机试题

胆胃不和，痰热内扰，症见虚烦不眠，惊悸不宁者，治宜选用()(1995年第52题)
MsgBox函数使用的正确语法是()。
A、HCO3-↓，pH↑，PaCO2↓B、HCO3-正常，pH↓，PaCO2↓C、HCO3-正常或↑，pH↓，PaCO2↓D、HC3-↑，pH↑，PaCO2正常或↑E、HCO3-↓，pH↓，PaCO2正常或↓代谢性碱中毒
在法人治理结构中，()是监督机构，向股东会负责，对董事会和经营管理层的决策和经营管理活动进行监督。
甲公司系增值税一般纳税人，销售商品适用增值税税率为17％，发生的有关债务重组经济业务如下：(1)2×17年1月1日与丙银行协商并达成协议，将丙银行于2×16年1月1日贷给甲公司的3年期，年利率为9％，本金为500万元的贷款进行债务重组，丙银行未对该项贷款
皮亚杰认为，儿童在判断行为对错时，是()。
Whichflightwillthemantake?
WhydoesMrs.Smithfeelsad?
HowtoReducePresentationStress1.Causesofpresentationstress■Fearofbeing【T1】______【T1】______■D
【R1】______Ifthesettingisscenic,itsclaimstofameareslender:athrivingumbrellaindustryandareputationasthecoldest

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是()。

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员

以下叙述中正确的是()。

下列定义变量的语句中错误的是()。

下列数据结构中，能用二分法进行查找的是()。

下列关于二叉树的叙述中，正确的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

设有定义和语句，intpi，pj；pi=pj=(int*)malloc(4)；如果在VC平台上编译，则以下叙述正确的是()。

胆胃不和，痰热内扰，症见虚烦不眠，惊悸不宁者，治宜选用()(1995年第52题)

MsgBox函数使用的正确语法是()。

A、HCO3-↓，pH↑，PaCO2↓B、HCO3-正常，pH↓，PaCO2↓C、HCO3-正常或↑，pH↓，PaCO2↓D、HC3-↑，pH↑，PaCO2正常或↑E、HCO3-↓，pH↓，PaCO2正常或↓代谢性碱中毒

在法人治理结构中，()是监督机构，向股东会负责，对董事会和经营管理层的决策和经营管理活动进行监督。

皮亚杰认为，儿童在判断行为对错时，是()。

Whichflightwillthemantake?

WhydoesMrs.Smithfeelsad?

HowtoReducePresentationStress1.Causesofpresentationstress■Fearofbeing【T1】【T1】■D

【R1】______Ifthesettingisscenic,itsclaimstofameareslender:athrivingumbrellaindustryandareputationasthecoldest

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

二级C语言

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是()。

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员

以下叙述中正确的是()。

下列定义变量的语句中错误的是()。

下列数据结构中，能用二分法进行查找的是()。

下列关于二叉树的叙述中，正确的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

设有定义和语句，int*pi，*pj；pi=pj=(int*)malloc(4)；如果在VC平台上编译，则以下叙述正确的是()。

胆胃不和，痰热内扰，症见虚烦不眠，惊悸不宁者，治宜选用()(1995年第52题)

MsgBox函数使用的正确语法是()。

A、HCO3-↓，pH↑，PaCO2↓B、HCO3-正常，pH↓，PaCO2↓C、HCO3-正常或↑，pH↓，PaCO2↓D、HC3-↑，pH↑，PaCO2正常或↑E、HCO3-↓，pH↓，PaCO2正常或↓代谢性碱中毒

在法人治理结构中，()是监督机构，向股东会负责，对董事会和经营管理层的决策和经营管理活动进行监督。

皮亚杰认为，儿童在判断行为对错时，是()。

Whichflightwillthemantake?

WhydoesMrs.Smithfeelsad?

HowtoReducePresentationStress1.Causesofpresentationstress■Fearofbeing【T1】______【T1】______■D

【R1】______Ifthesettingisscenic,itsclaimstofameareslender:athrivingumbrellaindustryandareputationasthecoldest

设有定义和语句，intpi，pj；pi=pj=(int*)malloc(4)；如果在VC平台上编译，则以下叙述正确的是()。

HowtoReducePresentationStress1.Causesofpresentationstress■Fearofbeing【T1】【T1】■D