首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为( )。
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为( )。
admin
2015-07-24
57
问题
某二叉树中有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全国计算机二级
相关试题推荐
在VisualFoxPro中,同时设置了表单及表单中命令按钮的INIT事件,当表单运行时()。
下列不属于软件工程的3个要素的是()。
在关系运算中,查找满足一定条件的元组,相关的运算称为( )。
结构化程序设计主要强调的是( )。
(1)编写程序“cx1.prg”,对职员信息表完成如下3个功能:①删除“职员编号”为“0010”的商品的记录。②将所有人的“月薪”增加10%。③查询“籍贯”为“上海”的表记录。(2)根据数据库“公司”中的表“部门”和
设计一个表单“bd3”(表单标题为“外汇账户查询”),所有控件的属性必须在表单设计器的属性窗口中设置。表单有一个标签控件Labell(标题为“输入账户名称”)、一个文本框Text1(用于输入要查询的账户名称)、一个表格控件Grid1(用于显示所查询账户的外
具有88个节点的二叉树,其深度至少为______。
在VisualFoxPro中为了通过视图修改基本表中的数据,需要在视图设计器的【】选项卡下设置有关属性。
有关loop语句和exit语句的叙述正确的是______。
随机试题
中国哲学凝聚了中华文化的基本精神,是中华民族数千年文化发展的结晶。在西方文化中,宗教处于核心的地位,然而在中国文化中,宗教的功能基本上是由哲学承担的。自古以来,中国人对宇宙的看法,对人生的看法,他们生活的意义,他们的价值观念,他们赖以安身立命的终极根据,都
共沉淀引入的杂质量,随陈化时间的增大而增多。()
A.玉女煎B.芍药汤C.龙胆泻肝汤D.清胃散E.凉膈散牙痛龈肿,口气热臭,舌红苔黄,脉滑数者,治宜选用
以下哪类人不适合做全科医生
反向定制通常是指通过聚集数量庞大的用户,向商家集中采购的行为。反向定制的根本特点,一是将定价权从供应商向零售商转移;二是消费者从“商家有什么就被动买什么”到“主动要什么商家卖什么”。根据上述定义,以下能体现反向定制的是:
下列关于劳动者在试用期的工资说法正确的是()。
一个国家的民主程度直接取决于一个国家的政体,但又间接取决于这个国家人民的文化程度、教育事业发展的程度。因此,教育对民主具有()。
我始终_______,开始在内心生活得更严肃的人,也会在外在上开始生活得更_______。在一个奢华浪费的年代,我希望能向世界_______,人类真正要的东西是非常之微小的。填入画横线部分最恰当的一项是()。
x2+y2=41.
下列不属于路由器性能指标的是()。
最新回复
(
0
)