首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2018-10-15
58
问题
设一棵树的度为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全国计算机二级
相关试题推荐
向一个项目中添加一个数据库，应该使用项目管理器的
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
在SQLSELECT查询中，为了使查询结果排序必须使用短语
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
下列二叉树描述中，正确的是()。
打开表单文件sapp，并完成如下操作(不得有多余操作)：①将“课程”表添加到表单的数据环境中。②使列表框Listl中的数据项为“课程"表中的课程名(课程，课程名)。③单击列表框中的数据项时，统计选修了所选课程的学生人数(从“考试成绩”表)，并将结果存
对下列二叉树进行前序遗历的结果为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
随机试题
下图表示的是()模式。
给定资料： 1．联合国粮农组织和经合组织联合发布的《2013—2022年农业展望》指出：“在经济快速增长和资源有限的制约下，中国的粮食供应是一项艰巨的任务。”依靠全球农业市场是一种方法。但要满足每年超过6亿吨的粮食需求，中国必须维持主要粮食作物的自给率。
属于脑膜刺激征的是
关于甲状腺结节的放射性核素扫描，下述哪项是错误的
抵押物由于技术相对落后发生的贬值称为()。
下列关于中央银行票据的说法中，不正确的是()。
2017年5月，某幼儿园大班9名幼儿不按时午睡和不按要求喝水，女教师沈菜对其采用针筒打针方式进行吓唬，并对仍不听话的学生进行针刺(未对其进行注射液体)，造成幼儿臀部局部表皮点状红肿或表皮点破损，现场检查获取的针筒内蓝色液体，经查为马力牌水粉画颜料稀释液，未
给定资料材料1五年来，江西省整合资金320亿元，建成高标准农田1957万亩，全省粮食总产2017年425．4亿斤，实现“十四连丰”；主要农产品监测合格率连续5年稳定在98％以上。被农业部列为全国唯一的“绿色有机农产品示范基地试点省”；
甲用爆炸的方法炸毁了正在行驶中的一列车的主要设备，甲构成()。
Homeworkhasneverbeenterriblypopularwithstudentsandevenmanyparents,butinrecentyearsithasbeenparticularlyscorn
最新回复
(
0
)
