首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2017-06-22
23
问题
设某棵树的度为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/vZgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列程序的功能是求算式:1-1/2+1/3-1/4+……前30项之和。请在空白处填入适当的语句,使程序可以完成指定的功能。PrivateSubCommandl_Click()Dimiasinteger,sassi
在工资表中有姓名和工资等字段,若要求查询结果按照工资降序排列,可使用的SQL语句是:SELECT姓名,工资FROM工资表ORDERBY工资【】。
用来测试当前读写位置是否达到文件末尾的函数是
二叉树的遍历分为三种,它们是前序遍历、_____________遍历和后序遍历。
在关系数据模型中,每一个关系都是一个()。
在窗体中添加了一个文本框和一个命令按钮(名称分别为Text1和Commandl),并编写了相应的事件过程。运行此窗体后,在文本框中输入一个字符,则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是()。
在窗体中添加一个命令按钮(名为Commandl)和一个文本框(名为text1),编写如下事件过程:PrivateSubCommandl_Click()DimxAsInteger,yAsInteger,zAs
可设置分组字段显示分组统计数据的报表是()。
某二叉树中度为2的结点有12个,则该二叉树中有_____________个叶子结点。
某二叉树中度为2的结点有18个,则该二叉树中有_________个叶了结点。
随机试题
下列关于传播学经验学派与批判学派的说法不正确的是
毛泽东明确提出了新民主主义的三大经济纲领是在()
口唇的哪种颜色是一氧化碳中毒的症状
民事诉讼中,诉讼时效的期间从权利人知道或应当知道其权利被侵害时起算。下列表述中正确的是()。
有人说,高明的教师最大的本事是能够充分了解每个学生,并为每个学生创造尽可能适合他的教育环境,让学生按照自己的方式去主动学习和发展。你是否同意这句话:试举例说明。
甲于1998年3月因盗窃罪被判处有期徒刑6年,因符合假释条件而于2001年被假释。假释后因无法找到工作而生活困难。2005年6月14日,甲找到高中同学乙,对乙说:“哎!一点钱都没有,这日子没法过了!村里丙家有钱得很,过得那么滋润,老天爷太不公平,走,跟他弄
马克思主义是科学性与革命性的统一,其具体表现为()
TheOperationofInternationalAirlinesInternationalairlineshaverediscovered(重新发现)thebusinesstraveler,themanorwo
WhatlanguagedoesLindaprobablyspeak?
Readthearticlebelowabouttheimportanceofwritingjobdescriptions.ChoosethebestwordtofilleachgapfromA,B,C,or
最新回复
(
0
)