首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树总的节点数为( )。
某树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树总的节点数为( )。
admin
2021-03-16
54
问题
某树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树总的节点数为( )。
选项
A、32
B、14
C、33
D、19
答案
C
解析
在树中,树中的节点数等于树中所有节点的度之和再加1。本题中树的度为3,有9个度为3的结点,5个度为l的结点,无度为2的结点,设有n个度为0的结点,则总结点数=9×3+5×1+0×2+n×0+1=33个。本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/Gq6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是()。
在SQLSELECT语句里的“SELECTDISTINCT”表示查询结果中()。
如果要判断数值型变量x能否被2整除,错误的条件表达式是()。
下列特征中不是面向对象方法的主要特征的是()。
在软件开发中,需求分析阶段产生的主要文档是
假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订单号(关键字)OR1-OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是
对项口进行连编测试的目的是()。
软件调试的目的是
在数据库中建立索引的目的是
随机试题
设(X1,X2,…,Xn,Xn+1,…,Xn+m)为来自总体X~N(0,σ2)的简单样本,则统计量U=服从________分布.
善于祛风定惊,兼能化痰散结的药物为()
关于十二指肠溃疡的手术适应证,不正确的是
A.处2万元以上10万元以下的罚款B.责令停产、停业整顿,并处5000元以上2万元以下的罚款C.5年内不受理其申请,并处1万元以上3万元以下的罚款D.责令改正,给予警告,对单位并处3万元以上5万元以下的罚款药品的生产企业、经营企业、研究机构,未按
关于如何根据社会主义法治理念完善我国宪法的权力制约原则,下列哪些选项是正确的?(卷一/2012年第59题)
教师教学柳永的《望海潮》一词时,引导学生阅读作品并领略杭州的美景。课后教师组织学生开展“寻找诗词当中的杭州”专题活动。以下学生找到的诗句中,不适合作为描写杭州的示例诗句的是()。
Foodisveryimportant.Everyoneneedsto【C1】______wellifheorshewantstohaveastrongbody.Ourmindsalsoneedakindof
穆罕默德
Thereisnoquestionthattheoldstyleofairpollutioncouldkillpeople.Inoneweekfollowingtheinfamous"peasouper"fogi
Polarbearsaresufferingina【C1】______(warm)worldthaneverbefore.Polarbearsliveinenvironmentstoocoldformostani
最新回复
(
0
)