首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-11-23
40
问题
一棵二叉树中共有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/5A3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序#include＜stdio．h＞voidfun(intn，int*t){inttp：if(n＜2)return；if(dt[0]＞dt[1]){tp=dt[0
以下选项中，能用作用户标识符的是()。
有以下程序#include＜stdio．h＞voidswap(int*a，int*b){intt，*tp；t=*a；*a=*b；*b=t；tp=a；a=b；b=tp；prinff("％d，％d，"，*a，*b)；}main(){in
下面不属于对象主要特征的是()。
与数学表达式x＞=y＞=z对应的C语言表达式是()。
由关系R1和R2得到关系R3的操作是()。
设有定义语句“int(*f)(int)；”则下列叙述中正确的是()。
将数据库的结构划分成多个层次，是为了提高数据库的()。
数据库系统的数据独立性是指()。
在学生管理的关系数据库中，存取一个学生信息的数据单位是
随机试题
大气污染源调查法一般包括( )。
施工项目人力资源管理的主体是()。
月末，对本月账务处理进行结账。
甲因未按规定提供纳税担保，税务机关依法对其采取税收保全措施时，对于下列财产和用品不在保全措施范围之内是()。
随机抽取80高中生，询问他们对高中分文理科是赞成还是反对，以此考查他们对分科的意见是否有显著性差异，结果是赞成分科的46人，反对分科的34人。欲考查学生对分科的意见是否有显著性差异，合适的方法是
在普通话中，i、u、ü这三个高元音可以充当韵头、韵腹和韵尾。()
Thenewsaboutvitaminskeepsgettingworse.Manystudiespublishedinthelastfewyearsshowsthatavarietyofpopularsupple
可以用DO命令执行的文件类型包括(）。
Lookatthefollowingplacesandthelistofstatementsbelow.Matcheachplacewiththecorrectstatement,A-F.Writethecorre
Boy,tourismreallyisabigbusinessthesedays.It’samazing.Itinvolveshotels,【B1】______,restaurants,shops,andthousand
最新回复
(
0
)
