首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,共有29个节点,但没有度为1和2的节点。则该树中叶子节点数为( )。
树的度为3,共有29个节点,但没有度为1和2的节点。则该树中叶子节点数为( )。
admin
2021-03-16
29
问题
树的度为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://jikaoti.com/ti/TC50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
下面关于运行应用程序的说法正确的是()。
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为()。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)查询客户名称中有“网络”二字的客户信息的正确命令是()。
关于Python字符编码,以下选项中描述错误的是
随机试题
Itisevidentthatthereisacloseconnectionbetweenthecapacitytouselanguageandthecapacitiescoveredbytheverb"tot
简述婚姻家庭法与民法的关系。
施工单位在工程投标报价中应当包含安全生产费用,一般不低于工程造价的(),且不得作为竞争性条件。
在销售高峰期,应付账款和应计费用增长的速度往往要大于应收账款和存货增长的速度。()
下列哪种活动反映了儿童的形象思维?()
梁效(南开大学2010年研;山东大学2006年研)
我国实行直接选举和间接选举并用的原则,其中实行直接选举的包括( )。
在某信息管理系统中需管理职工的照片信息,由于照片数据量较大,照片信息是否存储在数据库中成为讨论的焦点问题。下列关于照片存储与使用的说法,错误的是()。
Olderfemalemanagersare【51】thatworkingunderthe【52】ofyoungerfemalemanagerscanbeparticularly【53】.Whileolderwomengen
OnDecember25,2000,manypeopleacrossNorthAmericareceivedarareChristmastreatwhenthemoonpassedinfrontofthesun
最新回复
(
0
)