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

admin2018-08-13 38

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

根据输出结果填空完成下面程序。#include＜iostream.h＞classTest{private：staticintval；inta；public：staticintfunc()
C++语言中关于构造函数的说法正确的是()。
已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为i-1的单元，其中1≤i＜n。例如，当n=4，a中原有数据为1、2、3、4时，则移动后a中元素为2、3、4、4。请将语句补充完整：for(inti=0；i＜n-1；i++)
按“先进后出”原则组织数据的数据结构是______。
下列程序编译错误，因为add函数返回值是一个引用，故对return返回值的要求是______。#include(iostream.h)int&add(intx，inty){returnx+y，}voidm
已知n是一个int型变量，下列语句中错误的是()。
下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include(fstream.h)voidmain(){fstreamfi
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS＝5，MINUS，PRINT＝10}；则下列叙述中错误的是()。
假设fin是一个文件流对象，则关闭文件的语句是______。

随机试题

一国国际储备的构成部分有哪些?
下列选项中，除合伙协议另有约定，应经全体合伙人一致同意的合伙事务的决定有
A．肝浊音界扩大B．肝浊音界缩小或消失C．肝浊音界不变D．肝浊音界下移E．肝浊音界上移气腹时肝浊音界变化是
销售者在产品质量方面承担民事责任的具体形式有()。
风险衡量以()为主要测算指标。
一般资料：求助者，女性，23岁，某公司职工。案例介绍：求助者自述最近一段时间总是莫名地担忧和害怕，失眠，经常做噩梦，感觉非常痛苦。当问及症状产生的原因时，求助者不愿回答，由母亲代为叙述。并且在母亲讲述事件的时候，求助者走出咨询室，在另外的屋子里等
欧洲大陆第一部成文宪法是()
岭南是中国一个特定的环境区域，这些地区不仅地理环境相近，而且人民生活习惯也有很多相同之处。南岭(岭南)温润的神山秀水孕育出岭南人能屈能伸、张弛有度、敢为天下先等性格文化特征，中华民族的每一次重大变革，几乎都活跃着他们的身影。如洪秀全、孙中山、何子渊、容闳等
剩余价值的生产是资本主义经济的绝对规律，资本家为了获得更多的剩余价值通常采取“绝对剩余价值生产”和“相对剩余价值生产”这两种方法。这两种方法
Isyourfamilyinterestedinbuyingadog?Adogcanbeahappy【36】toyourfamily,butifyouchoosethewrongkindofdog,the【

最新回复(0)

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

二级C

NCRE全国计算机二级

根据输出结果填空完成下面程序。#include＜iostream.h＞classTest{private：staticintval；inta；public：staticintfunc()

C++语言中关于构造函数的说法正确的是()。

已知数组a中的元素个数为n，下列语句的作用是将下标为i的元素移动到下标为i-1的单元，其中1≤i＜n。例如，当n=4，a中原有数据为1、2、3、4时，则移动后a中元素为2、3、4、4。请将语句补充完整：for(inti=0；i＜n-1；i++)

按“先进后出”原则组织数据的数据结构是______。

下列程序编译错误，因为add函数返回值是一个引用，故对return返回值的要求是______。#include(iostream.h)int&add(intx，inty){returnx+y，}voidm

已知n是一个int型变量，下列语句中错误的是()。

下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include(fstream.h)voidmain(){fstreamfi

顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS＝5，MINUS，PRINT＝10}；则下列叙述中错误的是()。

假设fin是一个文件流对象，则关闭文件的语句是______。

一国国际储备的构成部分有哪些?

下列选项中，除合伙协议另有约定，应经全体合伙人一致同意的合伙事务的决定有

A．肝浊音界扩大B．肝浊音界缩小或消失C．肝浊音界不变D．肝浊音界下移E．肝浊音界上移气腹时肝浊音界变化是

销售者在产品质量方面承担民事责任的具体形式有()。

风险衡量以()为主要测算指标。

欧洲大陆第一部成文宪法是()

剩余价值的生产是资本主义经济的绝对规律，资本家为了获得更多的剩余价值通常采取“绝对剩余价值生产”和“相对剩余价值生产”这两种方法。这两种方法

Isyourfamilyinterestedinbuyingadog?Adogcanbeahappy【36】toyourfamily,butifyouchoosethewrongkindofdog,the【