首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2018-10-15
16
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://kaotiyun.com/show/VG6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为
在SQLSELECT语句中，为了将查询结果存储到临时表，应该使用短语
假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“={^2001-9-10}-{^2001-8-20}”，请问以上操作后，文本框Value属性值的数据类型是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是
数据结构中，与所使用的计算机无关的是数据的()。
打开表单文件sapp，并完成如下操作(不得有多余操作)：①将“课程”表添加到表单的数据环境中。②使列表框Listl中的数据项为“课程"表中的课程名(课程，课程名)。③单击列表框中的数据项时，统计选修了所选课程的学生人数(从“考试成绩”表)，并将结果存
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。
随机试题
CO2气体保护焊常用的焊丝牌号为_____。
以下关于三期梅毒皮肤损害错误的是
A、目睛黄染B、皮肤发黄C、胁肋疼痛D、腹内积块E、腹大胀满诊断积聚的主要依据是
中医称多脏器功能障碍综合征为()
《中共中央关于全面深化改革若干重大问题的决定》提出，应当改革司法管理体制，推动省以下地方检察院人财物统一管理，探索建立与行政区划适当分离的司法管辖制度。关于上述改革措施，下列哪些理解是正确的?
城市规划中哪方面内容的确定需要国民经济和社会发展计划为依据?
绿色旅游饭店分金叶级和银叶级两个等级。其等级标志自颁发证书之日起()年内有效。
公安机关对被逮捕的人在逮捕后的（）以内进行讯问。
李工程师：一项权威性的调查数据显示，在医疗技术和设施最先进的美国，婴儿的死亡率在世界上只居第17位。这使我得出结论：先进的医疗技术和设施，对于人类生命和健康所起的保护作用，对成人要比对婴儿显著得多。张研究员：我不能同意您的论证。事实上，一个国家所具
资本区分为不变资本和可变资本的意义在于()
最新回复
(
0
)
