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

admin2020-03-15 36

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

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

答案B

解析树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是
以下叙述中正确的是
关于算法，以下叙述中错误的是
若变量已正确定义，有以下程序段i=0；doprintf("％d，"，i)；while(i++)；printf("％d＼n"，i)；其输出结果是
一名雇员就职于一家公司，一个公司有多名雇员，则实体公司和实体雇员之间的联系是()。
树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树总的节点数为()。
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
请编写函数fun，它的功能是：求出1到1000之间能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中，通过n返回这些数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内
编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROG1．c中。请勿改动主函数mai

随机试题

下列十进制整数中，能用8位无符号二进制表示的是________。
甲工程咨询单位接受委托，为某市编制国民经济和社会发展规划，提出了国内生产总值、九年制义务教育巩固率、耕地保有量、城镇登记失业率、城镇居民人均可支配收入、城镇保障性安居工程建设量等规划指标。该市政府为了落实城镇保障性安居工程规划，改善低收入群体的居住条件，
某新建双线铁路的一段软土地基，初步设计有两种处理措施，一种是插打塑料排水芯带，一种是浆喷搅拌桩。问题：如果浆喷搅拌桩施工中，取芯发现少数桩体的无侧限抗压强度不足，请分析发生质量问题的原因可能在哪几方面?
“东周时期(公元前771-公元前256年)，王朝软弱无力，封建主相互混战不绝，表面上是个多事的时期。不过，这也是一个社会经济发生根本变革，从而决定而且永久地决定中国发展进程的时期。”下列说法正确的是()。
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真干净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地
规范行为举止与养成教育没有关系。（）
保险事故的鉴定人、证明人、财产评估人故意提供虚假证明文件，为他人骗取保险金提供条件的，()。
托运人甲将正本提单以航空邮寄的方式寄给收货人乙，在该提单上明确说明：收货人为乙，承运人应当将货物交给持有正本提单的收货人。从交付方式上看，该种交付属于()。
在AOE图中，关键路径是(43)。
Iwouldhavegonetothelecturewithyou______Iwassobusy.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是

以下叙述中正确的是

关于算法，以下叙述中错误的是

若变量已正确定义，有以下程序段i=0；doprintf("％d，"，i)；while(i++)；printf("％d＼n"，i)；其输出结果是

一名雇员就职于一家公司，一个公司有多名雇员，则实体公司和实体雇员之间的联系是()。

树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树总的节点数为()。

编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROG1．c中。请勿改动主函数mai

下列十进制整数中，能用8位无符号二进制表示的是________。

“东周时期(公元前771-公元前256年)，王朝软弱无力，封建主相互混战不绝，表面上是个多事的时期。不过，这也是一个社会经济发生根本变革，从而决定而且永久地决定中国发展进程的时期。”下列说法正确的是()。

规范行为举止与养成教育没有关系。（）

保险事故的鉴定人、证明人、财产评估人故意提供虚假证明文件，为他人骗取保险金提供条件的，()。

托运人甲将正本提单以航空邮寄的方式寄给收货人乙，在该提单上明确说明：收货人为乙，承运人应当将货物交给持有正本提单的收货人。从交付方式上看，该种交付属于()。

在AOE图中，关键路径是(43)。

Iwouldhavegonetothelecturewithyou______Iwassobusy.