首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
admin
2016-06-28
40
问题
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树共有845个结点,度为0的结点有45个,度为1的结点数为n1,度为2的结点数为n2,则845=45+n1+n2,且45=n2+1,则n1=756,C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/ITk0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,若所建立索引的字段值不允许重复,并且一个表中只能创建一个,这种索引应该是
下列关于ZAP命令的描述中正确的是
在VisualFoxPro中,“表”是指
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择“限制”,则当删除父表中的记录时,系统反应是
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
使用索引的主要目的是
支持子程序调用的数据结构是
软件调试的目的是
有如下赋值语句:a="计算机",b="微型",结果为"微型机"的表达式是
随机试题
我国现存治疗肺痨的第一部专著是
根据《中华人民共和国城乡规划法》的规定,对城乡建设的违法行为所承担的法律责任,包括()。
在啤酒厂检测啤酒的酒精含量,应采用()。
下列音乐术语中,表示“两个以上不同的音按一定法则同时发声构成的音响组合”的是()。
美国行为主义心理学家华生认为,人的发展完全是由环境决定的。这是一种___________观点。
逃避海关监管将境外固体废物、液态废物和气态废物运输进境,情节严重的,构成()。
《三家村札记》是由()三位作家共同完成的。
进程处于()等待状态时,它是处于非阻塞状态的。
Theworld’slongromancewithspeedmayfinallybeending.EvenifConcorde(协和式飞机)fliesagain,itsantiquenaturewasrevealed
Theincreaseddemandfortheirskillshasgiventheseworkers’greater______power.
最新回复
(
0
)