首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
admin
2018-10-15
63
问题
设一棵树的度为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全国计算机二级
相关试题推荐
向一个项目中添加一个数据库,应该使用项目管理器的
设有订单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),查询2007年所签订单的信息,并按金额降序排序,正确的SQL命令是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
下列二叉树描述中,正确的是()。
(1)利用快捷菜单设计器创建一个弹出式菜单one,菜单有两个选项:“增加”和“删除”,两个选项之间用分组线分隔。(2)创建一个快速报表app_report,报表中包含了“评委表"中的所有字段。(3)建立一个数据库文件“大奖赛.dbc”,并将“歌手表”、
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
病毒性肝炎属于()。
诊断急性混合细胞白血病(MAL)除具备白血病的一般特征外,最重要的方法是
患者,男,71岁。2年来无诱因逐渐出现行动缓慢,行走时上肢无摆动,前倾屈曲体态。双手有震颤,双侧肢体肌张力增高。无智能和感觉障碍,无锥体束损害征。最适宜用于该患者的治疗药物是
正确论述露剂的贮存与养护的有
下列关于非国有投资项目的叙述中,错误的是()。
[背景资料]某工程项目难度较大,技术含量较高,经有关招投标主管部门批准采用邀请招标方式招标。业主于2011年1月20日向符合资质要求的A、B、C三家承包商发出投标邀请书,A、B、C三家承包商均按招标文件的要求提交了投标文件,最终确定B承包商中标,并于20
政府质量监督部门对施工中发生严重问题的单位可以发出( )。
幼儿对陌生人的反应比较积极,并不总是依偎在母亲身旁。这类依恋类型属于()
(对错题)水圈是地球外圈中作用最为活跃的一个圈层。水圈中的水,上界可达大气对流程顶部,下界可到深层地下水的下限。()
从记事图画发展成为独立的文字体系,必须具备如下三个条件:(清华大学考研试题)第一,();第二,();第三,()。
最新回复
(
0
)