首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2019-05-23
25
问题
设某棵树的度为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://www.kaotiyun.com/show/aW0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStud”和查询对象“qStud”,同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表设计:在报表页脚节区添加一个计算控件,计
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”,试按以下要求完成设计:创建一个查询,查找3月份上课的信息,并显示“教师姓名”、“职称”、“学院”、
在考生文件夹下,“sampl.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求,完成表和窗体的各种操作:分析表对象“销售业绩表”的字段构成、判断并设置其主键。
窗体上添加有3个命令按钮,分别命名为Commandl、Command2和Command3,编写Commandl的单击事件过程,完成的功能为:当单击按钮Commandl时,按钮Command2可用,按钮Command3不可见。以下正确的是()。
关于通配符的使用,下面说法不正确的是()。
下面过程输出记录集的记录个数。SubGetRecNum()DimrsAsObjectSetrs=Me.RecordsetMsgBox【】EndSub程序空包处【】应该填写的是
下面不属于对象主要特征的是
表达式123+Mid$("123456",3,2)的结果是( )。
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
随机试题
设n阶方阵A=(aij)的主对角线元素为2,当|i-j|=1时,aij=-1,其他元素为0,则|A*|=______。
在品种法下,一般不需要计算在产品成本。【】
各种核算组织程序的相同之处是()。
心搏骤停后,重建人工循环最有效的方法是()
胆碱酯酶抑制剂临床用于
mRNA以密码的形式参与蛋白质的生物合成。在翻译过程中,由tRNA分子来阅读这些密码子。每种tRNA都特异地携带一种氨基酸,并利用其反密码子根据碱基配对的原则来识别mRNA上的密码子。下列与mRNA的5’-ACG-3’密码子相应的反密码子是
较少使用丸剂的方剂类别有
现行PC机上的IDE接口,主要用来连接( )。
StressManagementI.Thegoalofstressmanagement—takingchargeofthoughts,emotions,【T1】______andenvironmentetc.【T1】___
Coveringonly41,293squarekilometres,SwitzerlandisoneofEurope’ssmallestcountries.ItisonlyonetwelvethesizeofFr
最新回复
(
0
)