首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为( )
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为( )
admin
2020-03-19
65
问题
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为( )
选项
A、149
B、150
C、151
D、 存在这样的二叉树
答案
D
解析
设度为0的节点(叶子节点)的个数为n
0
,度为1的节点的个数为n
1
,则度为2的节点的个数为n
0
一1,n
0
+100+n
0
一1=400,n
0
=150.5,n
0
不可能是小数,所以,不存在这样的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/ctYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列有关数据库的描述,正确的是
以下正确的电子邮箱地址的格式是
1MB的存储容量相当于:
下列叙述中错误的是
第四代计算机的标志是微处理器的出现,微处理器的组成是:
以下对Excel高级筛选功能,说法正确的是()。
下列关于软件工程过程说法错误的是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据;统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:将“素
中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析:基于工作表“比较数据”创建一个数据透视表,将其单独存放在一个名为“透视分析”的工作
随机试题
设函数f(χ)和g(χ)在区间[a,b]上连续,在区间(a,b)内可导,且f(a)=g(b)=0,g′(χ)<0,试证明存在ξ∈(a,b)使=0
在评估建筑物成新率时,采用打分法的关键问题是【】
A.需要层次理论B.激励一保健理论C.行为改造理论D.公平理论E.期望理论与激励相关的理论中,可以用公式M=V×E表示的理论是
患者,男,35岁,半年前打篮球时扭伤腰部,腰痛明显,休息后缓解。3天前搬重物时腰痛复发,并向右臀放射,右小腿外侧麻木。查体:右小腿外侧感觉减退,右侧直腿抬高试验阳性。目前不应采取的治疗措施是
A.阻断多巴胺D2受体B.使突触间隙的NA浓度下降C.阻断N样胆碱受体D.对心肌有奎尼丁样作用E.阻断中枢5—HT受体丙米嗪的药理作用是
具有祛风湿兼可解表功效的药物是
FIDIC施工条件规定,承包商租赁施工设备时,应在租赁协议中规定在协议有效期内发生承包商违约解除合同时,设备所有人应( )。
甲股份有限公司(以下简称“甲公司”)是一家上市公司,2×17年甲公司发生了下列有关交易或事项:(1)2×17年12月1日,甲公司将其持有的C公司债券(分类为以公允价值计量且其变动计入当期损益的金融资产)出售给丙公司,收取价款5020万元。处置时该金融资产
设球体x2+y2+z2≤z上任一点处的密度等于该点到原点的距离的平方,则此球的质心的z坐标=______。
SomeStanislausCountyfarmersarehavingatoughtimeharvestingtheircropsbecauseofashortageofworkers.ForyearsVi
最新回复
(
0
)