首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2021-06-10
41
问题
一棵二叉树中共有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/KAfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面是一个模板声明的开始部分:templute<typenameT>double__由此可知()。
下列关于类模板的描述中,错误的是()。
在结构化程序设计中,模块划分的原则是()。
算法的空间复杂度是指()。
下列关于模板的叙述中,错误的是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
数据库技术的根本目标是要解决数据的()。
如果有以下定义及初始化:inta=3,*p=&a;则由此可以推断,*p的值是()。
定义如下枚举类型enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};表达式Wednesday=Friday的值是()。
随机试题
手术人员穿好无菌手术衣和戴好无菌手套之后,“无菌地带”为()
A.生物利用度B.表观分布容积C.消除半衰期D.峰浓度E.药时曲线下面积决定药物有效维持时间的主要参数为
有关剂量的说法错误的是
下列关于行政诉讼第三人的表述,哪些是正确的?( )
噬菌体和细菌之间的关系反映了微生物间的()关系。
在Word中,若想在屏幕上显示常用工具栏,应当使用()。
幼儿园是对()周岁以上学龄前幼儿实施保育和教育的机构。
2015年1—4月份,全国房地产开发投资23669亿元,同比名义增长(),增速比1—3月份回落2.5个百分点。其中,住宅投资15870亿元,增长3.7%,增速回落2.2个百分点。2015年4月份东部地区房地产开发投资额是西部地区的多少倍?(
ThemoreIseeoftheInternet,themoreenthusiasticIam.We’relivingthroughaperiodofdynamicchange.Americaisaheadju
下面不正确的描述为
最新回复
(
0
)