首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-07-23
65
问题
一棵二叉树中共有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/r6yp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd;classPoint{public:Point(intxx=0,intyy=0):x(xx),
下列关于模板形参的叙述中，错误的是
有如下程序#includeusingnamespacestd;classAA{charc;public:AA():c(’X’){}AA(A
若有函数调用"fun(x*y,3,max(a,b,c))"，则fun的实参个数为
有两个关系R和T如下：则由关系R得到关系T的操作是( )。
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。
使用白盒测试方法时，设计测试用例应根据
在开发一个C++程序的整个过程中，第3个步骤为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．cpp。其中定义了类Set和用于测试该类的主函数main。类Set是一个用于描述字符集合的类，在该字符集合中，元素不能重复(将“a”和“A”视为
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Pepend。在main函数中给出了一组测试数据，此时程序的输出
随机试题
关于生理性黄疸描述错误的是
下列哪一项不是病例对照研究的优点
关于版权保护，下列选项体现了《与贸易有关的知识产权协议》对《伯尔尼公约》的补充的有：
某场地地层构成如下：第一层为粉土，厚度5m；第二层为黏土，厚度4m；两层土的天然重度均为18．0kN／m3；其下为强透水的砂层。地下水为承压水，赋存于砂层中，承压水头与地面持平。在该场地开挖基坑，不发生突涌的临界开挖深度为()m。
喷锚暗挖法施工隧道的复合式衬砌结构中的主要承载单元是()。
中国人民银行决定，自2008年10月27日起，将最低首付款比例调整为()。
制约行业的内部因素包括()。
影响流动资产投资需求的因素有()。
根据以下资料，回答下列问题。国家统计局公布的《2011年城乡居民收入增长情况》称，通过对全国31个省(自治区、直辖市)7．4万户农村居民家庭和6．6万户城镇居民家庭进行抽样调查，2011年全国农村居民人均纯收入6977元，比上年增加1058元，剔
概念改变主要涉及的迁移有
最新回复
(
0
)
