首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-07-22
58
问题
一棵二叉树中共有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/vfNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
程序测试分为静态分析和动态测试。其中【 】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
模板对类型的参数化提供了很好的支持，因此
若要访问指针变量p所指向的数据，应使用表达式【 】。
有如下程序： #include＜iostream＞ using namespace std； class A { public： A(int i) {x=i;} void dispa() {cout＜＜x
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
深度为5的满二叉树有【 】个叶子结点。
下列语句中错误的是( )。
下列引用的定义中，()是错误的。
将x+y中的+运算符用友元函数重载应写为【】。
下面是“二维向量”vector2D的定义，其中作为成员函数重载的运算符“+”的功能是将两向量的分量x和y对应相加，然后返回作为相加结果的新对象。请填空补充完整。classvector2D{doublex；／／x分量
随机试题
简述备忘录的局限性。
预防一氧化碳中毒健康教育的内容有（）。
施工现场用电应符合下列规定()。
下列各项中，不属于资产类科目的是()。
优先股的优先权主要表现在()。
下列从业人员中，执业行为错误的是()。
某企业销售商品6000件，每件售价60元(不含增值税)，增值税税率为17％；企业为购货方提供的商业折扣为10％．提供的现金折扣条件为2／10、1／20、n／30，并代垫运杂费500元。该企业在这项交易中应确认的收入金额为()元。
()的对象一般具有明显的数量关系，量化后的数据直接提示了测评对象的实际特征。
______,wewentoutforaswiminthelake.
Whomostlikelyisthespeaker?
最新回复
(
0
)
