首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,共有29个节点,但没有度为l和2的节点。则该树中叶子节点数为( )。
树的度为3,共有29个节点,但没有度为l和2的节点。则该树中叶子节点数为( )。
admin
2018-11-23
82
问题
树的度为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中,如果要处理具有复杂条件或反复循环的操作,则应该使用的对象是()。
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是( )。
VBA中求字符串长度的函数是
“商品”与“顾客”两个实体集之间的联系一般是()。
在Access中已建立了“雇员”表,其中有可以存放照片的字段,在使用向导为该表创建窗体时,“照片”字段所使用的默认控件是()。
结构化程序设计的基本原则不包括()。
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩,正确的命令是
计算机主要技术指标通常是指
在一次校园活动中拍摄了很多数码照片,现需将这些照片整理到一个PowerPoint演示文稿中,快速制作的最优操作方法是:
随机试题
精气神学说中所谓的“精”主要指
临床表现突出一个“乱”字属于哪型精神分裂症【】
泰勒在科学管理理论中提出了例外原则,其目的是解决【】
足月儿,G4P1,出生时一般情况好,无青紫窒息,纯母乳喂养,生后12小时即出现黄疸,其母孕期体健,前3胎中,第1胎为人工流产,第2、3胎在生后均因黄疸死亡。检查发现患儿血红蛋白100g/L,血清胆红素386μmol/L此时下列哪项检查最重要
EHEC的Vero细胞毒素是由
工程分析方法中,类比法是指()
(2017·河北)小学低年级儿童常常在家长、教师的督促下完成作业或活动任务,这体现了低年级儿童意志的()
西周刑罚基本上沿用以前的五刑,此外还有鞭刑、扑刑等,合称为()。
在数据库应用中,一般一个SQL语句可产生或处理一组记录,而数据库主语言语句一般一次只能处理一个记录,其协调可通过使用如下所列的哪种技术来实现?
Manywomenfeeladditionalstresswhentheymustdecidewhattheyfeelisbestfortheirfamiliesorwhatisbestfortheircare
最新回复
(
0
)