首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-11-27
63
问题
一棵二叉树中共有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/9i3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义：struct{charmark[12]；intnuml；doublenum2；}t1，t2；，若变量均已正确赋初值，则下列语句中错误的是()。
若有以下程序#includemain(){inta=-2,b=0;do{++b;}while(a++);printf("%d,%d\n",a,b);}则程序的输出结果是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
程序中对fun函数有如下说明void‰()；此说明的含义是
若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是
层次型、网状型和关系型数据库划分原则是
下面结构体的定义语句中，错误的是
随机试题
《中国药典》中“精密称定”指称取重量应准确至所取重量的()
在空气中用波长为A的单色光进行双缝干涉实验，观测到相邻明条纹间的间距为1．33mm，当把实验装置放入水中(水的折射率为n=1．33)时，则相邻明条纹的间距变为()mm。
社会事业领域科技发展规划的领域有()。
对检验不合格的焊缝必须返修至合格，返修次数不得大于()次。
会计从业资格证书实行注册登记制度。()
在我国目前的城市化进程中存在很多问题，你认为哪些问题值得我们关注?
根据以下文字资料，回答问题。2007年，全国研究与试验发展(R&D)经费总支出为3710．2亿元，增长23．5％，研究与试验发展(R&D)经费投入强度(与国内生产总值之比)为1．49％。按研究与试验发展人员(全时工作量)计算的人均经费支出为21．4万元，
甲生产了货值50万元的伪劣产品，尚未出售即被查获，则甲的行为()。
使用如下关系：客户（客户号，名称，联系人，邮政编码，电话号码）产品（产品号，名称，规格说明，单价）订购单（订单号，客户号，订购日期）订购单名细（订单号，序号，产品号，数量）查询尚未最后确定订购单的有关信息的正确命令是()。
A、Whyspeciesdon’tavoidextinctionbyadapting.B、Whyhumanswon’tbecomeextinctinthefuture.C、Whyspeciesbecomeextinct
最新回复
(
0
)
