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

admin2019-12-17 21

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量己正确定义，以下正确的程序段是
有以下程序intf(intm){staticintn＝0；n＋＝m；returnn；)main(){intn＝0；printf("％d，"，f(＋＋n))；printf("％d＼n"，f(n＋＋))；}程序运行后的输出结果是
有以下程序intd＝1；voidfun(intP)．{intd＝5；d＋＝p＋＋；printf("％d"，d)；}main(){inta＝3；fun(a)；d＋＝a＋＋；printf("％d＼n"，d)；}程序的输
以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidf(intb[]，intn，intflag){inti，j，t；for(i＝0；i＜n－1；i＋＋)for(j＝i＋1j＜
有以下程序#include#include"string.h"typedefstruct{charname[9]；charsex；floatseore[2]；}STU；voidf(STUa){STUb＝{"Zhao",’m’
以下叙述中错误的是
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。
给定程序MODIl．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或
给定程序中，函数fun的功能是：在带有头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

随机试题

工装图不包括模样和浇冒口系统在模底板上的()。
未来管理的发展趋势包括哪些方面？
关于超声造影的局限性，下列叙述正确的是
咽部一侧或咽后壁明显红肿高突，吞咽困难，身发寒热者，为咽部有灰白色假膜，拭之不去，重擦出血，很快复生者，为
期货投资者保障基金应当实行(　　)，并与保障基金管理机构管理的其它资产有效隔离。
以下各事件中，()引发的投资风险不能通过投资组合多元化来分散。
论述建构主义学习理论的主要观点及教育启示。
功能性磁共振成像技术的缩写是()。[统考2016]
甲以出卖为目的，将乙女拐骗到外地后关押于一地下室，并曾强奸乙女，甲让朋友丙看好乙女，自己出去寻找买主。甲在寻找买主的过程中因形迹可疑被他人告发。对本案应如何处理?()
(2011下项管)关于软件过程改进原则，描述不正确的是______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量己正确定义，以下正确的程序段是

有以下程序intf(intm){staticintn＝0；n＋＝m；returnn；)main(){intn＝0；printf("％d，"，f(＋＋n))；printf("％d＼n"，f(n＋＋))；}程序运行后的输出结果是

有以下程序intd＝1；voidfun(intP)．{intd＝5；d＋＝p＋＋；printf("％d"，d)；}main(){inta＝3；fun(a)；d＋＝a＋＋；printf("％d＼n"，d)；}程序的输

以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidf(intb[]，intn，intflag){inti，j，t；for(i＝0；i＜n－1；i＋＋)for(j＝i＋1j＜

有以下程序#include#include"string.h"typedefstruct{charname[9]；charsex；floatseore[2]；}STU；voidf(STUa){STUb＝{"Zhao",’m’

以下叙述中错误的是

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。

工装图不包括模样和浇冒口系统在模底板上的()。

未来管理的发展趋势包括哪些方面？

关于超声造影的局限性，下列叙述正确的是

咽部一侧或咽后壁明显红肿高突，吞咽困难，身发寒热者，为咽部有灰白色假膜，拭之不去，重擦出血，很快复生者，为

期货投资者保障基金应当实行( )，并与保障基金管理机构管理的其它资产有效隔离。

以下各事件中，()引发的投资风险不能通过投资组合多元化来分散。

论述建构主义学习理论的主要观点及教育启示。

功能性磁共振成像技术的缩写是()。[统考2016]

甲以出卖为目的，将乙女拐骗到外地后关押于一地下室，并曾强奸乙女，甲让朋友丙看好乙女，自己出去寻找买主。甲在寻找买主的过程中因形迹可疑被他人告发。对本案应如何处理?()

(2011下项管)关于软件过程改进原则，描述不正确的是______。

期货投资者保障基金应当实行(　　)，并与保障基金管理机构管理的其它资产有效隔离。