首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树总的结点数为( )。
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树总的结点数为( )。
admin
2020-04-10
38
问题
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树总的结点数为( )。
选项
A、32
B、14
C、33
D、19
答案
C
解析
在树中,树中的节点数等于树中所有节点的度之和再加1。题干中树的度为3,有9个度为3的结点,5个度为1的结点,无度为2的结点,设有n个度为0的结点,则总结点数=9×3+5×1+0×2+n×0+1=33个。
转载请注明原文地址:https://jikaoti.com/ti/nl50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
程序流程图中带有箭头的线段表示的是()。
为客户表添加一个“邮政编码”字段(字符型,宽度为6),正确的SQL语句是()。
下面程序的运行结果是()。DIMENSIONad(10)i=1S=0DOWHILEi
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为()。
在考生文件夹下完成下列操作:为了查询不同歌手演唱的歌曲,请设计一个表单mform.SCX,其界面如下图所示:表单控件名为formone,表单的标题为“歌曲查询”。表单左侧有一个标签控件Labelone,显示内容为“输入歌手姓名”,一个
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
运算结果不是2010的表达式是()。
下列选项中不属于软件生命周期开发阶段任务的是
关于Python循环结构,以下选项中描述错误的是
随机试题
男性患者,25岁,反复上腹隐痛3年,多在夜间发生,钡餐造影见十二指球部有一龛影。
A.羚角钩藤汤B.大定风珠C.天麻钩藤饮D.消风散E.镇肝熄风汤患者高热不退,手足抽搐,有时神昏,舌绛而干,脉弦数。治疗应选用()
曲线y=e2和直线y=1,x=1围成的图形面积等于()
据实验观察,主要吸收波长在3cm左右的微波的组织是
对混凝土强度等级低于()的结构,不宜采用钻芯法检测。
工程监理企业承担监理业务的表现形式有( )。
2011年6月7日,M公司用银行存款1500元购买原材料一批,材料已验收入库。对于该项业务的会计处理,需要用到的会计方法和技术有()。
怎样理解商品和价值是在物的外壳掩盖下的商品生产者之间的社会经济关系?
阅读下面一段说明文,完成下列5题。什么是星云?过去人们往往把天空中一切云雾状的天体都说成是星云。其实,离我们非常遥远的位于银河系以外的云雾状天体,并不是星云,而是与银河系类似的庞大的恒星系统。根据它们的外貌,人们有时也称其为河外星云,即银河系以外的星云。
Whatispapermadefrom?Whenwe【C1】_________booksornewspapers,weseldomstopandthinkaboutthethings【C2】_______tomak
最新回复
(
0
)