首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二又树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为( )。
某二又树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为( )。
admin
2016-11-22
85
问题
某二又树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为( )。
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二又树，度为0的结点(即叶子结点)总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17，则结点结点总数为16+17+15=48，C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/dJqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在输入学生所属专业时，要求专业名称必须以汉字"专业"作为结束（例如：自动化专业，软件工程专业），要保证输入数据的正确性，应定义字段属性的
下面描述中不属于软件需求分析阶段任务的是
下列关于列表框和组合框的叙述中，正确的是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。
假设"公司"表中有编号、名称、法人等字段，查找公司名称中有"网络"二字的公司信息，正确的命令是( )。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数
树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树总的结点数为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
随机试题
运动时，减缓对关节冲击力的因素有
A．穿孔B．出血C．幽门梗阻D．癌变(2015年第143题)消化性溃疡患者最常见的并发症是
正常新生儿出生后24小时内护理，正确的是（ ）。
函数y=C1(C1，C2为任意常数)是微分方程y"-y’-2y=0的：
根据《生产安全事故应急预案管理办法》，关于应急预案备案的说法，正确的是()。
从货币供求角度看，通货膨胀表现为()。通货膨胀对生产的破坏作用表现为()。
影响时间序列的因素可以归纳为()。
教师为了预防课堂违纪行为，可以()。
北京南丁格尔服饰有限公司总经理告诉员工：“不要光看到钱，那只是一种有形的东两，而企业形象的扩大、信誉的提高，那才是我们真正的财富。”这段文字意在说明()。
N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
最新回复
(
0
)
