首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
admin
2017-11-23
47
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,那么树中最少有一个结点的度为3。而树中没有度为2的结点,叶子结点数为5,度为1的结点下面只有一个叶子结点。因此,该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://kaotiyun.com/show/s16p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
打开数据库的命令是
在VisualFoxPro的数据库表中只能有一个
假设表“学生.dbf”已在某个工作区打开,且取别名为student。选择“学生”表所在工作区为当前工作区的命令是
在VisualFoxPro中,数据库表字段的有效性规则的设置可以在
假设表单上有一选项组:⊙男〇女,其中第一个选项按钮“男”被选中,请问该选项组的Value属性值为
假设在表单设计器环境下,表单中有一个文本框,且已经被选定为当前对象,现在从属性窗口中选择Value属性,然后在设置框中输入“={^2001.9-10}.{^2001-8-20}”,请问以上操作后,文本框Value属性值的数据类型是
下面关于数据环境和数据环境中两个表之间关联的陈述中,正确的是
关系的基本运算包括
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
A、careB、shareC、dareD、areD
下列各项中,哪项引起左心室负荷增加
下列哪项不属于八纲辨证的内容
用烧灼法治疗疣的方法最早见于哪本书
案情:王某欲外出打工,出发前,将房屋出租给赵某,并签订租赁合同,合同中允许合同有效期间。赵某可以与人分租房屋。同时,王某将一玉佛交由其兄长杜某保管。王某离开家后,杜某因急用钱,便谎称该玉佛为自己所有,将其卖给了收藏商孙某,得款30000元。随后孙
2007年1月,甲、乙、丙设立一普通合伙企业。2008年2月,甲与戊结婚。2008年7月,甲因车祸去世。甲除戊外没有其他亲人,合伙协议对合伙人资格取得或丧失未作约定。下列哪一选项是正确的?
关于国家机关公务员处分的做法或说法,下列哪一选项是正确的?(2010—卷二—41,单)
某市由于城市的迅速发展,中心城市与东部卫星城间交通压力日益加重,为此拟建一条按高速公路标准、时速80km/h的城市快速路,线路长12km。初测阶段,需测绘规划路沿线1:500带状地形图,宽度为规划红线外50m,遇规划及现状路口加宽50m,同时调查绘
下列哪些属于不享受年休假的情形()。
用作线程通信的输出流是( )。
最新回复
(
0
)