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

admin2018-10-16 49

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/Gha0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnode*next；}*p，*q，*r；现要将q和r所指结点的先后位
下列叙述中正确的是()。
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf；longfl;myf=【】("test.t","rb"
设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。
在深度为5的满二叉树中，叶子结点的个数为()。
下面程序段中的循环体的执行次数是()。for(i=4；i＜0；i--)for(j=1；j＜=4；j++)sum=sum+j；
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　*next；　　　　　　　　}　*p,*q
一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删

随机试题

1985年得克萨斯州边境附近的大学，平均说来，流失了一大半以前每年可以招收到的墨西哥生源。教职员工宣称这种急剧下降是由于对国际和该州以外的学生的学费从每学分40美元上涨到120美元。如果正如教职员工评论的那样，以下哪一项，如果是可行的。为缓解招收的墨西哥学
下列成语的汉语拼音全都正确的一组是()
2007年6月12日晚8时，朱某带领其未成年的女儿乘坐李某在体闲广场经营的电动玩具车玩耍，李某、朱某均未全程陪护，最终该电动玩具车将在广场跳舞的曹某撞伤致残。本案应如何处理?
某建设工程项目承包合同的计价方式是单价合同，地基与基础分部工程完成后，其钢筋混凝土工程实际完成的工程量是2007m3，而投标时工程量清单中该分项的工程量是1995m3。在这种情况下，业主应根据(　　)计算该分项应付的工程款。
简述不同耐火等级的厂房，其最多允许层数的区别。
2015年1月8日，甲公司向乙公司签发一张金额为100万元的银行承兑汇票，到期日为2015年2月8日，付款人是A银行。2015年1月10日，丙公司在汇票上签章作了保证。2015年1月20日，乙公司将该汇票背书转让给丁公司，并记载“不得转让字样”。2015年
质量管理体系审核与质量管理体系认证的共同点是()。[2006年真题]
从供应商和制造商的角度分析配送中心的作用。
半封建社会
A、Itallowshimtomakealotoffriends.B、Itrequireshimtoworklonghours.C、Itenableshimtoapplytheorytopractice.D、

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnodenext；}p，q，r；现要将q和r所指结点的先后位

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

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf；longfl;myf=【】("test.t","rb"

设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。

在深度为5的满二叉树中，叶子结点的个数为()。

下面程序段中的循环体的执行次数是()。for(i=4；i＜0；i--)for(j=1；j＜=4；j++)sum=sum+j；

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q

一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。

下列成语的汉语拼音全都正确的一组是()

2007年6月12日晚8时，朱某带领其未成年的女儿乘坐李某在体闲广场经营的电动玩具车玩耍，李某、朱某均未全程陪护，最终该电动玩具车将在广场跳舞的曹某撞伤致残。本案应如何处理?

简述不同耐火等级的厂房，其最多允许层数的区别。

质量管理体系审核与质量管理体系认证的共同点是()。[2006年真题]

从供应商和制造商的角度分析配送中心的作用。

半封建社会

A、Itallowshimtomakealotoffriends.B、Itrequireshimtoworklonghours.C、Itenableshimtoapplytheorytopractice.D、

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

二级C语言

NCRE全国计算机二级

若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnode*next；}*p，*q，*r；现要将q和r所指结点的先后位

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

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf；longfl;myf=【】("test.t","rb"

设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。

在深度为5的满二叉树中，叶子结点的个数为()。

下面程序段中的循环体的执行次数是()。for(i=4；i＜0；i--)for(j=1；j＜=4；j++)sum=sum+j；

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。 street node { char data； struct node *next； } *p,*q

一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。

下列成语的汉语拼音全都正确的一组是()

2007年6月12日晚8时，朱某带领其未成年的女儿乘坐李某在体闲广场经营的电动玩具车玩耍，李某、朱某均未全程陪护，最终该电动玩具车将在广场跳舞的曹某撞伤致残。本案应如何处理?

简述不同耐火等级的厂房，其最多允许层数的区别。

质量管理体系审核与质量管理体系认证的共同点是()。[2006年真题]

从供应商和制造商的角度分析配送中心的作用。

半封建社会

A、Itallowshimtomakealotoffriends.B、Itrequireshimtoworklonghours.C、Itenableshimtoapplytheorytopractice.D、

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnodenext；}p，q，r；现要将q和r所指结点的先后位

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q

一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。