首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
admin
2017-04-26
20
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,也就是最少有一个度为3的结点。要求没有度为2的结点,且叶子结点为6,如果要有度为3的结点,那么最多只有5个叶子结点;而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://jikaoti.com/ti/hCi0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>B)a=b;c=a;if(c!=A)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是
结构化程序设计主要强调的是
下列叙述中错误的是()。
下面程序的输出结果是#include#includemain(){char*p1="abc",*p2="ABC",str[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n"
按"先进后出"原则组织数据的数据结构是【】。
以下程序中调用scanf函数给变量a输入数值的方法是错误的,其错误原因是main(){int*p,*q,a,b;p=&a;printf("inputa:");scanf("%d",*p);}
下列对于软件测试的描述中正确的是
以下叙述中正确的是
软件测试分为白箱(盒)测试和黑箱(盒)测试,等价类划分法属于()测试。
对于软件测试,从是否需要执行被测软件的角度,可以分为静态测试和动态测试。代码检查属于______测试。
随机试题
培训需求分析通常在_______进行()
血栓外痔形成的原因是
患者,男性,43岁,踢球时突感左臂及心前区剧痛,有濒死感,就地休息30分钟未缓解,伴烦躁不安、恶心、出冷汗,急送至急诊科。心电监护示多导联ST段弓背状抬高,T波倒置,可见异常深宽Q波,最可能发生了
根据《保险法》的规定,人身保险中对投保人具有保险利益的人包括投保人的()等。
某班共44个人,每人只投一张票,从A、B、C、D、E五位候选人中选出一位班长。已知A得选票23张,B得的选票数占第二位,C、D得的选票相同,而E得的选票最少,只有4张。那么B得了多少张选票?
A.尺骨上1/3骨折合并桡骨头脱位B.伸直型桡骨远端骨折C.屈曲型桡骨远端骨折D.桡骨远端关节面骨折Colles骨折
明朝独有的南皇帝委派宦官会同三法司官员定期录囚的制度是()。(2013法单20)
孔子对不同问“孝”的人回答不同。孟懿子问孝,子曰:“无违。”子游问孝,子曰:“今之孝者,是谓能养。至于犬马,皆能有养;不敬,何以别乎?”子夏问孝,子曰:“色难。”上述问答表明()
某立体上、下底面平行,且与x轴垂直,若平行于底面的截面面积A(x)是x的不高于二次的多项式,试证该立体体积为V=(B1+4M+B2)其中h为立体的高,B1,B2分别是底面面积,M为中截面面积。
Certainbirdsare,moreoftenthannot,consideredbadluck,orevenfrightening,asignofimpendingdeath.Allovertheworld,
最新回复
(
0
)