首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为 ( )
设一棵树的度为3，其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为 ( )
admin
2021-06-10
6
问题
设一棵树的度为3，其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为 ( )
选项
A、11
B、12
C、不可能有这样的树
D、10
答案
D
解析
若设一棵树的度为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+2×4=10。
转载请注明原文地址:https://kaotiyun.com/show/WGap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李帅是某公司市场部的工作人员，为了更好地提高公司在市场上的竞争力，他需要完成公司战略规划文档的制作工作，并对文档的外观与格式进行适当的调整。现在，请你帮助他按照如下需求完成制作工作：修改文档样式库中的“正文”样式，使得文档中所有正文段落首行缩进2个字符
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD，DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调
在PowerPoint中，旋转图片的最快捷方法是
下列关于栈的叙述正确的是
软件按功能可以分为应用软件、系统软件和支撑软件(工具软件)，下面各项中属于应用软件的是()。
下列属于白盒测试方法的是()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是()。
冒泡排序在最坏情况下的比较次数是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
随机试题
政治和法律环境是那些强制和影响社会各种组织和个人的法律及()
在正常情况下，学生对违反校纪和违反社会公德的行为，具有耻辱感、负罪感和自责感，因而能够遵守社会道德规范和学校纪律。但有一部分学生却往往将自己融于某群学生整体之中，导致自我导向功能的削弱或责任感的丧失，做出一些个人单独活动时不会出现的行为，他们喜欢集体起哄、
根据以下材料，回答下列题目：假设所得税的免征额为2000元，纳税人适用的税率如表2-1所示：若小王当月的工资收入为，4800元，在全额累进税制下，其应纳税额为( )元。
在商业银行总体层面上，经风险调整的收益率(RAROC)可以用于()方面的管理。
甲有限责任公司设立了股东会、董事会和监事会，该公司经理王某违反法律规定，拖延向股东张某分配利润，张某拟通过诉讼维护自己的权利。下列表述中，符合公司法律制度规定的是()。
与宪法关系最为密切的普通法律是（）。
下列活动中，不属于教育现象的是()
简述帮助信息网络犯罪活动罪的构成要件。
UML是一种(48)。
A、Eachrenterisgivenaparkinglot.B、It’sdifficulttofindaparkingplace.C、Therenterhastopaytopark.D、Therenterca
最新回复
(
0
)
