首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2018-10-16
63
问题
设一棵树的度为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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
串的长度是()
下列叙述中正确的是()。
数据库技术的根本目标是要解决数据的()。
下面程序将二维数a的行和列元素互换后存放另一个二维数组b中。请填空。main(){inta[2][3]={{1，2，3}，{4，5，6}}；intb[3][2]，i，j；
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。strlen(chara[]，charb[]){intnum=0，n=0；hile(*(a+num)!=_______)num++；
在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
随机试题
网络协议
实验证实猪瘟病毒的感染门户是
某甲看到某乙衣着华丽，拎着一个高档皮包，以为包内有贵重物品，遂将该包盗窃，打开包一看发现里面不仅有现金2000元，而且有“五四”式手枪一支，遂将该枪藏于自家的地窖内。某甲的行为构成：
通信局(站)选址的环境安全要求包括()。
施工现场灭火器的配置数量应按照《建筑灭火器配置设计规范》(GB50140—2005)经计算确定，且每个场所的灭火器数量不应少于()具。
修正的美式期权可在期权到期日或到期日之前的任何一个营业日执行。( )
从内容上看，认股权证的性质是（ ）。
甲、乙签订买卖合同后。甲向乙背书转让3万元的汇票作为价款。后乙又将该汇票背书转让给丙。如果在乙履行合同前，甲、乙协议解除合同。甲的下列行为中，符合票据法律制度规定的是()。
构成社会财富物质内容的是()。
知某厂商的长期生产函数为Q=aA0.5B0.5C0.25，Q为产量，A、B和C为三种生产要素，其价格分别为PA=1，PB=9，PC=8(1)推导该厂商的长期总成本函数、长期平均成本函数和长期边际成本函数。
最新回复
(
0
)
