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

admin2017-04-26 44

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无需知道数据的具体结构以及实现操作的算法，这称为对象的______。
以下程序的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,若一维数组中的数据是:2223445666677899101010删除后,数
下面说明不正确的是
在深度为5的满二叉树中,叶子结点的个数为
设有以下程序,为使之正确运行,请在横线中填入应包含的命令行。(注:try_me()函数在a:\myfile.txt中有定义。)【】main(){printf("\n");try_me();printf("\n");}
已定义charch=′$′;inti=1,j;,执行j!=ch&&i++以后,i的值为【】。
以下scanf函数调用语句中对结构体变量成员的引用不正确的是structpupil{charname[20];intageintsex;}pup[5],*p;p=pup;
设有下面的程序段:chars[]="china";char*p;p=s;则下列叙述正确的是
在数据流图的类型中有两种类型，它们是变换型和()。
在结构化分析使用的数据流图(DFD)中，利用()对其中的图形元素进行确切解释。

随机试题

幼儿听老师讲大灰狼扮成兔妈妈想要吃小白兔的故事后，对大灰狼憎恶，对小白兔友善。这里发生的是言语信息的学习。()
项目经济影响效果的传递途径包括下面选项中的()。
工程项目组织计划中，项目内各组织单元之间的职责与任务分工衔接称为()。
某建设单位(甲方)与某施工单位(乙方)签订了施工合同，同时与某降水公司订立了工程降水合同。甲乙双方规定：采用单价合同，每一分项工程的实际工程量增加(或减少)超过招标文件中工程量的25％以上时调整单价；工作B、E、G作业使用的主导施工机械一台(乙方自备)，台
定积分的值为________．
学习课文时分段、归纳段意属于精细加工策略。()
采用方差分析法来推断某个因素对所考察的指标有无显著影响，该因素有K个水平，样本容量为N，则下列表述中正确的是()
Thefunnythingabouthowabankworksisthatitfunctionsbecauseofourtrust.Wegiveabankourmoneytokeepitsafeforu
啃老族(NEETgroup)是指那些既没有上学、也没有就业或接受职业培训的年轻人，年龄在20岁至30岁之间。他们主动放弃了就业的机会，赋闲在家，而原因并不是找不到工作。他们的日常生活依靠父母，而且花销往往不菲。啃老族的出现多半是因为父母过于溺爱。调查显示
中华民族的传统文化博大精深，源远流长。早在2000多年前，就产生了以孔孟为代表的儒家学说(Confucianism)和以老子和庄子为代表的道家学说(Taoism)，以及其他许多也在中国思想史上占有一定地位的学说和学派(doctrine)。这就是有名的诸子

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无需知道数据的具体结构以及实现操作的算法，这称为对象的______。

以下程序的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,若一维数组中的数据是:2223445666677899101010删除后,数

下面说明不正确的是

在深度为5的满二叉树中,叶子结点的个数为

设有以下程序,为使之正确运行,请在横线中填入应包含的命令行。(注:try_me()函数在a:\myfile.txt中有定义。)【】main(){printf("\n");try_me();printf("\n");}

已定义charch=′$′;inti=1,j;,执行j!=ch&&i++以后,i的值为【】。

以下scanf函数调用语句中对结构体变量成员的引用不正确的是structpupil{charname[20];intageintsex;}pup[5],*p;p=pup;

设有下面的程序段:chars[]="china";char*p;p=s;则下列叙述正确的是

在数据流图的类型中有两种类型，它们是变换型和()。

在结构化分析使用的数据流图(DFD)中，利用()对其中的图形元素进行确切解释。

幼儿听老师讲大灰狼扮成兔妈妈想要吃小白兔的故事后，对大灰狼憎恶，对小白兔友善。这里发生的是言语信息的学习。()

项目经济影响效果的传递途径包括下面选项中的()。

工程项目组织计划中，项目内各组织单元之间的职责与任务分工衔接称为()。

定积分的值为________．

学习课文时分段、归纳段意属于精细加工策略。()

采用方差分析法来推断某个因素对所考察的指标有无显著影响，该因素有K个水平，样本容量为N，则下列表述中正确的是()

Thefunnythingabouthowabankworksisthatitfunctionsbecauseofourtrust.Wegiveabankourmoneytokeepitsafeforu