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

admin2017-11-28 62

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列各函数的说明中，表示纯虚函数的是(　　)。
软件是程序、数据和______的集合。
有以下程序：#include＜iostream＞usingnamespacestd;classA{private:inta;public:A(inti){
下面关于虚函数的描述中正确的是
下列程序运行后的输出结果是______。#include＜iostream.h＞voidmain(){ints=0，kfor(k=7；k＞=0；k--){switch(k){cas
下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidfun(______){Ta;if(x＞y)
函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
数据结构分为线性结构和非线性结构，带链的队列属于______。

随机试题

女，58岁，咳嗽，咳血丝痰1个月，有低热及右胸痛，X线示右胸中等量积液。胸腔穿刺液检查示：淡红色，比重1.018，蛋白30g／L，细胞数0.5×109／L，ADA35U／L，CEA2％g／L，胸液未找到癌细胞及抗酸杆菌。最应考虑的是
照射量的SI单位是
患者，女76岁，以反复胸闷伴心悸5年为主诉就诊，患者此次发生心悸，持续6h不缓解，伴呼吸困难，不能平卧，咳嗽，咳少量泡沫样痰，BP110/86mmHg，听诊HR130/min，首选的治疗为
同病异治的实质是
男，7岁，突发寒战，高热，右膝下方剧痛3天，查体T39．8℃，P86次／分，R25次／分，BP110／60mmHg。烦躁不安，右膝关节呈半屈曲状，拒动，右小腿近端皮温高，肿胀不明显，压痛阳性。早期确诊最可靠的是()
又被称为第三方担保的是()
根据土地增值税规定，下列表述正确的有(　　)。
某公司一批优秀的中层干部竞选总经理职位。所有的竞选者除了李女士自身外，没有人能同时具备她的所有优点。从以上断定能合乎逻辑地得出以下哪项结论?()
改革开放以来，我省“扫黄”“打非”工作从未间断过，但文化市场中“制黄”“贩黄”“盗版”“盗印”等违法犯罪活动也从未停止，时有回潮。有人将“扫黄”“打非”屡打不绝的原因归纳为以下6个方面：(1)有关法律法规不完善。(2)存在有法不依、违法
萨皮尔一沃尔夫假说的形成——2004年英译汉及详解Therelationoflanguageandmindhasinterestedphilosophersformanycenturies.【F1】TheGreeksassum

最新回复(0)

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

二级C

NCRE全国计算机二级

下列各函数的说明中，表示纯虚函数的是( )。

软件是程序、数据和______的集合。

有以下程序：#include＜iostream＞usingnamespacestd;classA{private:inta;public:A(inti){

下面关于虚函数的描述中正确的是

下列程序运行后的输出结果是______。#include＜iostream.h＞voidmain(){ints=0，kfor(k=7；k＞=0；k--){switch(k){cas

下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidfun(______){Ta;if(x＞y)

函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

数据结构分为线性结构和非线性结构，带链的队列属于______。

女，58岁，咳嗽，咳血丝痰1个月，有低热及右胸痛，X线示右胸中等量积液。胸腔穿刺液检查示：淡红色，比重1.018，蛋白30g／L，细胞数0.5×109／L，ADA35U／L，CEA2％g／L，胸液未找到癌细胞及抗酸杆菌。最应考虑的是

照射量的SI单位是

患者，女76岁，以反复胸闷伴心悸5年为主诉就诊，患者此次发生心悸，持续6h不缓解，伴呼吸困难，不能平卧，咳嗽，咳少量泡沫样痰，BP110/86mmHg，听诊HR130/min，首选的治疗为

同病异治的实质是

男，7岁，突发寒战，高热，右膝下方剧痛3天，查体T39．8℃，P86次／分，R25次／分，BP110／60mmHg。烦躁不安，右膝关节呈半屈曲状，拒动，右小腿近端皮温高，肿胀不明显，压痛阳性。早期确诊最可靠的是()

又被称为第三方担保的是()

根据土地增值税规定，下列表述正确的有( )。

某公司一批优秀的中层干部竞选总经理职位。所有的竞选者除了李女士自身外，没有人能同时具备她的所有优点。从以上断定能合乎逻辑地得出以下哪项结论?()

萨皮尔一沃尔夫假说的形成——2004年英译汉及详解Therelationoflanguageandmindhasinterestedphilosophersformanycenturies.【F1】TheGreeksassum

下列各函数的说明中，表示纯虚函数的是(　　)。

根据土地增值税规定，下列表述正确的有(　　)。