首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2018-10-15
46
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://www.kaotiyun.com/show/VG6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是
在SQLSELECT查询中，为了使查询结果排序必须使用短语
假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“={^2001-9-10}-{^2001-8-20}”，请问以上操作后，文本框Value属性值的数据类型是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)an选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
下列关于类、对象、属性和方法的描述中错误的是()。
在考生文件夹下，有一个学生数据库sdb，打开该数据库，完成如下操作：(1)在学生表student中增加一个名为“照片”的字段，字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”的主索引(升序)，索引表达式为教师号。在课程表
对下列二叉树进行前序遗历的结果为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
某二叉树共有150个结点，其中有50个度为1的结点，则(）。
随机试题
计算机的操作系统软件正在日益标准化，但是，大量的具有多种用途的商用计算机系统被联结在一起，而且所有的计算机都使用完全相同的操作系统软件，当一个计算机黑客(破坏者)进入一台计算机时，便能自动进入系统中的所有计算机，使用一种称作“病毒”的程序摧毁所有计算机上的
压力蒸汽灭菌器要求，不正确的是
某企业上年度甲产品的销售数量为10000件，销售价格为每件18000元，单位变动成本为12000元，固定成本总额为50000000元。若企业要求本年度甲产品的利润总额增长12％，则在其他条件不变的情况下，应将甲产品的单位变动成本降低()。(2015
某企业2013年年初未分配利润的贷方余额为100万元，本年度实现的净利润为100万元，按10％提取法定盈余公积。假定不考虑其他因素，该企业2013年年末未分配利润的贷方余额应为()万元。
我国社会主义道德建设的原则是()。
劳动教养适用的对象，是有轻微犯罪行为又不需要追究刑事责任的人。( )
抗日民族统一战线的阶级成分包括()。
汽车：导航仪
自主创业
Readthetextbelowabouttheuseofpaperinoffices.Inmostofthelines(34-45),thereisoneextraword.Iteitherisgramm
最新回复
(
0
)
