首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为( )。
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为( )。
admin
2015-07-24
47
问题
某二叉树中有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/B9Ep777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
检索那些城市至少有一个仓库的职工年龄在60以上的，正确的命令是()。
下列叙述中错误的是()。
在表单设计器中，可以通过______工具栏中的工具快速对齐表单中的控件。
SQL语句中，SELECT命令中的JOIN是用来建立表间的联系短语，连接条件应出现在下列哪个短语中( )。
结构化程序设计主要强调的是( )。
(1)统计“职员信息”表中每个部门的人数和保险总额，统计结果中包含字段“部门编号”“部门名称”“人数”和“保险总额”，按“部门编号”排序。并将结果放在表“result”中。(2)打开“bd1”表单。并按如下要求进行修改(注意要保存所做的修改)：在
(1)将考生文件夹下的自由表“课程”添加到数据库“学生管理”中。(2)从数据库“学生管理”中永久性地删除数据库表“学生_bak”，并将其从磁盘上删除。(3)为数据库“学生管理”中的表“课程”建立主索引，索引名称和索引表达式均为“课程编号
在VisualFoxPro中，项目文件的扩展名是______。
下关于自由表的叙述，正确的是______。
下列关于索引的叙述中错误的是______。
随机试题
关于点型感温火灾探测器的保养，下列操作步骤正确的有()。
简述领导绩效的作用。
简述多器官功能障碍综合征的发病机制。
28岁女性，闭经3年，MRI检查发现垂体大腺瘤，高度3.0cm，压迫视神经交叉而住院进一步检查，体检轻度肥胖，双侧乳房触发少量泌乳，化验结果：血PRL40μg/L(正常值＜20μg/L)，FSH6.0IU/L，LH5.0IU/L，E20.04nmo
A．藿香正气散B．不换金正气散C．葛根芩连汤D．白头翁汤E．芍药汤患者腹痛拘急。痢下赤白黏冻，白多赤少。里急后重，脘腹胀满，舌苔白腻，脉濡缓。治疗应首选()
诊断肾病综合征必须具备的依据是()。
投资者()时，可以考虑利用股指期货进行空头套期保值。[2012年11月真题]
行政复议机关根据实际情况，决定撤销具体行政行为，或撤销部分具体行政行为的情形有()。
元朝兼掌军法审判的机关是()。
设有下面程序代码：PdvateSubCommandl_Click()Dim．aAsVarianta=Array(22，43，23，56，87，45，67，12，98，98，56，34，23，75，64)m=a(0)n=mFork=1T
最新回复
(
0
)
