首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
admin
2017-10-24
54
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,那么树中最少有一个结点的度为3。而树中没有度为2的结点,叶子结点数为5,度为1的结点下面只有一个叶子结点。因此,该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://kaotiyun.com/show/xQMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下关于Access表的叙述中,错误的是()。
定义了二维数组B(2to6,4),则该数组的元素个数为______。
Access数据库中哪个数据库对象是其他数据库对象的基础
在一个数据库中已经设置了自动宏AutoExec,如果在打开数据库的时候不想执行这个自动宏,正确的操作是______。
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树的总节点数为______。
一棵二叉树第6层(根结点为第一层)的结点最多为___________个。
串的长度是
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【】。
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中叶子节点数为()。
随机试题
慢性再生障碍性贫血的治疗,应首选
氨茶碱治疗心源性哮喘主要机制是
苯丙酮尿症的遗传形式为
下列哪些情况违反禁止权利的滥用原则?()
下列说法正确的是()。
统计调查的分类目录必须由()统一制定。
某学生对于某门课程的学习毫无兴趣。但为了第二天的考试能够及格而熬夜学习,此时这个学生的学习动机类型是()
A
Sheissucha______person,alwaysaskinghowI’mfeeling.
Mostofusknowtostaylowtothefloorifwe’recaughtinafire,orheadtothebasementifastorm’scoming,orboardupthe
最新回复
(
0
)