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

admin2018-10-16 77

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnode*next；}*p，*q，*r；现要将q和r所指结点的先后位
本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f
在深度为5的满二叉树中，叶子结点的个数为______。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
下面程序将二维数a的行和列元素互换后存放另一个二维数组b中。请填空。main(){inta[2][3]={{1，2，3}，{4，5，6}}；intb[3][2]，i，j；
数据元素之间______的整体称为逻辑结构。
若有以下定义和语句：　　intw[10]＝{23，54，10，33，47，98，72，80，61}，*p；　　p=w；　　则通过指针p引用值为98的数组元素的表达式是【】。
mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(Char*str){inti；for{i=0；!=’\0’；i++)；return(_
在深度为5的完全二叉树中，度为2的结点数最多为【】。
给定程序中，函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的B

随机试题

简述人力资源的内涵。
丙型肝炎病毒(HCV)的主要传播途径是
传统颗粒胶片的感光材料为
某公司2009年和2010年的净利润分别为6400万元和9000万元，2009年和2010年的公司人数分别为4000人和4500人。则人均净利润增长率为()。
对于银行已入账而企业尚未入账的未达账项，企业应当()。
咨询师职责限制的内涵涉及（）等内容。
要求儿童具体捕述照片上的人物是什么样的，正在干什么，他们的表情如何，自己看了照片以后的感觉等是说明性讲述。()
党的十八大把科学发展观列入了党章，下列关于科学发展观的说法，错误的是()。
已知二次型f(x1，x2，x3)=(1一a)x12+(1一a)x22+2x32+2(1+a)x1x2的秩为2．求a的值；
设单位质点在水平面内作直线运动，初速度ν｜t=0=ν0，已知阻力与速度成正比(比例系数为1)，问t为多少时此质点的速度为?并求到此时刻该质点所经过的路程．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f

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

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

下面程序将二维数a的行和列元素互换后存放另一个二维数组b中。请填空。main(){inta[2][3]={{1，2，3}，{4，5，6}}；intb[3][2]，i，j；

数据元素之间______的整体称为逻辑结构。

若有以下定义和语句： intw[10]＝{23，54，10，33，47，98，72，80，61}，*p； p=w； 则通过指针p引用值为98的数组元素的表达式是【】。

mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(Char*str){inti；for{i=0；!=’\0’；i++)；return(_

在深度为5的完全二叉树中，度为2的结点数最多为【】。

简述人力资源的内涵。

丙型肝炎病毒(HCV)的主要传播途径是

传统颗粒胶片的感光材料为

某公司2009年和2010年的净利润分别为6400万元和9000万元，2009年和2010年的公司人数分别为4000人和4500人。则人均净利润增长率为()。

对于银行已入账而企业尚未入账的未达账项，企业应当()。

咨询师职责限制的内涵涉及（）等内容。

要求儿童具体捕述照片上的人物是什么样的，正在干什么，他们的表情如何，自己看了照片以后的感觉等是说明性讲述。()

党的十八大把科学发展观列入了党章，下列关于科学发展观的说法，错误的是()。

已知二次型f(x1，x2，x3)=(1一a)x12+(1一a)x22+2x32+2(1+a)x1x2的秩为2．求a的值；

设单位质点在水平面内作直线运动，初速度ν｜t=0=ν0，已知阻力与速度成正比(比例系数为1)，问t为多少时此质点的速度为?并求到此时刻该质点所经过的路程．

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

若有以下定义和语句：　　intw[10]＝{23，54，10，33，47，98，72，80，61}，*p；　　p=w；　　则通过指针p引用值为98的数组元素的表达式是【】。