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

admin2019-12-17 8

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有定义charstr[]＝"Hello"；则语句printf("％d％d"，sizeof(str)，strlen(str))；的输出结果是
以下叙述中正确的是
有以下程序intf(intm){staticintn＝0；n＋＝m；returnn；)main(){intn＝0；printf("％d，"，f(＋＋n))；printf("％d＼n"，f(n＋＋))；}程序运行后的输出结果是
有以下程序fun(intx,inty){staticintm＝0，i＝2；i＋＝m＋1；m＝i＋x＋y；returnm；}main(){intj＝1，m＝1，k；k＝fun(j，m)；printf("％d，"，k)；
以下叙述中正确的是
下列叙述中正确的是
下列叙述中正确的是
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件
函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程

随机试题

[2008年，第87题]模型与原型采用相同介质，为满足黏性阻力相似，若几何比尺为10，设计模型应使流速比尺为()。
关于工程预付款额度要求的说法，正确的有()。
资产与权益的恒等关系有（　　）。
期货公司会员为一般法人投资者申请开立股指期货交易编码，应符合的标准有()。
2015年4月，甲公司因欠乙公司货款100万元不能按时偿还，向乙公司请求延期至2016年4月1日还款，并愿意以本公司所有的3台生产设备进行抵押和1辆轿车进行质押，为其履行还款义务提供担保。乙公司同意了甲公司的请求，并与甲公司订立了书面抵押合同和质押合同。甲
下列各项中，属于应收票据的是()。
下列关于法定继承、遗嘱继承与遗赠、遗赠抚养协议的适用关系说法正确的是()。
下列诗句，与中国和西域的物质文明交流无关的一组是：
某操作系统支持页式虚拟存储管理，其中央处理器的周期是1μs。当不是处于同一页面时，访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存，其转速为3000r/min，传输率1M字/s。还测得下列数据：磁盘平均寻道时间为19ms，1％的指令要访问不处
李雷是某出版社的编辑，他负责起草了一份图书策划方案。由于该方案需要向教材编委会进行展示，所以他需要将图书策划方案Word文档中的内容制作为PowerPoint演示文稿。请根据图书策划方案(参考“图书策划方案．docx”文件)中的内容，按照如下要求完成演示文

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义charstr[]＝"Hello"；则语句printf("％d％d"，sizeof(str)，strlen(str))；的输出结果是

以下叙述中正确的是

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

有以下程序fun(intx,inty){staticintm＝0，i＝2；i＋＝m＋1；m＝i＋x＋y；returnm；}main(){intj＝1，m＝1，k；k＝fun(j，m)；printf("％d，"，k)；

以下叙述中正确的是

下列叙述中正确的是

下列叙述中正确的是

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程

[2008年，第87题]模型与原型采用相同介质，为满足黏性阻力相似，若几何比尺为10，设计模型应使流速比尺为()。

关于工程预付款额度要求的说法，正确的有()。

资产与权益的恒等关系有（ ）。

期货公司会员为一般法人投资者申请开立股指期货交易编码，应符合的标准有()。

下列各项中，属于应收票据的是()。

下列关于法定继承、遗嘱继承与遗赠、遗赠抚养协议的适用关系说法正确的是()。

下列诗句，与中国和西域的物质文明交流无关的一组是：

资产与权益的恒等关系有（　　）。