首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3，其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2019-06-12
52
问题
设某棵树的度为3，其中度为3、2、l的结点个数分别为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://jikaoti.com/ti/29u0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，在考生文件夹下打开文本文件“WORD素材．txt”，按照题目要求完成下列操作，并以文件名“WORD．docx”保存结果文档。注意：以下的文件必须都保存在考生文件夹下。张静是一名大学本科三年级学牛，经多方面了
若要将计算机与局域网连接，必需的硬件是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材．docx”，请按下列要求完成书稿编排工作。将考生文件夹下的图
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材．docx”，请按下列要求完成书稿编排工作。书稿中有若干表格及
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材．docx”，请按下列要求完成书稿编排工作。书稿中包含二三个级
下列软件中，不是操作系统的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
随机试题
下列不属于瘀血痹阻心脉及心的阳气虚衰的表现是
Burgur(伯格)练习的目的是
语言错乱，说后自知，为
目前诊断子宫内膜异位症的最佳方法是
商业银行通过一系列制度、程序和方法，对风险进行()。
不铸造金币，没有金币流通，实际流通的是纸币—银行券；银行券规定含金量，但不能自由兑换黄金，只能在规定的数额以上兑换黄金；黄金集中由政府保管，作为银行券流通的保证。这种金本位制是()。
“天行有常，不为尧存，不为桀亡，应之以治则吉，应之以乱则凶。”提出这一观点的学派是()。
下列不正确的说法有()。
()对于洞察相当于实力对于()
Themainpurposeofannouncingtheaboveeventsistogiveinformationabout.Ifyoudon’twanttomisstheRedbirds,youmust
最新回复
(
0
)
