首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,共有29个节点,但没有度为1和2的节点。则该树中叶子节点数为( )。
树的度为3,共有29个节点,但没有度为1和2的节点。则该树中叶子节点数为( )。
admin
2021-03-16
44
问题
树的度为3,共有29个节点,但没有度为1和2的节点。则该树中叶子节点数为( )。
选项
A、0
B、9
C、18
D、不可能有这样的树
答案
D
解析
树的度为3,即树中只存在度为0、1、2、3的结点,假设叶子结点数为n,由于没有度为1和2的结点,则度为3的结点数为29-n,根据树中的结点数=树中所有结点的度之和+1,得3×(29-n)+0×1+0×2+n×0+1=29,得出的n不为整数,因此不存在这样的树。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/oS6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
打开考生文件夹下的DB数据库,完成如下简单应用:(1)编写一个名为FOUR.PRG的程序,根据表TABA中所有记录的a,b,c三个字段的值,计算各记录的一元二次方程的两个根x1和x2,并将两个根x1和x2写到对应的字段x1和x2中,如果无实数解,在not
在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。
(1)建立一个表单文件myform,将emp1oyee表添加到表单的数据环境中,然后在表单中添加表格控件gridl,指定其记录源类型为“别名”、记录源为emp1oyee表文件,最后添加一个“退出”命令按钮控件Com-mand1,程序运行时单击该命令按钮将关
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
在一棵二叉树上,第5层的结点数最多是()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
下列程序的运行结果是>>>s=’PYTHON’>>>“{0:3}”.format(s)
以下选项中,Python数据分析方向的第三方库是
随机试题
【背景资料】某房地产开发公司(甲方)与某施工单位(乙方)签订了一份合同价款为1000万元的建设工程施工合同,合同工期为7个月,2011年3月开始施工。工程结算数据如下表所示。合同中有关工程价款的部分内容如下:(1)房地产开发公司在不迟于开工前7d向施
先天性髋关节脱位的体检有哪些______。
女,60岁。路滑不慎跌倒,右臀部着地,扶起不能行走,右髋部明显压痛,经X线摄片诊断为右股骨颈骨折,其右下肢畸形的位置应是
以下哪种材料为胃溶型薄膜衣的材料()
钢结构若焊缝表面出现缺陷,焊缝内部便有存在缺陷的可能。()
株洲海光服装公司是一家有进出口经营权的服装公司,该公司与香港某公司签订为期3年的来料加工协议。在协议中注明由港方不作价提供工业缝纫机(属机电产品进口许可证管理、法定检验)20台作为加工生产专用。在首期加工合同中订明由我方为港方来料加工2000套纯棉男式外套
哪一个运动员不想出现在奥运会的舞台上,并在上面尽情表演?如果以上陈述为真,以下哪项陈述必定为假?
[*]
窗体设计时可以设置窗体、主体、标签或文本框等内容的属性。下列属性中,属于窗体的属性是
Utopiaisaperfectplace.Itisaplacewithoutwar,hunger,poverty,orcrime.Itisaplacewherethepeopleworktogetheran
最新回复
(
0
)