首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2020-06-29
72
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,则n2=79,总结点数为n0+n1+n2=80+70+79=229,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/7oyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义:classXX{intxdata;public:XX(intn=0):xdata(n){}};classYY:p
下列定义语句中,错误的是
下列关于继承和派生的叙述中,正确的是
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错,请改正其中的错误,使程序正确运行,并且使程序输出的结果为:CMyOb)ect,intheconstrutor~CMyObject,inthedestru
下列有关类继承的叙述中,错误的是()。
下列有关继承和派生的表述中,正确的是
软件生命周期是指( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
随机试题
链球菌感染后急性肾小球肾炎与IgA肾病的根本不同是
蛋白质。螺旋是最常见的二级结构。下列5种氨基酸中哪个最适合形成a螺旋
下列不符合肿瘤的描述是
麻疹的传播途径是
输尿管生理狭窄最窄的部位在
引起脑膜炎的病原体有()
某企业年新鲜工业用水0.9万吨,无监测排水流量,排污系数取0.7,废水处理设施进口COD浓度为500mg/L,排放COD浓度为100mg/L。该企业排放COD( )kg。
下列关于加油加气站建筑防火的要求说法正确的是()。
()的目标在于,在不提高系统性风险或投资组合波动性的前提下提高长期报酬。
在生产资料所有制所包含的诸方面经济关系中,决定生产资料所有制性质的最基本的经济关系是生产资料的()。
最新回复
(
0
)