首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2019-05-23
10
问题
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中,最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设总结点数为n,那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点,也就是14—3—4=7。
转载请注明原文地址:https://kaotiyun.com/show/aW0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序,完成表及窗体的各种操作:建立“员工表”和“部门表”的表间关系,并实施参照完整。
在考生文件夹下,存在一个数据库文件“samp1.accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。试按以下操作要求,完成各种操作:设置“身份ID”字段为主键,并设置“身份ID”字段的相应属性,使该字段在数据表视图中的显示标题
在考生文件夹下,存在一个数据库文件“sampl.accdb”,里边已建立“tGrade”和“tStudent”两个表对象;同时还存在一个Excel文件“tCourse.xls”。试按以下操作要求,完成表的编辑:将Excel文件“tCourse.xls”
以下的SQL语句中,()语句用于创建表。
VBA语句"DimNewArray(10)asInteger"的含义是( )。
执行下列程序段后,变量s的值是s=0Forx=99to1Step-2s=s+xNextx
下列表达式中,与DateDiff("m",#2013-11-25#,Date())等价的表达式是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
某系统结构图如下图所示该系统结构图的深度是
使用宏组的目的是
随机试题
对于癫痫持续发作患者,护士首先应做何种准备
在沉箱重力式码头施工中,沉箱安放就位填充完毕后,后方抛石棱体及倒滤层的抛填,应()。
商业汇票分为商业承兑汇票和银行承兑汇票。()
下列各科目的期末余额,不应在资产负债表“存货”项目列示的是()。
简要回答面向对象方法中对象的基本特点。
做实验产生的废弃物不用处理,直接倒入水槽即可()
在微型计算机中,运算器和控制器合称为:
如图所示的正方形的边长为10,AB与正方形的底边垂直,那么图中阴影部分的面积是()。
【】是Java程序的并发机制,它能同步共享数据,处理不同事件。
[A]summer[B]night[C]winter[D]autumn[E]postoffice[F]bus[G]house
最新回复
(
0
)