首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
admin
2016-06-28
79
问题
某二叉树共有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://kaotiyun.com/show/WoIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
打开数据库的命令是
在VisualFoxPro中,定义数据的有效性规则时,在规则框输入的表达式的类型是
下列选项中不属于结构化程序设计原则的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
下列叙述中正确的是
在visualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是
在查询设计器环境中,“查询”菜单下的“查询去向”命令指定了查询结果的输出去向,输出去向不包括
下列程序段执行以后,内存变量A和B的值是CLEARA=10B=20SETUDFPARMSToREFERENCEDOSQWITH(A),(B)&&参数A是值传递,B是值传递?A.B
随机试题
如何创建良好的群团关系?
A、黏膜层B、黏膜下层C、黏膜肌层D、肌层E、浆膜层胃癌开始出现种植转移时,证明此时已经累及()
在对项目进行社区需求评估时,首先需要进行社会学诊断,其重点要诊断的内容是
最有助于膀胱癌确诊的检查项目是
下列各项中,属于船舶吨税中延期优惠的是()。
某有限责任公司的下列行为中,符合《中华人民共和国公司法》规定的是()。
相比全包价旅游产品而言,小包价旅游产品的()。
下面属于认知派的心理学家是()
并称为世界三大宗教的是基督教、()和佛教。
葡萄酒
最新回复
(
0
)