首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2019-04-18
45
问题
一棵二叉树中共有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/LZAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义：classXX{intxdata：public：xx(intn=0):xdata(n){}}classYY：publicXX{intydata；public：
对于循环队列，下列叙述中正确的是
如下程序的输出结果是#include＜iostream＞usingnamespaeestd；intmain(){eout.fill(’*’)；eout.width(6)；cout.fill(’#’)：
执行语句序列inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是
执行下列语句段后程序的输出结果是______。intx[]={1,2,3,4,5};intq=x;cout
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二又树中的总结点数为
E-R图中用矩形表示实体(等同于表)，用椭圆形表示实体的属性(等同于表中的字段)，用菱形表示实体关系(等同于外键)。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
A、 B、 C、 D、 CE-R模型中，有3个基本的抽象概念：实体、联系和属性。E-R图是E-R模型的图形表示法，在E-R图中，用矩形框表示实体，菱形框表示联系，椭圆形框表示属性。
随机试题
有关颈椎描述正确的是
筛检试验的可靠性是阴性预测值是
行政机关委托的组织实施行政处罚时，下列说法正确的是()
甲、乙、丙拟设A有限合伙企业(以下简称A企业)。企业协议约定：甲为普通合伙人，以实物作价出资3万元；乙、丙为有限合伙人，各以5万元现金出资，丙自企业成立之日起2年内缴纳出资；甲执行A企业事务，并由A企业每月支付报酬3000元；A企业定期接受审计，由甲和乙
以下哪种视觉理论可以用于解释红绿色盲()
将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219.75.208.254/24，缺省路由为219.75.208.1，交换机正确的配置是（）。
在Excel2010中，将单元格B5中显示为“#”号的数据完整显示出来的最快捷的方法是()。
•Lookatthenotesbelow.•Someinformationismissing.•YouwillhearaninterviewbetweenAnnaMarsh,whoworksfora
Aswithanyworkofart,themeritofChapmanKelley’s"WildflowerWorksI"wasintheeyeofthebeholder.Kelley,whonor
Formilesaround,theneighborhoodswereemptyandsilent.Storesweredark,schoolsclosed,sidewalksempty.Atcorners,thest
最新回复
(
0
)
