首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为 ( )
设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为 ( )
admin
2019-07-24
67
问题
设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为 ( )
选项
A、16
B、不可能有这样的树
C、15
D、17
答案
A
解析
若设一棵树的度为m，树中度数为0的节点数为n
0
，度数为1的节点数为n
1
，…，度数为m的节点数为n
m
，则n
0
=1+n
2
+2n
3
+3n
4
+…+(m一1)n
m
。本题中，该树中的叶子节点数为：1+1×3+2×3+3×2=16。
转载请注明原文地址:https://kaotiyun.com/show/5Oep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：增大
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。某公司拟对其产品季度
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与网络应用》初稿．
在黑盒测试方法中，设计测试用例的主要根据是()。
下列叙述中正确的是
以下对Excel高级筛选功能，说法正确的是：
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：将工作表“平均单价”中的区域B3：C7定
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
随机试题
营养师为血液病患者制定的菜谱中，有动物内脏、鸡蛋、麦芽、黄豆、海带、西红柿、菠菜，此菜谱最适合哪种血液病患者食用
劣药行为无证经营行为
护士在调查中发现，在独生子女中引起畏食的常见原因是
久居韩国的美国人甲和法国人乙夫妇俩20lO年来华投资经商。2012年，两人在中国协议离婚，为了离婚便利双方协议选择适用与当事人无关的某国法律。依我国《涉外民事关系法律适用法》，下列哪项是正确的?()
下列各项中，不符合票据和结算凭证填写要求的是()。
不得计入物业服务成本的有()。
神经组织中的类脂，即使在长期饥饿时也不会被动用，故有“定脂”之称。()
不管气候条件和地理环境都极端不利，登山队员仍然克服了困难，胜利攀登到顶峰。
Justfewyearsago,agraduatefromBrownUniversitymedicalschoolhadjustaslightunderstandingabouthowtocarefortheel
牙支持式义齿(tooth-supporteddentures)
最新回复
(
0
)
