首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-11-24
9
问题
一棵二叉树中共有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/bjID777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述正确的是()。
蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。
一个各位不相同的8位数密码，任意相邻两个数字之和为质数，则最大的8位数各位数字之和为多少?
一小组共有10名学生，其中女生3名，现选举两名代表，至少有1名女生当选的不同选法有()种。
为响应建设“绿色城市”的号召，某社区义务植树300棵，由于参加植树的全体党员植树的积极性高涨，实际工作效率为原来的1．2倍，结果提前20分钟完成任务，则原来每小时植树多少棵?()
作为一名志愿者，小王奉献社会、乐于助人，按照斯普兰格对性格类型的划分，小王属于
实体法与程序法的划分标准是()。
清朝乾隆年间，四川重庆府某甲“因戏而误杀旁人”，被判处绞监候。依据清代的会审制度，对某甲戏杀案的处理，适用的程序是
标志着中国古代重实体、轻程序传统的终结的法典是()
若有定义：charch;当执行以下循环时从键盘输入abcde＜回车＞，将输出*的个数是while((ch=getchar())==’e’)printf("*");
随机试题
如何利用因特网对公众的反应进行有效的监控?
Idon’tmind______thedecisionaslongasitisnottoolate.
颈椎牵引重量多少时，椎间盘内部压力几手测不到
营养不良患儿皮下脂肪消退的顺序是
配套设施根据费用是否能计入开发项目分为()。
一、背景某安装公司分包了一冶炼厂部分机械设备安装，其中包括8台空气压缩机，10台离心式风机，3台50t桥式起重机，3台水泵，10台胶带输机，10台螺旋输机，10台斗式提升机和两台球磨机的安装，其中风机、胶带及螺旋输送机、提升机、球磨机属于连接工艺
甲公司欠乙商场货款5万元，乙商场欠甲公司货款2万元。现甲公司欠款已到期，乙商场欠款已超过诉讼时效，甲公司拟主张抵销。根据合同法律制度的规定，下列表述中，正确的是( )。
企业对外投资期间，投资资产的成本在计算企业所得税应纳税所得额时可以扣除。()
根据下列资料，回答下列问题。2015年，某市消费品市场保持平稳增长态势，全年共实现社会消费品零售额268．9亿元，同比增长12．4％。高出全省平均增速4．7个百分点，增速和总量分别居全省十六个地市第五和第八位。2015年该市限额以上零售业零售总额排
简述中世纪世俗封建主教育的情况。
最新回复
(
0
)
