首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,共有29个节点,但没有度为l和2的节点。则该树中叶子节点数为( )。
树的度为3,共有29个节点,但没有度为l和2的节点。则该树中叶子节点数为( )。
admin
2018-11-23
49
问题
树的度为3,共有29个节点,但没有度为l和2的节点。则该树中叶子节点数为( )。
选项
A、0
B、9
C、18
D、不可能有这样的树
答案
D
解析
树的度为3,即树中只存在度为0、l、2、3的节点,假设叶子节点数为n,由于没有度为l和2的节点,则度为3的节点数为29-n,根据树中的节点数=树中所有节点的度之和+1,得3×(29-n)+0×1+0×2+n×0+1=29,得出的n不为整数,因此不存在这样的树。
转载请注明原文地址:https://kaotiyun.com/show/hZlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列选项中,在报表"设计视图"工具栏中有、而在窗体"设计视图"中没有的按钮是
在Access中有"成绩表",包括字段(学号,测验成绩,期末成绩,总成绩),其中测验成绩取值为0~30分,期末成绩和总成绩取值均为0~100分,总成绩=测验成绩+期末成绩×70%。则在创建时,错误的操作是
下列叙述中正确的是()。
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是( )。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。大明商贸公司将参加一次招商活动,销售人员李莉要制作一份有关产品介绍的演示文稿,届时将在活动中向客户展示。助理人员已经制作了一份演示文
下面关于计算机系统的叙述中,最完整的是
如果删除一个非零无符号二进制整数后的一个0,则此数的值为原数的
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播,破坏系统正常工作的一种具有繁殖能力的()”。
下列各指标中,属于数据通信系统的主要技术指标之一的是
在一次校园活动中拍摄了很多数码照片,现需将这些照片整理到一个PowerPoint演示文稿中,快速制作的最优操作方法是:
随机试题
男性,56岁的心房颤动患者,突然发生命名物品困难。两周来共发生过5次,每次持续2~15秒。查体无神经系统异常。脑CT无异常。该患者主要累及的血管是
油炙蛤蚧用的是()
某头已经产4胎的奶牛,在春季产犊后1周出现食欲降低,特别是厌食精料,便秘,精神沉郁,嗜睡,迅速消瘦,产出的奶和排出的尿有烂苹果的味道,产奶量降低等症状,经问诊产前该牛体况属于正常,并不肥胖。最可能的初步诊断是
一级耐火等级的单层、多层厂房(仓库),当采用自动喷水灭火系统能有效保护采用无防火保护的金属结构构件的全部部位时,其屋顶承重构件的耐火极限可不低于()。
下列属于一般纳税人应当开具增值税专用发票的情形是()。
期货公司会员应当从投资者本人的()等方面对其财务状况进行评估,分值上限为50分。
有效资本监管的起点是商业银行自身严格的资本约束。()
一种商品的需求曲线向右下方倾斜,如果生产该种商品的生产要素的价格上升,那么()。
Reading,likeallwork,hasitsrules.Aperfectknowledgeofafewwritersandafewsubjectsis【R1】______valuablethanasupe
A、Stayawayfrompartiesandcampussocialevents.B、Sticktogetheralwaysifgoingtothesocialevents.C、Checkoneachother
最新回复
(
0
)