首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树中的叶子节点数为( )。
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树中的叶子节点数为( )。
admin
2021-03-16
71
问题
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树中的叶子节点数为( )。
选项
A、18
B、33
C、19
D、32
答案
C
解析
设叶子结点数为n,则该树的结点数为n+9+5=n+14,根据树中的结点数=树中所有结点的度之和+1,得9×3+0×2+5×1+n×0+1=n+14,则n=19。本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/vS6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下列程序段执行以后,内存变量y的值是()。x=76543y=0DOWHILEx>0y=x%10+y*10x=int(x/10)ENDDO
面向对象方法中,继承是指()。
有如下赋值语句,结果为“大家好”的表达式是()。a="你好"b="大家"
下列叙述中正确的是()。
下面关于数据库与表的叙述,错误的是()。
(1)根据表“股票”和“数量”建立一个查询,该查询包含字段:“股票代码”、“股票简称”、“买入价”、“现价”、“持有数量”,要求按股票代码升序排序,并将查询保存为queryl。注意:股票代码取表“股票”中的“股票代码”。(2)modierr.pr
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
在深度为7的满二叉树中,叶子结点的个数为
在VisualFoxPro中,有如下程序,函数IIF()返回值是*程序PRlVATEX.YSTORE"男"TOXY=LEN(X)+2?IIF(Y<4,"男","女")RETURN
关于Python文件打开模式的描述,以下选项中错误的是
随机试题
Thereisabigdifferencebetweentownlifeand【D1】________inEngland.Inthecountry,everybodyknowseverybodyelse.Theykno
在生态系统中能流是物流的动力,物流是能流的________。
操作要点是加热、加酸、再加热的试验是
动物体内无机盐以钙、磷含量最多,它们约占机体总灰分的70%以上。它们主要分布在
男性,61岁,因右肺中心型肺癌行右肺切除术,术后患者出现呕吐新鲜血,量约300ml,心率100次/分,血压105/75mmHg,左肺呼吸音尚清。所采取的治疗方案错误的是
月末,根据库存商品的出库单,汇总结转已销产品成本时,应借记的科目是()。
日利用率:飞机在一日内平均提供的生产飞行小时数客座率:承运的旅客数量与飞机可提供的座位数之比某航班由400个座位的B747-400飞机执飞,其每天飞行的客座率都与当月所有航班的平均客座率相同。则2015年1月该航班共有()空位未卖岀。
Theearliestkindofdeskwasaboxthathadaslopinglid,underwhichtherewasstoragespaceforwritingmaterials.
Withallthetroublesthathumanityfaces,whyshouldwecareabouttheconditionoflivingnature?Homosapiensisspeciesconf
A.holeB.utteringC.crackD.quietE.betrayedF.flatteredG.concentrateH.speakingI.wanderJ.noisyKalthough
最新回复
(
0
)