首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为( )。
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为( )。
admin
2015-07-24
63
问题
某二叉树中有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全国计算机二级
相关试题推荐
当前有数据库表“学生”表，要使该数据库表从数据库中移出并将其从磁盘上删除，应使用命令：REMOVETABLE学生______
要将表单设置为顶层表单，应将表单的______属性值设置为“2—作为顶层表单”。
软件是程序、数据和______的集合。
打开一个名为XM的项目文件，然后通过命令方式新建一个数据库文件，则该数据库文件()。
结构化程序设计的核心和基础是( )。
考生文件夹下有数据库“公司”，数据库中有“工资”表和“部门”表，请编写并运行符合下列要求的程序：设计一个文件名为“bd2”的表单，表单中有两个命令按钮，按钮的标题分别为“工资计算”和“关闭”。程序运行时，单击“工资计算”按钮应完成下列操作：
(1)新建一个名为“学生”的数据库。(2)将“学生”“选课”“课程”三个自由表添加到新建的数据库“学生”中。(3)通过“学号”字段为“学生”表和“选课”表建立永久联系。(4)为上面建立的联系设置参照完整性约束：更新和删除规则为
VisualFoxpro的索引文件不改变表中记录的_______顺序。
在VisualFoxPro中，项目文件的扩展名是______。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
随机试题
教育评估本身所具有的引导评估对象朝预定目标前进的功用和能力，达属于教育评估的
现场控制兼有前馈控制和反馈控制两方面的特征。
患者，女性，21岁。突然剧烈头痛伴有喷射性呕吐，送院检查，颈项强直，头颅CT显示裂池环池内高密度影。该患者最可能的诊断是
常用的不确定性分析方法有盈亏平衡分析、敏感性分析和概率分析。一般来讲，盈亏平衡分析只适用于项目的财务评价。( )
关于承揽合同的说法，正确的是()。
企业发生的支出可以据实扣除的有()。2005年该企业应纳企业所得税()万元。
生活照料服务水平随着导游人员工作经验的积累而提高。()
下列关于民事第二审程序的表述，错误的是()。
NicholasChauvin,aFrenchsoldier,airedhisvenerationofNapoleonBonaparteso_____andunceasinglythathebecamethelaughings
Generallyspeaking,Collegegraduationbringsboththesatisfactionofacademicachievementandtheexpectationofawell-paying
最新回复
(
0
)
