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

admin2018-10-16 53

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在位运算中，操作数每左移两位，其结果相当于()。
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnode*next；}*p，*q，*r；现要将q和r所指结点的先后位
若有如下定义：ints[3][4]；则下面表达式中能代表数组元素s[1][0]的值的是()
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是，第0列元素和主对角线元素均为1，其余元素为其左上方和正上方元素之和，数据
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
在深度为7的满二叉树中，度为2的结点个数为【】。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域，从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

随机试题

简述完善以宪法为核心的中国特色社会主义法律体系的具体措施。
营造了一个“梦一般的凄魄迷茫的审美意境”的诗作是()
A．80%B．72%～78%C．75%D．65%E．55%～65%胎儿体液占体重的百分比为
使用链霉素出现过敏反应，可用下列哪种药治疗
决算的审查内容不包括()
以下心理学家属于认知主义学习理论流派的是()。
是不是独生子与孩子的社会能力发展几乎毫无关系。最近对30名独生孩子与35名第一胎的孩子一直到3岁的跟踪研究发现，这两组孩子对其同代人、其家长以及其他大人的行为非常相似。下面哪项如果正确，最能削弱上述结论?
以下哪些不属于用户身份的假冒?()
计算机是一种能快速、高效、自动地完成(　　)的电子设备。
Acontractisanagreementbetweentwoormorepeopleinwhichonepersonagreestodosomethingbyaspecifieddateinreturnf

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在位运算中，操作数每左移两位，其结果相当于()。

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

若有如下定义：ints[3][4]；则下面表达式中能代表数组元素s[1][0]的值的是()

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是，第0列元素和主对角线元素均为1，其余元素为其左上方和正上方元素之和，数据

待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

在深度为7的满二叉树中，度为2的结点个数为【】。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

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

简述完善以宪法为核心的中国特色社会主义法律体系的具体措施。

营造了一个“梦一般的凄魄迷茫的审美意境”的诗作是()

A．80%B．72%～78%C．75%D．65%E．55%～65%胎儿体液占体重的百分比为

使用链霉素出现过敏反应，可用下列哪种药治疗

决算的审查内容不包括()

以下心理学家属于认知主义学习理论流派的是()。

是不是独生子与孩子的社会能力发展几乎毫无关系。最近对30名独生孩子与35名第一胎的孩子一直到3岁的跟踪研究发现，这两组孩子对其同代人、其家长以及其他大人的行为非常相似。下面哪项如果正确，最能削弱上述结论?

以下哪些不属于用户身份的假冒?()

计算机是一种能快速、高效、自动地完成( )的电子设备。

Acontractisanagreementbetweentwoormorepeopleinwhichonepersonagreestodosomethingbyaspecifieddateinreturnf

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

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

计算机是一种能快速、高效、自动地完成(　　)的电子设备。