首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
admin
2016-06-28
73
问题
某二叉树共有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中,有关参照完整性的删除规则正确的描述是
参照完整性规则的更新规则中“级联”的含义是
一个表可以建立多个索引,但只能建立一个的索引是
下列叙述中正确的是
下列对队列的描述中正确的是
假设数据库已经打开,要打开其中的视图myview,可使用命令:
软件调试的目的是
数据库系统的核心是
随机试题
带有速度、电流双闭环调速系统,在起动时速度调节器处于()状态。
晚期肺癌的临床表现。
对于商标注册的申请,下列选项的叙述有错误的是( )。
TT系统适用于()。
枢纽工程专项验收委员会成员包括()。
下列关于账户式资产负债表格式的说法中,错误的是()。
十进制数5的单精度浮点数IEEE754代码为()。
计算机网络中常用的传输介质中传输速率最快的是()。
ResearchingtheoriginofmedievalmanuscriptsBackgroundMedievalmanuscripts—handwrittenbooksproducedbetweenthefifth
Likemanypeople,I’vealwaysseentheOlympicsasthe"main"sportingeventheldeveryfouryears—theheadlineact—andthePara
最新回复
(
0
)