首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-03-05
29
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设度为2的结点数为x,那么30=3*3+2*x+1*4+1=2*x+14,由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点,也就是30-3-8-4=15。
转载请注明原文地址:https://kaotiyun.com/show/e8qp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在设计报表的过程中,如果要进行强制分页,应使用的工具图标是()。
关系数据库管理系统中所谓的关系指的是()。
要求在页面页脚中显示“第X页,共Y页”,则页脚中的页码“控件来源”应设置为()。
设有如下程序:PrivateSubCommandl_Click()DimsumAsDouble.xAsDoubleSum=0n=0Fori=1To5x=n/in=
以下关于SQL语句及其用途的叙述,正确的是()。
在显示查询结果时,如果要将数据表中的“出生日期”字段名,显示为“年龄”,可在查询设计视图中改动()。
将E-R图转换为关系模式时,实体和联系都可以表示为( )。
将E—R图转换为关系模式时,实体和联系都可以表示为()。
能接受用户输入数据的窗体控件是
要想改变一个窗体的标题内容,则应该设置的属性是
随机试题
白细胞的生理特性有
小淋巴细胞性淋巴瘤的特点是
容易引起急性肾功能损伤的外伤是
关于标准差,下面哪个说法是正确的
背景资料:2008年12月27日7时30分许,位于韶山路的“上海城”工程施工电梯(荷载9人)在运送施工人员时发生坠落,造成18人死亡、1人重伤。2008年12月26日16时许,高某对施工电梯进行加节安装,同日21时许完成。经安全监察部门鉴定,电梯标准节的螺
项目决策管理层在项目策划阶段委托的咨询业务可包括()。
政府根据市场规则对市场交易运作过程进行管理和监督,其手段不包括()。
在波特的钻石模型中,产品或服务必须有强大的国内市场需求属于()。
轮船:海洋
在考生文件夹下FORM文件夹中建立一个新文件夹SHEET。
最新回复
(
0
)