首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
在一棵度为3的树中,度为3的节点个数为2,度为2的节点个数为1,度为1的节点个数为0,则度为0的节点个数为( )。
在一棵度为3的树中,度为3的节点个数为2,度为2的节点个数为1,度为1的节点个数为0,则度为0的节点个数为( )。
admin
2020-01-17
62
问题
在一棵度为3的树中,度为3的节点个数为2,度为2的节点个数为1,度为1的节点个数为0,则度为0的节点个数为( )。
选项
A、4
B、5
C、6
D、7
答案
C
解析
对于任一棵树,它的节点总数等于总度数加1。设度为0的节点个数为n,则2+1+0+n=2×3+1×2+0×1+n×0+1,解得n=6。因此,该树中度为0的节点个数为6。
转载请注明原文地址:https://www.kaotiyun.com/show/yBYv777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
章回小说是中国古典小说的主要形式。下列选项不属于明朝章回体小说的是()。
幼儿园教育应以()为基本的活动方式。
教师的职业特点使教师的社会理想和信念具有()。
小明的抽屉像个垃圾堆,作业纸或练习册一发下去他就塞在抽屉里,平时他总是要花去很多时间寻找他所需要的东西,重做丢失的作业。他胡乱翻找抽屉、搜寻书包,往往打乱整个班级的秩序。对此,最不恰当的处理方式是()。
在Windows的资源管理器中,选定多个不连续的文件方法是()。
关于两汉时期天文学成就的叙述,不正确的是()。
下列设备不是输入设备的是:
单位长度线路上的电阻电容、电感和电导有相同的数值,这样的传输线称为()。
最早的电话通信形式只是两部电话机之间用导线连接起来便可通话。()
亚马逊的弹性云平台是云计算中哪一层次的代表?()
随机试题
从中华人民共和国成立到社会主义改造基本完成,这是一个过渡时期。这个时期我国的社会性质是
在均数为μ,标准差为σ的正态总体中随机抽样,|-μ|≥______的概率为5%
A.水利尿B.渗透性利尿C.尿崩症D.尿失禁E.延髓受损静脉滴注甘露醇引起
房地产开发项目的可行性研究过程中,项目概况的内容一般包括()。
依照《矿山安全法实施条例》第三十六条的规定,不属于矿山企业对职工的安全教育、培训内容的是()。
关于起诉的方式说法正确的是( )。
三栏式明细账只适合于要求进行金额核算的明细账户,如“应收账款”、“应付账款"、“原材料”等。()
心理学研究表明,出色经理人的成就需要、权力需要和亲和需要的特点是()。
数据库管理系统中()是事务管理部件的责任。
ResolvingConflictinaMulticulturalEnvironmentI.Definitionofculture—Cultureisagroupwhichshapesaperson’s【T1】_____
最新回复
(
0
)