首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2021-02-25
88
问题
一棵二叉树中共有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/DGtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
以下叙述正确的是()。
以下叙述中正确的是
对于循环队列,下列叙述中正确的是( )。
对下列二叉树进行前序遍历的结果是
下列关于二叉树的叙述中正确的是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
随机试题
哮喘的基本特征是_______,哮喘的基本病变是_______。
何谓通气/血流比值?有何意义?
女性,20岁。因左下后牙冷热痛而就诊,无自发痛。检查发现深龋,探痛,但未穿髓,无叩痛。在治疗该深龋时,错误的操作是
左归丸的功用是
在建设项目限额设计中,设计单位对( )造成的项目投资增加不承担责任。
工程成本中的间接费用主要是企业下属施工单位为组织和管理工程施工所发生的全部支出。其中施工单位指的是建筑安装企业的()
企业的下列收入中,属于企业所得税应税收入的是()。
某市化工企业为增值税一般纳税人,主要业务为生产化妆品。2013年有关生产经营情况如下:(1)外购原材料取得增值税专用发票,支付价款2400元,增值税额408万元,发票已通过认证。(2)销售自产成套化妆品25万件,开具增值税专用发票,取
简述交易市场营销与关系市场营销的区别。
设f(x)连续,且tf(2x-t)dt=arctanx2,f(1)=1,求f(x)dx.
最新回复
(
0
)