首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2020-06-29
20
问题
一棵二叉树中共有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/Ha8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于面向对象的程序设计方法,下列说法正确的是
下面的概念中,不属于面向对象方法的是______。
C++程序是从【】函数开始执行的。
C++源文件中包含的输入/输出头文件为()。
在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系()。
流操作子______可跳过输入流中的前导空白字符。
关于continue语句叙述不正确的是
下列关于结构化程序设计原则和方法的描述中,错误的是()。
下列选项中,不属于模块间耦合的是()。
结构化程序所要求的基本结构不包括()。
随机试题
行政法律关系一般是指受法律规范调整的因行政权的形式而产生的一类法律关系。行政法律关系不仅具有法律关系的一般特征,还有其自身特点。下面关于行政法律关系自身特点的表述中错误的是()。
《土地管理法》对农地使用权的规定是我国国家关于农村政策的法律化定型化。关于农地使用权的法律特点,主要考虑()等方面。
有反应:Fe2O3(s)+3H2(g)2Fe(s)+3H2O(l),此反应的标准平衡常数表达式应是:
根据《建设工程安全生产条例》,违反本条例的规定,出租单位出租未经安全性能检测或者经检测不合格的机械设备和施工机具及配件的,责令停业整顿,并处______的罚款。
《如歌的行板》是俄国作曲家_________作品。
德育的任务有哪些?
下列体现了人类意识能动性的有()。
现在中国的就业市场似乎进入一个很矛盾的阶段,一方面,经济学家们大多认为,中国已经进入了刘易斯拐点,劳动力不再是无限供应的市场。甚至在某些行业出现了_______的现象。但另一方面,以我国人力资源和社会保障部的数据看,近年来我国农民工的总量一直呈现_____
请选择最适合的一项填入问号处,使之符合之前四个图形的变化规律。
利用SQL语句删除当前文件夹中一个名为temp的自由表文件为:【】temp。
最新回复
(
0
)